Un conteneur hexagonal fragmenté par des hexagones et le dual du graphe. système possède une modélisation par un graphe pour visualiser le plateau, les sommets, les arêtes et les côtés de ce dernier sont dépeints en bleu. Le dual de ce graphe, qui est le graphe donné par c t 0 est dépeint en gris. Le graphe du jeu peut lui-même être modifié dans certains "jeux de graphes" (ex : Dots & Boxes) dans lequel les mouvements d'un joueur implique des modifications du graphe lui-même (ex : Ajouter/Supprimer des arêtes ou des sommets). Afin d'optimiser le raisonnement/calcul, plusieurs données sont pré-générées comme les coins du plateau, les sommets extérieurs, les sommets le long du haut du plateau, etc. dans la classe Graph et les sommets voisins pour chaque direction, etc dans la classe Vertex. Les vecteurs de données what, who, etc. d'un état s sont implémentées par une collection d'objets ContainerState. Différentes représentations de l'état sont implémen-tées dans le but de minimiser l'empreinte mémoire et d'optimiser le temps nécessaire pour accéder aux données né-cessaires au raisonnement dans tout jeu : -Pièces identiques pour chaque joueur (ex : Hex). -Pièces distinctes par joueur (ex : Échecs). -Pièces avec état local (ex : Reversi). -Compteur de pièces par localisation (ex : Mancala). -Jeux d'empilement (ex : Laska). -Sans plateau fixe (ex : Dominoes). -Information cachée (ex : Stratego, jeux de cartes).

Context in source publication

Context 1

... tant qu'exemple, la Figure 2 représente un jeu à deux joueurs G avec C t = {c t 0 }, où c t 0 est un conteneur hexagonal composé de cellules hexagonales. C p = c p 0 , c p 1 , c p 2 , où c p 0 et le composant "vide", c p 1 est le disque blanc pour le joueur p 1 et c p 2 illustre le disque noir du joueur p 2 . ...