Programmation des Jeux de Reflexion

Dernière mise à jour le 19 octobre 2007.

• Cours 1, 2:
  • Polycopies: Plan du cours, Etat de l'art, Architecture classique, Minimax, Alpha Béta et améliorations classiques,
  • Exercices: Alpha Béta, Iterative Deepening, Table Transpositions Hachage Zobrist,
  • AlfaBeta Clobber par A Breheret.

• Cours 3, 4: Jeux combinatoires de Conway.

• Cours 5: Theorie des jeux, Jeux matriciels.

• Cours 6: Architecture Monte Carlo. UCT (Upper Confidence bound for Trees).

• References:
• Games, computers, an AI by Schaeffer and van den Herik, Games solved: Now and in the future by van den Herik et al,
• Othello (Logistello) by Buro, Echecs (Deep Blue) by Campbell et al,
• Scrabble (Maven) by Sheppard, Backgammon by Tesauro, Computer Go: an AI oriented survey.