La machine temporelle à rotations

presque aléatoires...

Ce défi est tiré de c0d1ngUP 2022

Le docteur Fred a réussi à intercepter une enveloppe contenant une image sur laquelle figurent 4 personnages de jeu vidéo que la tentacule pourpre projette de tuer pendant la soirée annuelle des personnages de jeux vidéos. Or, il se trouve que cette soirée débute dans une heure !

Pris par le temps, il ne voit qu'un seul moyen pour les sauver : envoyer Bernard, Laverne et Hoagie dans le temps afin de leur permettre de prévenir les personnages à temps. Dans la précipitation, le docteur Fred a donné l'enveloppe à Hoagie sans que celui-ci n'ait eu le temps de l'ouvrir avant d'embarquer avec ses deux compères dans la machine temporelle.

Mais la machine temporelle est loin d'être parfaite. En effet, même si cette fois Bernard, Laverne et Hoagie se retrouvent bien à l'instant voulu dans le temps, lorsqu'ils ouvrent l'enveloppe, l'image a été totalement chamboulée par la machine. Les personnages sont méconnaissables et ne pourront pas être prévenus à temps !

Heureusement, Laverne a une passion pour les images de carrés et en a emporté une avec lui. Il est donc possible d'analyser finement l'image du carré qui a, elle aussi, été chamboulée par la machine.

L'image de départ :

est devenue :

L'équipe découvre que chaque pixel de l'image d'origine a été remplacé par un groupe de 4x4 pixels (c'est pourquoi l'image chamboulée est plus grande). Dans le cas où le pixel d'origine était noir, il a été remplacé par une imagette 4x4 appartenant à un groupe d'imagettes ayant la propriété suivante : elles sont équivalentes à un déplacement circulaire horizontal et/ou vertical près aux deux imagettes de base :

et

Voici deux exemples :

  • si l'on applique un déplacement horizontal de 1 pixel vers la gauche à la première imagette 4x4, nous obtenons l'imagette 4x4 suivante :

  • si l'on applique un déplacement vertical de 1 pixel vers le haut à la première imagette 4x4, nous obtenons l'imagette 4x4 suivante :

Ces 2 dernières imagettes sont donc équivalentes à la première imagette de base.

Les pixels blancs, quant à eux, sont aussi remplacés par des imagettes 4x4, mais qui ne font pas partie du groupe formé par permutations circulaires de 2 imagettes de base.

Pour valider le défi, aidez Bernard, Laverne et Hoagie à retrouver les noms des 4 personnages que vous deviez prévenir. Entrez les sous cette forme :

"perso1", "perso2", "perso3", "perso4"

Type de retour
une séquence de chaînes de caractères
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.