Sections
Accueil UNamur > Agenda > So you want to solve Freecell ? An academic journey into crafting a solitaire game solver
événement

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

Défense de mémoire de Julien Castiaux

Catégorie : mémoire
Date : 23/06/2021 18:00 - 23/06/2021 19:00
Lieu : A distance par teams
Orateur(s) : Julien Castiaux
Organisateur(s) : Isabelle Daelman

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