Seuls les membres ayant 30 points peuvent parler sur le chat.

Forum Casio - Actualités


Index du Forum » Actualités » Le Puzzle de l'Avent 2019
LephenixnoirHors ligneAdministrateurPoints: 16421 Défis: 140 Message

Le Puzzle de l'Avent 2019

Posté le 01/12/2019 11:47

Bienvenue à tous dans la période de l'Avent. Pour vous aider à attendre Noël, Planète Casio vous propose son calendrier aux 24 problèmes mathématiques et informatiques.

Le Puzzle de l'Avent de cette année est un jeu dans lequel vous devez résoudre des petits problèmes mathématiques et informatiques. Chaque jour, je vous donnerai des pièces du puzzle codées par un code couleur. Votre tâche est de retrouver le code de chaque image et de les décoder ! À la fin du mois, les pièces se combineront pour former une image de Noël.

J'ai demandé une Graph 35+E II à Casio pour récompenser la première personne qui résoud le puzzle. Je n'ai pas encore de confirmation donc je vous dirai au fur et à mesure si ça se se fait.

Voici l'énoncé précis du jeu !

Le but du jeu est de reconstituer intégralement l'image de Noël. Il s'agit d'une image de 128x64 pixels en quatre niveaux de gris (noir, gris foncé, gris clair, blanc). Il y a 128 pièces à ce puzzle, que je distribuerai tous les jours jusqu'à Noël. Les pièces sont réparties en quatre cadrants comme ceci :


Contrairement à l'année dernière, les indices ne sont pas cachés, donc vous pouvez poser des questions et je vous répondrai dans une certaine mesure (sans révéler les résultats). Donc n'hésitez pas à demander dans les commentaires si vous avez du mal, je donnerai des explications !

Tous à vos postes, on commence maintenant !

Liste des indices et pièces de l'image

1er Décembre

Pour les premiers jours, on va se concentrer sur le code couleur. Toutes les images, sauf la première, ont été un peu modifiées et bougées. Le carré code à droite de chaque image indique quelle opération j'ai faite.

Les pièces ont été agrandies fois 2 (elles font 16x16 pixels au lieu de 8x8), je vous conseille de les réduire avant de commencer à travailler avec.

2 Décembre

Contrairement à hier, aujourd'hui les transformations se marchent un peu sur les pieds. Il faut donc trouver la bonne façon de les combiner...

Sinon le principe est exactement comme hier. Si vous avez déjà utilisé des couleurs en programmation, ça vous posera pas de problème.

3 Décembre

Il n'y a rien de vraiment nouveau, mais parfois durant les problèmes j'aurai besoin de transformer les pièces plusieurs fois.

4 Décembre

Vous avez déjà tous les éléments concernant le fonctionnement du code couleur. Désormais, on va jouer un peu avec des problèmes de maths et d'informatique.

Attention, ne vous précipitez pas car j'ai mélangé les carrés codes.


Pour retrouver qui va avec qui, voici une aide. L'image ci-dessous représente un graphe, avec des noeuds (les ronds) et des arêtes (les traits). Les noeuds de gauche représentent les pièces d'aujourd'hui, les noeuds de droite représentent les carrés codes mélangés.


J'ai fait en sorte que chaque pièces à gauche soit reliée par une arête à son carré code à droite. Mais j'ai aussi rajouté des arêtes inutiles pour vous embêter.

Votre tâche est de retrouver l'unique façon de faire correspondre les pièces avec les carrés codes par des arêtes. Ça s'appelle un couplage parfait.

5 Décembre

Cette fois, j'ai mélangé les pièces. Pour retrouver l'ordre correct, vous devez trier les nombres inscrits à gauche des pièces par ordre de qui se divise le mieux. L'image à côté du nombre qui se divise le moins bien se décode par le carré code #. L'image à côté du nombre qui se divise le mieux se décode par le carré code O. Tout le reste est dans l'ordre, vous verrez qu'il n'y a pas d'ambiguité.

6 Décembre

