Création d'un jeu de plateau AI

Question

Je veux coder un jeu de plateau dont le nom est Okey et surtout populaire en Turquie. http://en.wikipedia.org/wiki/Okey

Mais j'ai quelques problèmes à propos de l'IA.

Firslty laissez-moi vous expliquer le jeu ..

Le jeu est joué par 4 joueurs.

Dans ce jeu il y a 106 tuiles, dont 2 sont de faux joker. Les autres 104 tuiles sont divisées en 4 couleurs généralement vert, noir, bleu et rouge. Toutes les couleurs ont deux ensembles de carreaux. Un ensemble contient 13 tuiles numérotées de 1 à 13.

Chaque joueur commence 14 tuiles (l'une commence 15 et commence en premier) et lance une des tuiles les plus indésirables du joueur suivant. Le joueur suivant peut obtenir cette tuile ou peut obtenir une autre tuile de la pile au milieu de la table. Le jeu a joué dans le sens antihoraire ..

Le but de ce jeu est de trouver la séquence valide de 14 tuiles le plus tôt possible. Le joueur peut aligner les tuiles par numéros séquentiels dans la même couleur jusqu'à 13. Par exemple Vert 1, Vert 2, Vert 3. Il y a une exception ici, 1 peut être suivi à 13. Par exemple Rouge 12, Rouge 13 et Rouge 1 est un ensemble valide. Mais Red 13, Red 1 et Red 2 n'est pas valide.

Ou le joueur peut aligner les tuiles par des couleurs dans le même nombre. Par exemple Vert 1, Noir 1, Rouge 1, Bleu 1.

Chaque ensemble doit être composé de 3 ou plus de tuiles pour être valides et chacun de ces ensembles doit être nommé "Per". Moins de 3 tuiles ne sont pas valables pour la finition. Un ensemble de finition valide peut être comme ceci. G: vert, B: Bleu, R: Rouge, BL: Noir G1 | G2 | G3 B2 | R2 | BL2 R9 | R10 | R11 | R12 BL13 | R13 | G13

Dernière chose, lorsque le jeu à partir d'un tuile sélectionné pour déterminer joker (okey). Par exemple si vous sélectionnez Bleu 3; Blue 4 sera joker (okey) et le joueur peut utiliser cette tuile à la place de n'importe quelle tuile dont ce joueur a besoin pour gagner ou compléter un set (per).

Bien sûr, ces règles sont des règles générales et résumées pour expliquer la question. Si vous pouvez lire le turc, vous pouvez consulter this link pour plus d'informations ou son translated version avec la permission de Google Translate

Alors quel algorithme AI que je peux utiliser? J'ai cherché la théorie du minimax et l'élagage alpha bêta. Mais ces théories sont généralement à 2 joueurs comme les échecs ou les tic-tac-toe.

Answer 1

Vous pouvez utiliser des algorithmes max^n ou paranoïdes.

Look at this book

Answer 2

Un démarrage facile peut être fait en utilisant un algorithme de Monte Carlo. Vous avez juste besoin d'être capable de générer des mouvements de manière aléatoire.

Ensuite, pour chaque coup suivant, jouez à de nombreux jeux aléatoires et choisissez le coup qui vous a fait gagner le plus.

Il est facile à mettre en œuvre et peut être sur un pied d'égalité avec des algorithmes plus complexes. Je l'ai fait pour Morris Nine Men et MC était presque aussi fort que alpha-bêta (principalement les deux jouent également jusqu'à ce que l'algorithme MC fait une erreur, ce qu'il fera tôt ou tard).

Jetez un oeil à this article sur la méthode Monte Carlo pour jouer à Go.