Comment gagner à Snake : l'IA Serpent INDESTRUCTIBLE

J’ai regardé la vidéo de CodeBullet sur l’IA du Serpent le lendemain de Thanksgiving et j’ai passé *beaucoup* trop de temps à développer mon propre algorithme. Je vous présente donc : Snake, joué de manière algorithmique avec une réparation dynamique des cycles hamiltoniens. Le serpent ne peut *vraiment* pas mourir – littéralement, impossible à éliminer. La seule question, c’est à quelle vitesse il gagne la partie…

Si, comme moi, vous adorez regarder des serpents tourner en boucle en dévorant des pommes pendant des heures, voici la suite : j’ai pris la partie de durée moyenne de mon algorithme le plus performant et je l’ai mise en entier sur YouTube.

Retrouvez-moi sur les autres réseaux pour des mises à jour et des divagations :

CODE !

Références sur Snake :

Fichier d’échange MathWorks :
Code A* initialement écrit par Einar Ueland

Articles MATHÉMATIQUES réels :

Autres clips dans cette vidéo :
Morbo « Dooom » (Futurama)
Mème « That’s Illegal » (Red vs. Blue)

Musique de cette vidéo :