Discussion :

[hogar]

Bonjour,

je voudrai écrire un pgm en C qui permet de vérifier si une chaine de caractères est un ambigramme (Un mot ou une phrase qui peut être lue de la même manière même lorsqu'il elle est tournée ou inversée. Par exemple, le mot « SWIMS » peut être lu de la même manière lorsqu'il est tourné à 180 degrés).

Par avance merci pour votre aide.

[Daïmanu]

Bonjour, bienvenue sur le forum

Conformément aux règles de ce forum (section IV-N), on préfèrera t'assister pour faire l'exercice, mais pas te fournir une solution toute faite.

En l’occurrence, réfléchir avec papier et stylo permet de visualiser la solution, à savoir faire une boucle qui va comparer :

• le premier et le dernier caractère
• le deuxième et l'avant dernier caractère
• le troisième et l'avant-avant dernier
• etc

La comparaison se fera avec une fonction particulière (qui dira W=M ou M=W, etc)
Si toutes les comparaisons sont OK, on retourne true.
Si une des comparaisons ne va pas, on quitte la fonction en retournant false.

Je te laisse convertir ça en C, et si tu as des questions n'hésite pas à revenir vers nous

[Sve@r]

Bonjour
Bizarre comme algo parce qu'il y a peu de lettres qui matchent. Seules les lettres H, I, N, O, S et Z peuvent se retourner sans changer de sens. Plus M et W qui deviennent l'une l'autre.
Donc déjà éliminer tout mot qui contient une des 18 lettres restantes. Ensuite un test d'anagramme avec un cas particulier sur "M" et "W"...

[unanonyme]

opodo ? en minuscule.

[foetus]

L'algo peut être simple

On prend la moitié du mot et on la parcourt

1. on arrête et on retourne faux si on a 1 lettre qui ne se retourne pas - A, B, L, … à déterminer
2. on remplace toutes les lettres qui "ne se retournent pas à l'identique" - M -> W, W -> M, effectivement p -> d, d -> p … à déterminer

Ensuite il faut faire 1 test anagramme en partant du milieu - ]milieu .. début] == ]milieu .. fin]

Édit: En regardant la page Wikipédia d'ambigramme cela semble être 1 gros délire symétrie, rotation, horizontale, 180°, 45°, mathématique, …
Mais cela dépend bien de la police utilisée : donc bonne chance
ambigramme est 1 ambigramme (rotation en prenant le r comme milieu) en bidouillant le a/g et le deuxième m pour qui ressemble à ib : donc bon, certains sont assez illisibles

LOUL "Le logo inOui des TGV de la SNCF est un ambigramme pivotant."

[unanonyme]

là où ça devient difficile, c'est de le faire avec du chinois / japonais

[Guesset]

Bonjour foetus,

L'algo peut être simple
On prend la moitié du mot et on la parcourt
...

Pas exactement la moitié mais (length(str) + 1)/2 - division entière. Ou, en reprenant la proposition de parcours, un indice qui croit du début et un indice qui décroit depuis la fin avec arrêt quand l'indice montant devient supérieur à l'indice qui descend (l'égalité éventuelle doit être conservée même si cela induit un test supplémentaire).

On retrouve le même problème avec la notion de "milieu".

Salut

[Sve@r]

Pas exactement la moitié mais (length(str) + 1)/2 - division entière.

En plus de ça, la lettre milieu ne peut pas faire partie des lettre spéciales M/W et p/d car si elle pivote à 180° elle change de signification...

[Guesset]

Bonjour Sve,

En plus de ça, la lettre milieu ne peut pas faire partie des lettre spéciales M/W et p/d car si elle pivote à 180° elle change de signification...

Oui, c'est pour ça que j'ai conservé le milieu, s'il existe, car C[i] aura du mal à être à la fois 'M' et 'W'

Je crois que je n'explicite pas assez. Heureusement que certains ne laissent rien passer.

Salut

[hogar]

Bonjour,

MERCI à tous pour vos réponses.

[Sve@r]

Sur le site de wikipedia donné par foetus, le "a" est écrit sans sa petite queue en bas à droite, de telle façon qu'il devient un "e" quand on le pivote. De même le "r" est écrit lui avec une petite queue en plus pour qu'il redonne "r" à l'arrivée. Et le "b" et "i" eux il sont carrément accolés/arrangés pour former ensembles un "m".
Peut-être qu'on peut inclure ces règles dans la fonction (sinon c'est un peu trop facile quoi...)

[foetus]

Peut-être qu'on peut inclure ces règles dans la fonction (sinon c'est un peu trop facile quoi...)

C'est justement pour cela que j'ai regardé la page Wikipédia parce que c'est plus "du dessin" qu'autre chose.

Et donc, le meilleur algo c'est 1) détection des contours 2) trouver la boite englobante (assez facile, c'est juste 1 rectangle)
À partir de là je pense que tu peux tout gérer : rotation, symétrie, symétrie centrale, … (avec 1 taux de ressemblance)