Méthodes algorithmiques pour la résolution des jeux combinatoires : application au Sprouts et au Dots-and-boxes

L'objectif de notre travail est de déterminer des algorithmes qui facilitent la résolution de jeux combinatoires par des calculs informatiques. En premier lieu, nous expliquons comment l'implémentation du nimber permet d'accélérer le calcul de jeux impartiaux en version normale. Puis,...

Full description

Bibliographic Details
Main Author: Lemoine, Julien
Other Authors: Lille 1
Language:fr
Published: 2011
Subjects:
Online Access:http://www.theses.fr/2011LIL10046/document