Joyeux Noël 2021 !
Posté le 25/12/2021 10:06
En famille, entre amis, voire seul·e pour les moins fortunés, l'équipe de Planète Casio vous souhaite de passer d'excellentes fêtes de fin d'année.
Et par excellentes j'entends bien sûr pleines de proogrammes, jeux vidéos, maths, informatique et calculatrices.
Pas beaucoup de neige sur l'illustration de cette année (c'est pas trop à la mode du climat il paraît !), mais il y en a quand même sur les sommets, qu'on s'efforce d'atteindre pour notre part en pédagogie et divertissement.
Pour les curieux oui l'image est une version nocturne du
Puzzle de l'Avent, dont cet article marque aussi la fin.
Bravo à tous les participants, qui avez courageusement attaques les problèmes simples et difficiles que je vous y ai proposé. Les personnes qui ont fini la partie facile sont :
- Hackcell (le 22 Décembre à 19:18)
- Afyu (le 23 Décembre à 03:23)
- Thebigbadboy (le 23 Décembre à 13:14) (je suppose, l'image était privée xD)
- Eragon (le 23 Décembre à 21:04)
Les personnes à avoir fini la partie difficile sont :
- Afyu (le 24 Décembre à 18:35)
- Hackcell (le 24 Décembre à 19:29)
... mais je sais que d'autres ont joué avec ou sont encore en train de le résoudre, alors bravo à eux aussi (clin d'oeil notamment à Masséna
).
Hackcell remporte donc la Graph 90+E, et Afyu la batterie portable. Bravo à tous les deux !
[Insérez les mèmes sur Evil Polychrome.]
En attendant, bonnes fêtes à tous j'espère, et on se retrouve l'an prochain pour de nouvelles aventures divertissantes sur Planète Casio ! o/
Citer : Posté le 25/12/2021 10:26 | #
Joyeux Noël !
(Et de toute façon, vous pouvez pas dire le contraire)
MultipliCasio
RDM Calculs
Back Mirror
A Switch To The Top C
Citer : Posté le 25/12/2021 10:29 | #
Joyeux Noël à tous !
Citer : Posté le 25/12/2021 10:31 | #
Joyeux Noël !!
Citer : Posté le 25/12/2021 11:06 | #
Joyeux Noël~
et gg Afyu pour m'avoir coiffé au poteau
et merci pour l'organisation du jeu Senpai ♥
Ajouté le 25/12/2021 à 11:08 :
et à dans 3000h pour ceux qui bruteforce le problème
Citer : Posté le 25/12/2021 11:36 | #
Joyeux Noël, may thy Force be with y'all
Citer : Posté le 25/12/2021 11:44 | #
Joyeux Noël a tous !
Citer : Posté le 25/12/2021 11:45 | #
Joyeux Noël
Thebigbadboy (le 23 Décembre à 13:14) (je suppose, l'image était privée xD)
Je comprends jamais rien à ces trucs-là moi, c'est fou
J'ai renvoyé un message privé avec quelque chose qui marche cette fois... Désolé !
Si jamais il y a un doute sur ma solution (car la solution se trouve sur ce même topic), n'hésitez pas à demander les réponses aux énigmes que j'ai toujours
Citer : Posté le 25/12/2021 15:09 | #
Joyeux noel
Citer : Posté le 25/12/2021 16:45 | #
Joyeux Noël !
Citer : Posté le 25/12/2021 22:15 | #
J'ai ajouté les rôles aux maîtres du puzzle de l'année. Félicitations ;D
Citer : Posté le 24/01/2022 22:59 | #
on attend toujours la réponse de Massena du coup ?
Citer : Posté le 25/01/2022 09:17 | # |
Fichier joint
Pour être honnête, je n'ai pas avancé dessus depuis la fin du puzzle. Faut dire j'ai commencé à abandonner lorsque le pathfinding et les derniers problèmes sont rentrés en jeu x) (surtout celui des déplacements de troupes que je n'ai pas compris).
J'avais un gros fichier .ase avec les pièces en vrac sur différents calques :
meh.
Citer : Posté le 25/01/2022 17:11 | #
Les colis sont partis... un peu tard je l'admets, merci Afyu pour le coup de pression. x)
Ah t'as pas bruteforcé comme la plupart des participants ? x3
Citer : Posté le 25/01/2022 18:11 | #
Non, j'ai essayé de les faire legit... xD
Citer : Posté le 26/01/2022 15:13 | #
Joyeux noël à tous et à toutes (désolé d'être en retard.) !!! (merry christmas, everyone (sorry to be late.) !!!
Citer : Posté le 27/01/2022 02:10 | # |
Fichier joint
Puzzle de l'avent, mon expérience:
Le mois dernier, j'ai participé comme beaucoup d'entre vous au Puzzle de l'avent une épreuve organisée par l'administrateur Lephénixnoir. Sans plus tarder, voici mon retour d’expérience.
Pour ceux qui n'ont pas trop suivi l'événement, chaque jour une énigme mathématique était posé avec un chiffre comme solution, ce même chiffre qui permettait de déchiffrer l'image du jour avec un script fourni au premier jour, ce qui donnait des pièces de puzzle que l'on devait finalement assembler le dernier jour
Dès les premiers jours une idée commence à tourner sur la shout: et si chaque jour, on bruteforçait la solution (c'est p'tet bien moi qu'est lancé l'idée d'ailleurs). En effet la plupart des énigmes ont une solution à 2-3 chiffres, il suffit donc de faire tourner en boucle le script fourni pour différente hypothèse de solutions puis de comparer visuellement, la différence entre une image correctement déchiffre d'une non déchiffrée étant visible rapidement.
Cependant cette méthode semi-automatique ne me plaît guère, elle manque vraiment de classe, de plus l'énigme du jour 5 demande un nombre à 6 chiffres, comparer manuellement prendrait trop de temps, il faut donc aussi automatiser la détection de bonne réponse. Or, on voit facilement qu'une image déchiffrée avec la mauvaise réponse à l'air beaucoup plus aléatoire qu'une avec la bonne réponse et il y a justement une méthode pour quantifier le niveau d'aléatoire dans un fichier, l'entropie de Shannon, qui se trouve assez simple à implémenter (une somme des probabilités de rencontrer chaque couleur multipliée par le logarithme de cette dernière probabilité, plus c'est élevé plus c'est aléatoire)
Dans les fais et suite à une suggestion de Lephé' il suffit de compter le nombre de couleurs différentes sur l'image, en effet si l'image est bonne l'on a au maximum quelques couleurs et si elle ne l'est pas, presque autant qu'il y a de pixel, on peut donc facilement et avec très peu de risque d'erreur prendre la moitié du nombre de pixel pour discriminer les cas.
Une fois implémenté, j'ai pu résoudre toutes les énigmes ainsi, même les jours 5 et 22 avec leurs nombres a 6 chiffres n'ont pris que 5-10 minutes (j'estime qu'il me faudrait environ 15 minutes pour tester 10 000 000 combinaisons)
J'ai donc pu compléter la partie facile du défi facilement, l'histoire devient en revanche plus dur pour le dernier jour, il nous faut un nombre à 9 chiffres (on part sur une centaine de jours de calculs) mais bon, hors de question de résoudre le problème de manière legit. heureusement il me reste un dernier as dans la manche.
Et voilà le tour est dans le sac, l'affaire est jouée !
Voilà pour moi, à l'année prochaine o/
N’hésitez pas à me demander plus d'info si nécessaire.
Citer : Posté le 27/01/2022 21:55 | #
Merci pour le retour ! En effet cette année j'ai pas blindé le format contre le cheese. En 2019 j'avais fait ça mais le puzzle était devenu absurdement difficile en conséquence... j'espère que vous avez quand même découvert quelques problèmes intéressants, à défaut des algos pour les résoudre x)
Citer : Posté le 27/01/2022 22:05 | #
oui, c'etait très bien
Ça m'a poussé a faire plus de recherche sur l'entropie de Shannon, l'utilisation des sets en python, le remplissage pot de peinture, puis même si j'ai trouvé une méthode plus simple pour le dernier jour, je peux t'assurrer que je me suis bien creusé la tête
J'avais même commencé à poser sur le papier un algo pour faire le puzzle à ma place
tl;dr: je me suis bien amusé
Citer : Posté le 27/01/2022 22:06 | #
Excellent ! Pour le dernier jour tu n'étais pas supposée faire le problème à la main, clairement le but était d'utiliser un programme. Pour info l'algo classique pour ça c'est Edmonds-Karp.
Citer : Posté le 27/01/2022 22:14 | #
oui, je sais c'etait le même probléme que le jour 15, c'est pas parce que j'ai triché que je lisais pas l'enigme et ne cherchait pas comment la résoudre
même s'il est vrai que je me suis surtout creusé la tête pour pas résoudre le probléme de manière legit