Comment fonctionne l'IA
Ce Snake est résolu par planification, pas par apprentissage. Un cycle hamiltonien — une boucle fermée qui visite chaque case exactement une fois — est calculé d'avance. Le suivre ne peut jamais provoquer de collision, ce qui garantit la survie.
Foncer vers la pomme
Suivre toute la boucle serait sûr mais très lent. L'agent prend donc des raccourcis A / gloutons* : il fonce vers la pomme dès qu'un coup est prouvé sûr — c'est-à-dire qu'il peut encore atteindre sa propre queue ensuite. Sinon, il revient au cycle sûr.
Pourquoi c'est parfait
Comme chaque raccourci est vérifié contre le cycle et la queue, le serpent ne meurt jamais. En simulation, il remplit tout le plateau (score 397) à chaque partie.
Ce que vous voyez
Le panneau latéral montre le vrai cycle hamiltonien, le chemin planifié vers la pomme en direct (vert = raccourci, orange = suivi du cycle) et des stats en temps réel.