Aujourd'hui, j'ai encodé toutes les pièces avec le même carré code. Pour trouver lequel, utilisez le programme Python suivant. Vous devez chercher n et m de sorte que la fonction A renvoie 61. Caclulez alors n*m%6 et vous aurez le numéro du carré code à utiliser. (Ils sont numérotés de 1 à 6 de haut en bas).

def A(m, n):
    if m == 0:
        return n+1
    elif n == 0:
        return A(m-1, 1)
    else:
        return A(m-1, A(m, n-1))

7 Décembre

Là encore j'ai été sympa, j'ai tout codé avec le même carré code. Pour savoir lequel, utilisez le graphe ci-dessous. Dans ce graphe, il y a des arêtes pleines et des arêtes pointillées, et un noeud marqué par un double trait. Je prétends qu'il existe une suite de "plein" et de "pointillé" telle que peu importe d'où vous partez, si vous suivez des arêtes du type indiqué par la suite, vous arriverez toujours au noeud marqué.

Le numéro du carré code à utiliser aujourd'hui est la longueur de la plus petite séquence de "plein" et "pointillé" qui a cette propriété.


Cela s'appelle un mot synchronisant.


Pages : 1, 2, 3, 4, 5, 6, 7Suivante
YoustonesHors ligneMembrePoints: 310 Défis: 0 Message

Citer : Posté le 01/12/2019 12:58 | #


On ne peut pas avoir une image plus grande ? Comment est ce possible que tu aies agrandies les pièces alors que sur celle ci il y a des pixel seul...
Mon cerveau se répète tous les jours la mythique phrase : "Houston, je crois que nous avons un problème"
Dark stormHors ligneMembre d'honneurPoints: 10856 Défis: 176 Message

Citer : Posté le 01/12/2019 14:09 | #


Juste pour être sûr de comprendre :
– chaque carré représente un unique bout de l'image (pas de superposition quelconque)
– chaque carré a été obfusqué (modification locale ou globale de la couleur, déplacement des pixels au sein du carré)
– le carré de couleur donne des indices pour retrouver le bon carré d'origine.

Tu m'arrête si je raconte des bêtises ?
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
LephenixnoirHors ligneAdministrateurPoints: 16421 Défis: 140 Message

Citer : Posté le 01/12/2019 14:12 | #


C'est exact ! J'ajoute en plus que le carré code à droite (le « carré de couleur ») n'est pas qu'un indice, c'est une description complète de la transformation.

Si tu as la pièce modifiée et le carré code, tu peux reconstituer la pièce d'origine à tous les coups.

Et chaque couleur sur le carré code correspond à une modification simple.
Dark stormHors ligneMembre d'honneurPoints: 10856 Défis: 176 Message

Citer : Posté le 01/12/2019 14:16 | #


Je m'en doutais, j'ai déjà commencé à trouver une logique dans certaines transformations
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
YoustonesHors ligneMembrePoints: 310 Défis: 0 Message

Citer : Posté le 01/12/2019 14:18 | #


Toi aussi tu as trouvée un truc ?
Mon cerveau se répète tous les jours la mythique phrase : "Houston, je crois que nous avons un problème"
FilojiHors ligneMembrePoints: 202 Défis: 16 Message

Citer : Posté le 01/12/2019 14:21 | #


Avec un programme, ça se fait rapidement, en plus faisable sur calto
YoustonesHors ligneMembrePoints: 310 Défis: 0 Message

Citer : Posté le 01/12/2019 14:43 | #


Le pixel art final est en noir et blanc ?
Mon cerveau se répète tous les jours la mythique phrase : "Houston, je crois que nous avons un problème"
FilojiHors ligneMembrePoints: 202 Défis: 16 Message

Citer : Posté le 01/12/2019 14:45 | #


Avec des nuances de gris (Comme sur Graph 35+E II)
Dark stormHors ligneMembre d'honneurPoints: 10856 Défis: 176 Message

Citer : Posté le 01/12/2019 14:45 | #


Si tu lis pas les règles tu va avoir du mal à finir le puzzle

Il s'agit d'une image de 128x64 pixels en quatre niveaux de gris (noir, gris foncé, gris clair, blanc).

