So you want to solve Freecell ? An academic journey into crafting a solitaire game solver

Défense de mémoire de Julien Castiaux

Via ce lien

 

Un joueur évolue dans une partie en jouant des coups, il cherche à effectuer les meilleurs coups à chaque situation du jeu pour gagner la partie. “Tree-search” est une technique d’intelligence artificielle (intelligence comme dans CIA, pas comme “malin”) qui consiste à simuler de nombreux coups en avance, à évaluer chaque situation de jeu découverte et à jouer les coups qui mènent aux situations qui sont les plus propices au joueur. “Goal generation” est une technique qui consiste à étudier la situation actuelle au travers d’une série de stratégie, d’évaluer chaque stratégie et de choisir celle qui semble le plus urgente de jouer. Dans ce travail, nous étudions ces deux techniques et quelques autres qui sont communément utilisées pour résoudre des jeux et expliquons comment les appliquer pour résoudre Freecell, un jeu de carte solitaire qui est joué par des millions de personnes à travers le monde.

Contact : Isabelle Daelman - isabelle.daelman@unamur.be
Télecharger : vCal