IR - Solitaire Clobber 
Clobber est un jeu de plateau pour deux joueurs.
L'étude porte sur une variante à un joueur, le solitaire Clobber,
dont le but est d'enlever du plateau le plus de pierres possibles,
en alternant des mouvements blancs et noirs.
On cherche à determiner le nombre minimales de pierres restantes
sur le plateau lorsque plus aucun mouvement n'est possible.


Page de l'article de référence:
http://theory.lcs.mit.edu/~edemaine/papers/Clobber_TCS/

Article réalisé

Documents utilisés pour le travail de recherche.

Article de départ:
  • Solitaire Clobber (13/08/2003)
    Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer

Clobber:
  • An introduction to Clobber (01/09/2005)
    Michael H. Albert, J. P. Grossman, Richard J. Nowakowski, David Wolfe
  • Jouons à "Clobber" sur les graphes (? à compléter)
    Paul Dorbec, Eric Duchêne, Sylvain Gravier
  • MILA wins Clobber Tournament (09/2005)
    Jan Willemson, Mark Winands
  • Setting up a Computer Clobber Tournament at Tartu University
    Jan Willemson
  • By hook or by crook
    Adam Duffy, Garrett Kolpin

Concepts mathématiques ou informatique
  • An Introduction to Conway's Games and Numbers (10/2004)
    Dierk Schleicher, Michael Stoll
  • Unsolved Problems in Combinatorial Games (2002)
    Richard K. Guy, Richard J. Nowakowski
  • Chemins, cycles et arbres dans les tournois (1999)
    Frédéric Havet

Liens
  • Complexité en temps
  • Etude algorithmique des jeux basés sur des modèles de graphes
Dernière modification: Jeudi 4 janvier 2007