05 - Robot qui ATOMISE Crossy Road

━━ Branches Explorées (Cyan)

━━ Chemin Optimal (Rose)

Découvertes de la Vidéo 5

1. Explosion 5^N : Tester 5 actions (Haut, Bas, Gauche, Droite, Attendre) sur 14 coups donne 6 milliards de chemins !

2. La Mémoïsation : Deux chemins qui arrivent sur la même case (ligne, colonne) au même instant t sont équivalents. En les fusionnant, on divise le calcul par 10 000 !

3. Prédiction Temporelle : Le robot prédit l'arrivée des TGV (feux rouges) et la dérive des rondins sur l'eau.