Une règle pour Checkers (drafts) Deadlock

Question

J'écris un programme qui joue Checkers contre humain, avec un arbre de jeu min-max. Tout s'est bien passé jusqu'à faire face à un problème. Voici le scénario décrit comme une illustration. - 0 Soit X une cellule noire, 0 une cellule vide, B une pierre noire et W une pierre blanche; -> Le tableau est montré comme suit;

| X | B | X | B | X | B | X | B | X | 

| W | X | B | X | B | X | B | X | B | 

| X | 0 | X | 0 | X | 0 | X | 0 | X | 

| 0 | X | 0 | X | 0 | X | 0 | X | 0 | 

(et il n'y a pas de pierre dessous)

-> Il est blanc et les joueurs se tournent joueur blanc ne pas se déplace à jouer. Il/elle n'a qu'une pierre et il s'est coincé.

Quel est le résultat de ce jeu, c'est-à-dire qui gagne et qui perd. Devrais-je déclarer un tirage? Comment puis-je résoudre ce blocage? Y at-il une référence officielle qui énonce une règle pour ce genre d'impasse?

Merci beaucoup.

Answer 1

Selon ce site:

http://boardgames.about.com/cs/checkersdraughts/ht/play_checkers.htm

13 Un joueur gagne le jeu quand l'adversaire ne peut pas faire un geste. Dans la plupart des cas, cela est parce que tous ont été capturés les pièces de l'adversaire, mais il pourrait aussi être parce que toutes ses pièces sont bloquées dans.

Donc je suppose que dans une telle situation, le noir serait un gagnant puisque toutes les pièces du blanc sont bloquées.

Je n'ai jamais joué avec des arbres min-max, mais vous pouvez vérifier si l'une au moins des pièces d'un côté, noir ou blanc, a un mouvement possible, à savoir. un enfant. Si aucun nœud n'a d'enfants, cela signifie qu'aucun mouvement ne peut être effectué, donc l'adversaire a gagné la partie.