Kalah

But du jeu

Accumuler dans votre grenier (le grand réservoir à votre droite) plus de graines que l’adversaire. Il y en a 48 : avec 25 graines, la victoire est acquise.

Déroulement

• Chaque joueur possède six cases de son côté et un grenier ; chaque case contient quatre graines au départ.
• À votre tour, prenez toutes les graines de l’une de vos cases et semez-les une à une vers la droite, puis dans votre grenier, puis dans les cases adverses (sens antihoraire). Le grenier adverse est sauté.
• Tour supplémentaire : si votre dernière graine tombe dans votre grenier, vous rejouez.
• Capture : si votre dernière graine tombe dans une case vide de votre camp et que la case d’en face contient des graines, vous les récoltez toutes, avec votre graine.
• Dès qu’un camp est vide, la partie s’arrête : chaque joueur verse dans son grenier les graines qui restent de son côté.
• Touches 1 à 6 : jouer la case correspondante.

À propos de l’IA

Recherche alpha-bêta avec approfondissement itératif, table de transposition à clés Zobrist et priorité aux tours supplémentaires et aux captures. Au niveau Maître, elle calcule une vingtaine de demi-coups et résout les finales exactement. Les niveaux inférieurs réduisent la profondeur et ajoutent des imprécisions.