Day #13 ***SPOILER ALERT***

[chuckmah]

Je sais pas si ya juste moi mais tranche de vie :)

j'essaie de brute forcer la partie 2, mon cpu roule depuis 1h je suis pas mal confiant de mon algo, j'ose pas arrêter le processus par peur de tout recommencer (...j'aurais du batché mon process ! ) 🤯

[poboulet]

J'ai lu quelque part que si tu essaies de "brute forcer" la réponse avec une loop, ça va prendre plus d'un an.

Ça demande un solution plus mathématique. De loin le problème le plus compliqué à date.

[simardo]

C'est ma 3e saison avec AoC. Bon an mal an, il y a +/-2 étoiles où je bloque carrément. Je ne crois pas que tu ne mérites pas ton étoile. Dans mon cas perso, j'essaie plutôt de comprendre comment fonctionne la solution optimale (au lieu de juste copier/coller du code). C'est le volet éducatif de la chose!

[kh0brak]

J'ai essayé de brute forcer ca aussi... Ultimement j'ai résolvé la matrice de tuple dans wolframalpha, clairement pas évident celui la.

[oligocart]

Woah le théorème des restes chinois!!! 😨 Pour ma part, j'ai imaginé l'algo sur un bout de papier donc je pense pas que ce théorème soit le seul moyen d'y arriver mais c'est vrai que c'était pas simple : j'ai littéralement passé 2 heures les yeux sur ma feuille à grifonner 😄. J'aime bien ces puzzles quand même, merci à vous de m'avoir fait découvrir je conaissait pas.

Effectivement, je pense que quand ils disent "la réponse est dans les trillions" ou ">1000000000000" il faut traduire par : "j'ai imaginé ce problème précisément pour que la force brute ne fonctionne pas!" 😁

[oligocart]

Aussi (truc pas aidant du tout) :
Quand je bloque sur un puzzle, je me met quelques instants à la place du gars qui fait AoC et qui lui doit écrire le programme qui génère les problèmes et valide les réponses 🤪 Chapeau, gars de AoC!

[simardo]

Si jamais t'as un peu de temps libres: Advent of Code: Behind The Scenes