Finir est souvent bien plus difficile que commencer. — Jack Beauregard
YoustonesHors ligneMembrePoints: 310 Défis: 0 Message

Citer : Posté le 01/12/2019 16:19 | #


C'est bon j'ai trouvé ! Vivement demain !
Mon cerveau se répète tous les jours la mythique phrase : "Houston, je crois que nous avons un problème"
KikoodxHors ligneMembrePoints: 1609 Défis: 9 Message

Citer : Posté le 01/12/2019 16:48 | #


Je suis un peu en retard, mais je vais essayer de trouver
BulitoHors ligneMembrePoints: 116 Défis: 3 Message

Citer : Posté le 01/12/2019 16:52 | #


Filoji a écrit :
Avec un programme, ça se fait rapidement, en plus faisable sur calto

Sur calto ? Donc avec GIMP c'est largement faisable ?
N'hésitez pas à me MP pour des échanges d'indices pour le Puzzle de l'Avent 2019 !
FilojiHors ligneMembrePoints: 202 Défis: 16 Message

Citer : Posté le 01/12/2019 17:13 | #


Bonjour !
Je ne comprends pas en fait, j'ai créé un programme mais il ne me semble pas correct et donc la méthode utiliser ne semble pas bonne !
J'utilise un cycle de couleur et ne semble pas trouver une bonne réponse même après plusieurs essais, faut-il donc un cycle précis ou alors une autre méthode ?
Merci !
LephenixnoirHors ligneAdministrateurPoints: 16421 Défis: 140 Message

Citer : Posté le 01/12/2019 17:15 | #


Continuez comme ça ! Oui le vert est le plus facile.

Bulito a écrit :
Donc avec GIMP c'est largement faisable ?

Avec un outil sur calculatrice ça paraît pas évident. Mais avec GIMP sur ordinateur, c'est totalement faisable, c'est d'ailleurs avec ça que j'ai construit tout le puzzle (et en scriptant en Python parce que faut pas déconner).

Filoji a écrit :
J'utilise un cycle de couleur et ne semble pas trouver une bonne réponse même après plusieurs essais, faut-il donc un cycle précis ou alors une autre méthode ?

Pour aujourd'hui il suffit de savoir ce que chaque couleur fait pour décoder les pièces. Il n'y a pas d'"interférences".
Dark stormHors ligneMembre d'honneurPoints: 10856 Défis: 176 Message

Citer : Posté le 01/12/2019 17:17 | #


Avec les pièces d'un unique jour, à savoir 6×8×8=384px il n'est pas possible de reconstituer le quart d'image correspondant (64×32=2048px)…
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
LephenixnoirHors ligneAdministrateurPoints: 16421 Défis: 140 Message

Citer : Posté le 01/12/2019 17:18 | #


Euh oui bien sûr, c'est marqué sur la première image de ce topic.
Dark stormHors ligneMembre d'honneurPoints: 10856 Défis: 176 Message

Citer : Posté le 01/12/2019 17:20 | #


Je répondais à Filoji. Je considère normal de ne pas arriver à trouver une solution parfaite dès le premier jour
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
FilojiHors ligneMembrePoints: 202 Défis: 16 Message

Citer : Posté le 01/12/2019 17:24 | #


Je sais, j'ai compris ce que vous avez dit mais il n'y a pas ma réponse : la méthode utilisée est elle simple ou compliqué, comme une symétrie (simple) ou même retrouver une combinaison de couleurs particulières et ensuite trouver la modification utilisé (un peu complexe)
LephenixnoirHors ligneAdministrateurPoints: 16421 Défis: 140 Message

Citer : Posté le 01/12/2019 17:25 | #


Ah ça, ce serait te donner la solution...
FilojiHors ligneMembrePoints: 202 Défis: 16 Message

Citer : Posté le 01/12/2019 17:57 | #


Y a t il plusieurs phase dans une couleur ou juste une seule ? En dessinant je pense avoir trouvé quelque chose mais je suis pas sûre
Pages : 1, 2, 3, 4, 5, 6, 7Suivante

Planète Casio v42 © créé par Neuronix et Muelsaco 2004 - 2019 | Il y a 33 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd