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.
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
Citer : Posté le 01/12/2019 17:59 | #
Il n'y qu'une "opération élémentaire" pour rouge, vert et bleu.
Citer : Posté le 01/12/2019 18:16 | #
Faut modifier une fois ?! Mince
Citer : Posté le 02/12/2019 07:57 | #
Et voici les pièces pour aujourd'hui !
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.
Citer : Posté le 02/12/2019 10:09 | #
Faut juste trouver le bon ordre… juste…
So it can get pretty stressful.
That's exactly why PC is such a happy place for meow to be ⭐
Citer : Posté le 02/12/2019 11:57 | #
Si vous avez déjà utilisé des couleurs en programmation, ça vous posera pas de problème.
RGB
Citer : Posté le 02/12/2019 11:58 | #
Ton puzzle est quand même pas adapté aux déficients visuels (daltonisme & autres). Ça oblige à tout scripter pour pas passer à coté d'une info
Citer : Posté le 02/12/2019 12:03 | #
Oui alors vraiment désolé pour ceux qui ont des défauts de vision... je n'y ai pas pensé, j'avoue... >_>
Pensez à me dire si vous trouvez ça trop simple/trop dur. Les problèmes qui arriveront ensuite seront simples normalement.
Citer : Posté le 02/12/2019 12:23 | #
Pas si facile.
Citer : Posté le 02/12/2019 14:40 | #
J'ai commencé, l'énoncé du jour est plutôt clair hormis sur un point : est-ce que les couleurs unies (i.e. l'avant dernière tuile du jour 2) de formes non rectangulaires subissent la transformation concernée de façon groupée ou séparée ?
(Dans le cas de l'avant dernière tuile du jour 2 on pourrait appliquer la transformation sur toute la zone rouge ou en deux ou trois fois, par sélection rectangulaire.)
Citer : Posté le 02/12/2019 14:46 | #
Toutes les transformations sont locales, dans le sens ou une "zone de couleur" est toujours indépendante de toutes les autres zones. Cela devrait te permettre de comprendre comment traiter la dernière pièce d'aujourdhui.
Cependant la notion de "zone de couleur" ne s'arrête pas à "une seule couleur". Par exemple dans la première pièce d'aujourd'hui, il n'y a pas 5 zones différentes.
Citer : Posté le 02/12/2019 17:55 | #
OKKKKKK
Citer : Posté le 02/12/2019 21:46 | #
Il se passe plein de choses sur le chat ! Pour ne pas désavantager n'importe comment tout le monde, voici un indice qui y a été donné :
Les transformations du jour 1 sont toutes des involutions (si vous les faites deux fois vous retrouvez l'image d'origine).
Ajouté le 03/12/2019 à 11:27 :
Voici les pièces pour aujourd'hui !
Il n'y a rien de vraiment nouveau, mais parfois durant les problèmes j'aurai besoin de transformer les pièces plusieurs fois.
Citer : Posté le 03/12/2019 11:46 | #
C'est bien de gauche à droite les multiples transformations ?
Regardez les enfants, c'est ça une bonne référence.
Citer : Posté le 03/12/2019 11:48 | #
Hmm... peut-être. Qu'est-ce qui te semble naturel ? ¯\_(ツ)_/¯
Citer : Posté le 03/12/2019 11:50 | #
¯\_(ツ)_/¯
Je pense qu'il y a un ordre, sinon tu les aurais superposés
Mon ordre "naturel" est généralement du haut vers le bas
Citer : Posté le 03/12/2019 11:53 | #
Je pense qu'il y a un ordre, sinon tu les aurais superposés
En l'occurrence il y en a une que j'aurais pu superposer... et celle d'après non.
Citer : Posté le 03/12/2019 11:57 | #
D'accord merci !
Je ferais des tests cet après-midi.
Citer : Posté le 03/12/2019 12:16 | #
Bonjour !
Les couleur peuvent-elle influencer le Noir ou restera-t-il toujours inchangé ?
Citer : Posté le 03/12/2019 12:51 | #
Les pixels correspondant à du noir dans les carrés codes ne changent jamais.
Citer : Posté le 03/12/2019 19:47 | #
Juste question qui'aidera pas : tu as fait tout ça avec un logiciel ou a la mains ?