09:56 <debnet> Je déteste déjà l'AoC du jour.
09:56 <debnet> Et j'ai pas envie de le faire.
10:20 <entwanne> Ah oui c'est perché
10:29 <debnet> Oui c'est tordu car il faut prendre en compte les plus courts chemins, de ce fait >>v est plus court que >v>.
10:30 <debnet> Ça va être relou et j'ai vraiment pas envie de passer mon weekend dessus. 😂
10:48 <entwanne> et potentiellement v>> est plus court que >>v suivant ce que tu as fait avant :D
11:13 <discord_afpy> <lythari59> J ai réussi le 1 mais tellement crade que ça passe pas le 2... Je suis parti conduire la grande a l équitation. Je rework ça à 13h.
11:32 <entwanne> pour l'instant je fais le 1 en backtracking, sur les exemples ça a l'air de passer mais je suis pas spécialement confiant
11:41 <entwanne> Allez la P1 passe en 0,04s, la confiance revient
11:42 <entwanne> (espérons que la P2 ne soit pas d'ajouter 100 claviers supplémentaires 🤞)
11:42 <entwanne> Ah ben c'est presque ça…
11:45 <entwanne> je vais le laisser tourner quelques minutes voir si ça arrive à quelque chose ou s'il faut tout repenser
11:55 <entwanne> Bon a priori je fais environ ×10 chaque fois que j'ajoute un pad donc ça prendrait 4 billards d'années, je vais peut-être pas attendre aussi longtemps
12:07 <discord_afpy> <lythari59> Ça fait plus long qu un weekend.
12:07 <discord_afpy> <lythari59> Je serais chez moi dans 35min. Tic tac
12:25 <entwanne> j'ai pas envie
12:26 <debnet> Pas envie non plus.
12:28 <entwanne> En plus c'est le week-end
12:29 <debnet> Voilà.
12:29 <debnet> T'as déjà été plus loin que moi cependant.
12:31 <entwanne> La partie 1 encore ça me va, quand ça peut être résolu par un algorithme qui parcourt plutôt qu'un algorithme qui calcule ou estime :D
12:31 <debnet> Comme vient de dire ma femme à l'instant "il faut que ça reste un plaisir". :D
12:31 <alain_afpy> WARNING !!! YAKAFOKON DETECTED !!!!
12:31 <debnet> Ta gueule alain_afpy.
12:32 <entwanne> à cette heure ci mon plaisir c'est de manger, pour l'AoC je verrai peut-être dans l'après-midi
12:41 <entwanne> alain_afpy: te laisse pas faire
12:41 <alain_afpy> entwanne: y a pas de nouvelles annonces à valider ?
12:42 <entwanne> je crois pas
13:09 <discord_afpy> <lythari59> voilà j'ai fini :p
13:10 <discord_afpy> <lythari59> pas d'estimation juste du calcul récursif et de la mise en cache.
13:10 <discord_afpy> <lythari59> c'est encore un peu crado mais ça passe.
13:11 <entwanne> Ah donc y a peut-être un espoir (mais j'ai déjà de la mise en cache 😭)
13:30 <debnet> @entwanne Bon sur l'exemple, le dernier code marche pas pour moi, alors que les 4 premiers oui. xD
13:30 <debnet> Envie de décéder.
13:30 <debnet> On a bien pas le droit de survoler la case vide sur le pad hein ?
13:33 <discord_afpy> <lythari59> pas le droit
13:34 <discord_afpy> <lythari59> Aller de < à ^ ne peut se faire que par droite haut.
13:34 <discord_afpy> <lythari59> alors qu'aller de v à A peut se faire droite haut ou haut droite.
13:34 <debnet> Je me demande bien ce que j'ai glandé pour que ça déconne.
13:58 <discord_afpy> <lythari59> ça passe sur 100 claviers, ma solution semble pas mal, je clean et je push sur git si ça peut aider.
14:05 <discord_afpy> <lythari59> Attention Spoiler : https://github.com/lythari/aoc2024/blob/main/ex21/main.py
14:38 <entwanne> Je pense qu'il faut que je renverse le problème : actuellement je pars du clavier utilisateur et je descends jusqu'au clavier final pour trouver la meilleure solution, alors qu'il faudrait plutôt que j'identifie les meilleurs solutions du clavier final, que je remonte d'un cran pour identifier les meilleures solutions qui mènent à ces meilleures solutions, etc.
14:38 <alain_afpy> WARNING !!! YAKAFOKON DETECTED !!!!
14:38 <entwanne> Mais je verrai ça plus tard ^^
14:38 <entwanne> alain_afpy: Ça suffit !
14:38 <alain_afpy> entwanne: certainement.
15:23 <debnet> En foutant des @cache partout, c'est instantané.
15:23 <debnet> J'ai l'impression d'avoir triché.
15:27 <debnet> https://github.com/debnet/AdventOfCode2024/blob/main/Day21.ipynb