Intelligence artificielle

Comment jouent les IA de Ludoria

Chaque jeu affronte une IA reposant sur le même moteur de recherche. Voici l'algorithme, les niveaux de difficulté et la profondeur d'analyse, jeu par jeu.

Le moteur commun

Les 14 jeux partagent un unique moteur : minimax avec élagage alpha‑bêta.

Les niveaux de difficulté

NiveauComportement
FacileCoups aléatoires, aucune recherche (saisit parfois une capture offerte). Idéal pour débuter.
MoyenRecherche à profondeur réduite, mais choisit au hasard parmi les meilleurs coups (moitié ou tiers supérieur) → compétent mais imparfait, battable.
DifficileJoue le meilleur coup trouvé à sa profondeur.
ExpertMeilleur coup, à la profondeur maximale.

Profondeur de recherche par jeu

Profondeur en demi‑coups (plies) explorés par la recherche alpha‑bêta. Plus le nombre de coups possibles est faible, plus l'IA peut anticiper loin à temps de calcul égal.

Jeu FacileMoyenDifficileExpert Pool « Moyen »Adaptativité
Fanoronaaléa.246moitié sup.chaque capture d'une chaîne = 1 ply
Awaléaléa.368moitié sup.faible branchement (≤6) → profond
Togyz Kumalakaléa.357moitié sup.branchement ≤9 → profond
Alquerquealéa.246moitié sup.—
Seegaaléa.245tiers sup.pose plafonnée à 2
Bagh‑Chalaléa.245tiers sup.pose plafonnée à 3
Aadu Puli Attamaléa.245tiers sup.pose plafonnée à 3
Nine Men's Morrisaléa.234moitié sup.—
Morabarabaaléa.234moitié sup.—
Shaxaléa.234moitié sup.pose plafonnée à 2
Surakartaaléa.234tiers sup.facile prend une capture libre 1×/2
Hnefatafl (Tablut)aléa.234tiers sup.expert → 3 si >55 coups
Hasami Shogialéa.234tiers sup.expert → 3 si >60 coups
Baoaléa.234moitié sup.semis multi‑tours coûteux → modéré

Ce que l'IA « valorise » (évaluation)

FamilleJeuxCritères pesés
Alignements (moulins)NMM · Morabaraba · ShaxDifférence de pièces ×100 + potentiel de moulins (2‑alignés valorisés, moulin complet fortement)
Capture territorialeSeegaPièces ×100 + contrôle du centre (±12) + mobilité (phase de déplacement)
Captures en boucleSurakartaPièces ×100 + menaces de capture disponibles
Draughts / custodialAlquerque · Hasami ShogiDifférence de pièces ×100
Mancala (semailles)AwaléGraines capturées ×100 + graines en jeu ×2
Togyz KumalakKazan (grenier) ×6 + tuzdik (trou spécial) ±12
BaoGraines capturées ×10 + différence de graines en main
Asymétriques (fauves / proies)Bagh‑Chal · Aadu Pulichèvres capturées ×120 + menaces ×45 + mobilité des tigres ×3 − chèvres posées ×6 (inversé pour les chèvres)
HnefataflAttaquants ×8 − défenseurs ×16 + distance du roi vers un coin ×5
PositionnelFanoronaMatériel ×100 par pièce + position
Ludoria — collection de jeux de plateau du monde. · Confidentialité