Discussion :

[Cypher666]

Salut à tous
Je suis en train de réfléchir à une IA pour un jeu de type Tron.
Le principe est simple: Des joueurs dans une arène fermée, à chaque tour, chaque joueur avance d'une case (à gauche, à droite ou tout droit) et laisse derrière lui un mu indestructible et infranchissable. Celui qui ne peut plus avancer perd. Le gagnant est le dernier à pouvoir bouger.

Je suis en train d'essayer d’implémenter le classique algorithme Min/Max, mais je ne vois pas du tout comment réussir à pondérer les feuilles. Comment savoir si telle ou telle situation est plus avantageuse?
Avez vous une idée?

Merci beaucoup


ps: J'ai fait des recherches, et j'ai trouvé un site qui parle de cet algo, mais il n'explique pas comment pondérer les feuilles. Un autre site est celui d'un concours organisé par Google. Mais pareil, aucune explication.

[Franck Dernoncourt]

Peut-être que ce lien intéressera : http://www.a1k0n.net/blah/archives/2...4T14_00_21.txt

J'ai participé au Google AI Contest Autumn 2010, à la fin du concours certains des participants ont expliqué leur stratégie et mis à disposition leur code (http://ai-contest.com/forum/viewtopic.php?f=8&t=1168), notamment certains parmi les mieux classés, peut-être qu'ils ont fait de même pour l'édition de printemps où il fallait coder un Tron bot.