Le Puzzle de l'Avent 2021
Posté le 01/12/2021 21:09
Salut à tous et bienvenue dans ce nouveau Puzzle de l'Avent ! 
Puzzle fini et résultats : article de Noël. 
Tileset et maps sont disponibles librement s'il y a des intéressés.
La première édition de ce puzzle était une
collection de petites énigmes, tandis que la seconde était faite de
petites curiosités mathématiques et informatiques. Cette année, je vous propose de refaire un tour sur des problèmes classiques d'informatique dans un contexte un peu vidéoludique !
J'ai eu un peu de mal à ajuster la difficulté la dernière fois, promis cette année les problèmes sont tous accessibles. Il y a même deux catégories : pour chaque petit problème je présenterai une version «facile» qui peut être résolue de tête ou avec un papier/crayon, et une version «difficile» qui nécessite un peu plus de réflexion, parfois du code. Il y aura des explications sur la nature des problèmes dans tous les cas, le but étant aussi de vous faire découvrir tout ce qu'on peut faire avec de l'informatique théorique.
Le but du jeu est de reconstituer le Puzzle dont les pièces seront données chaque jour. C'est un véritable puzzle séparé en deux parties. Chaque jour je vous donnerai une partie des pièces «brouillées» accompagnées d'un petit problème d'informatique. La solution du problème vous permettra de débrouiller les pièces et ainsi d'avancer le puzzle. À Noël, le puzzle sera complet !
Le puzzle est un pixel art de 198×112 pixels que j'ai fait pour l'occasion, et est séparé verticalement en deux comme ceci :
Il y a deux prix pour cet événement !
- Pour la reconstitution de la partie facile, une Graph 90+E est à remporter ;
- Pour la reconstitution de la partie difficile, une batterie portable CASIO est à remporter.
Ces lots sont généreusement offerts par
CASIO Éducation.
______
Pour plus d'informations sur la Graph 90+E (une machine magnifique !), regarde sa fiche « Tout sur ta CASIO ! ».
La batterie se charge par USB et fournit l'énergie par micro-USB ; capacité 2200 mAh.
Ah oui, et pendant que j'y pense tous les gens qui finissent (une moitié du) puzzle ont droit au titre de
Maître du Puzzle !
Voilà qui conclut l'exposé des règles pour cette année. On commence dès demain. Il y aura du puzzle, de l'informatique, du storytelling, et même un poil de pixel art et de jeu vidéo. Ne le manquez pas !
Liste des puzzles
Pour décoder les pièces, utilisez le script
decode_pieces.py. Enregistrez les images
Avent2021_Dec*r.png dans un dossier à côté de
decode_pieces.py, puis modifiez le script pour indiquer les solutions dans les tableaux
SOLUTION_EASY et
SOLUTIONS_HARD. Ensuite, lancez le script, et vous aurez les images décodées dans le même dossier.
Fichier joint
Citer : Posté le 01/12/2021 21:17 | #
Mais… c'est aujourd'hui le premier !
Je peut avoir un chocolat pour aujourd'hui si y'a pas de puzzle ?
Citer : Posté le 01/12/2021 21:29 | #
Oui c'est aujourd'hui le premier, mais c'est plus dur à faire que ça en a l'air et j'ai passé toute la journée à passer un examen stupide donc je peux pas vous en proposer tout de suite. :P
Et puis l'an dernier les règles étaient trop dures et ça commençait trop vite alors je me suis dit que j'allais temporiser.
Voilà pour les chocolats, pour te consoler je t'ai fait la spécialité de la maison : les petits chocolats moulés aux pralines. Enjoy!
Citer : Posté le 01/12/2021 21:34 | #
Miam, merci pour les chocolats.
Citer : Posté le 01/12/2021 22:17 | #
Saut,
J'ai hâte de voir ça !!
Et cette année je commence la résolution AVANT le 22/12
Citer : Posté le 01/12/2021 22:17 | #
Pour la reconstitution de la partie difficile, une batterie portable CASIO est à remporter.
Meilleur prix, déco' qualité
Tes chocolats m'ont donné faim, bien joué pour le choix de couleurs
Citer : Posté le 02/12/2021 06:47 | #
Merci, j'en ai piqué deux dans la palette Aseprite qui était ouverte à ce moment-là donc ça a pas été trop dur.
Citer : Posté le 02/12/2021 07:09 | #
Les chococlats sont très beaux. niom niom niom
Citer : Posté le 02/12/2021 07:45 | #
Hé arrêtez de manger mes chocolats !
Citer : Posté le 02/12/2021 17:12 | #
Je pense que je vais essayer ça moi
Je me réjouis de voir ce que ça va donner (n'ayant jamais fait de puzzle d'avent).
Je suppose que les prix sont gagnés par les premiers à avoir correctement répondu (sûrement par MP) ?
Citer : Posté le 02/12/2021 18:44 | #
Bienvenue ! Oui la première personne à m'envoyer chaque moitié du puzzle reconstituée avec au plus 32 pixels d'écart (il y a quelques détails de motifs qui sont assez légers donc des erreurs sont possibles) gagne
Comme ce sera à Noël je pense qu'on sera tous assez occupés d'où la limite assez large de 32 pixels : je voudrais vraiment que la première soumission soit la bonne (si je dois faire des aller-retours ça va rendre la course très déplaisante !)
Citer : Posté le 02/12/2021 18:51 | #
Les quatre petits carrés sont collés ou on peut les couper pour les manger un par un ?
Citer : Posté le 02/12/2021 18:52 | #
Tu peux les couper. Je peux en faire d'autres aussi si vous en manquez
Citer : Posté le 02/12/2021 19:00 | #
Bonsoir,
Je veux bien quelques carrés de plus, si tu as le temps
Je veux bien l'énigme du jour 2, aussi, si jamais tu peux glisser ça entre deux carrés...
Citer : Posté le 02/12/2021 23:10 | #
Voilà l'énigme d'aujourd'hui (super tard mais c'est la seule fois promis, il me restait des choses à créer !).
Les principautés
Voici donc un peu de contexte. La région était autrefois partagée entre deux grands pays : la Planète Casio et la Wollastonie. Vous, vous êtes du côté de... je pense que vous devinez.
Vous êtes aux donc commandes de l'«armée» de Planète Casio... ou plutôt de ce qu'il en reste, parce qu'aujourd'hui le pays est clairement entre le déclin et la ruine. À force de se taper dessus avec les Wollastons, l'État a complètement négligé de développer ses villes, qui se sont donc progressivement isolées et auto-gouvernées. Officiellement elles reconnaissent encore votre autorité, mais ça ne durera pas bien longtemps, et l'empire menace de devenir une collection de principautés vidée de sa substance patriotique.
Bien conscient du problème, les Wollastons (qui sont dans l'exacte même situation mais trop fiers pour le reconnaître) ont décidé de reprendre les choses en main et de reconstruire leur gouvernement... après avoir annexé le vôtre, pour la bonne mesure.
Vous avez jusqu'à Noël pour défaire leur offensive et prendre leur capitale, afin de montrer au peuple de Planète Casio que votre gouvernement est encore utile, et ainsi lui éviter un aller simple vers les livres d'histoire.
Champ de bataille
Le premier type de problèmes qu'on va croiser se passe sur le champ de bataille, qui est un plateau de jeu 2D classique. Certaines parties du plateau sont praticables, d'autres non :
Les plaines sont praticables : vous pouvez y déployer des troupes. L'ennemi aussi, donc il convient de les défendre.
Les forêts denses et les montagnes nécessitent des équipements spécialisés pour traverser, que ni vous ni les Wollastons n'avez (puisque les cités ne paient plus de taxes !), donc on peut considérer qu'elles sont impraticables.
Votre armée est composée de 4 vaillants soldats :
Vous pouvez voir le rayon d'action de chaque personnage sur le schéma ci-dessous.
Couverture maximale
Pour le problème d'aujourd'hui, voici la situation. Vous êtes sur le terrain ci-dessous qui est entouré de collines boisées, où le gouvernement a prédit une attaque.
Il y a un total de 36 cases de plaine sur ce terrain. Combien de cases au plus pouvez-vous défendre en positionnant le ninja, Scarlet, Alice et δ de façon optimale ?
Pièces du puzzle
Voici les pièces du puzzle : ce sont les premières pièces de la partie facile.
Une fois que vous aurez la solution, utilisez le script ci-joint (decode_pieces.py) pour décoder les pièces. Je détaillerai les instructions plus tard, pour les gens pressés il y a des infos en commentaire.
Citer : Posté le 02/12/2021 23:43 | #
Je tenterai celui-ci, il a l'air fun
#buffDelta
Citer : Posté le 03/12/2021 07:19 | #
Le cast est magnifique
J'aime bien le format des énigmes, ça s'annonce sympa
Y'a un truc à comprendre derrière Wollastons ?
Citer : Posté le 03/12/2021 08:25 | #
Je tenterai celui-ci, il a l'air fun
#buffDelta
Merci ! Contrairement aux autres, δ peut se déplacer dans certaines situations, ce qui lui donnera un rôle privilégié dans certains problèmes
D'ailleurs le ninja peut aussi se clôner, certains problèmes tourneront autour de ça.
J'avais en tête qu'Alice peut attaquer toutes les cases à distance 2 en même temps, mais je ne sais pas encore si ça se verra dans un problème (j'aurais voulu faire du max-flow mais c'est assez dur sur un plateau comme ça).
Le cast est magnifique
N'est-ce pas ?
Oui la wollastonite est un minéral fait de calcium, silicone et oxygène de formule CaSiO3. Un classique
Citer : Posté le 03/12/2021 09:39 | #
Je crois que j'ai pas tout compris.
L'objectif du jour c'est de couvrir le maximum de cases avec les zones d'attaque de notre «armée» ?
Citer : Posté le 03/12/2021 09:44 | #
Exactement. Il s'agit juste de placer judicieusement chaque personnage pour qu'un minimum de case praticables reste non couverte.
Si ça te semble trop facile, ne t'inquiète pas, la variation difficile arrive aujourd'hui et vous rigolerez un peu moins
Citer : Posté le 03/12/2021 09:46 | #
C'était trop simple oui… 4 min pour trouver