IA du Colisée

0
-
0

Comment jouer au jeu

Vous jouez en tant que le smiley contre le robot.
  • Jouez jusqu'à 4 carrés de distance (non-diagonalement) (case sombrée)
  • Placez une barrière sur un des quatre côtés (indiqué en bleu)
  • Et maintenant c'est le tour de mon IA.
Le jeu se termine lorsqu'il n'y a plus de chemin entre vous et mon IA. Le joueur qui a le plus de cases accessibles gagne un point!

AI implementation details

Le IA dans ce jeu a été créé en collaboration avec David Nitchi pour notre projet final dans notre cours de IA.

Nous avons implémenté ce bot avec une version de recherche arborescente Monte-Carlo: Bandit. En bref, il génère tous ses mouvements possibles et, en fonction de certains paramètres d'exploration/exploitation, effectue un tas de simulations pour trouver le meilleur des mouvements.

Malheureusement, nos simulations sont assez médiocres car elles effectuent simplement des mouvements aléatoires. De plus, nous l'avons programmé pour qu'il n'ait que 2 secondes pour "réfléchir"(jouer ses simulations), car plus de temps donnerait de meilleurs jeux. Cependant, attandre 2 secondes pour je jeu est déjà pas mal assez, c'est donc le temps qu'utilise le bot pour jouer. Une autre façon d'améliorer l'IA serait d'utiliser la concurrence. Ce n'était pas autorisé dans le cadre de notre projet, mais ne devrait pas être difficile à inclure, car ces simulations peuvent être exécutées en parallèle sans problème.

Construit par Denis Tsariov