IA d'un wargame

[invite3d36c145]

Bonsoir,
Je dois coder l’IA de mon wargame mais je ne trouve pas de solutions Avez-vous des propositions (pas trop complexes) ?

Présentation du jeu :
- but : posséder le plus de régions
- Plateau du type « Risk » avec 151 régions qui peuvent toutes accueillir un pion.
- Chaque pion a en moyenne 100 possibilités de déplacement
- Il y a 8 joueurs qui jouent les uns après les autres. Contrairement aux échecs (1 tour=1 déplacement), ils peuvent bouger tous leurs pions en un tour.

Je vous laisse faire le calcul, l’arbre des possibilités est immense, même pour une profondeur de 1 (avec laquelle minmax est inutilisable).
-----

[invite55d491cf]

Peut-être que l'implémentation de Battle for Wesnoth (www.wesnoth.org) pourrait t'aider. Je n'y connais rien en I.A. mais le gameplay a l'air similaire à ce que tu décris.

[invite3d36c145]

J'ai du mal à m'imaginer les possibilités du joueur dans ce jeu (peut-on bouger plusieurs unités en un tour?) donc j'ai du mal à évaluer la puissance leur IA dont ils ne disent pas grand chose.

[invite55d491cf]

Le but est d'acheter des unités à partir de sa base principale et de tuer le leader adverse avec ces mêmes unités. Chaque joueur, tour à tour, bouge toutes ses unités/en achète d'autres/conquiert des villages puis c'est au tour du suivant. La carte est constituée d'hexagones.

Le mieux c'est encore d'aller voir les screenshots et d'y jouer si ça a l'air de correspondre à ce que tu veux.

PS : C'est en C++ je crois.

[A voir en vidéo sur Futura]