Scribd
Importer
94 vues23 pages

Theory Des Jeux Le GOMOKU Presentation

Le Gomoku est un jeu positionnel d'alignement sur grille, avec des origines en Chine et une introduction en Europe au XIXe siècle. Le jeu se joue sur une grille de 15x15 ou 19x19, où les joueurs doivent aligner cinq pierres pour gagner, et il existe des variantes comme le Renju pour équilibrer le jeu. L'algorithme Minimax est utilisé pour déterminer les stratégies optimales, et le premier joueur a un avantage dans ce jeu à somme nulle.

Transféré par

monnah.yans
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
94 vues23 pages

Theory Des Jeux Le GOMOKU Presentation

Le Gomoku est un jeu positionnel d'alignement sur grille, avec des origines en Chine et une introduction en Europe au XIXe siècle. Le jeu se joue sur une grille de 15x15 ou 19x19, où les joueurs doivent aligner cinq pierres pour gagner, et il existe des variantes comme le Renju pour équilibrer le jeu. L'algorithme Minimax est utilisé pour déterminer les stratégies optimales, et le premier joueur a un avantage dans ce jeu à somme nulle.

Transféré par

monnah.yans
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Jeu Positionnel : Le Gomoku

Mounnah Yanis (G1SID)


Sous la supervision de Hamdaoui
1er mai 2025
USTO-MB
Plan

Introduction

Définition du Jeu

Modélisation

Stratégies des Joueurs

Algorithme Minimax

Équilibre de Nash

Conclusion
Introduction
Introduction

le Gomoku c’est quoi ?

• Jeu positionnel d’alignement sur grille


• Information parfaite, jeu à somme nulle
Définition du Jeu
Historique et Origine

• Origines en Chine ancienne


• Développement au Japon sous « Gomokunarabe »
• Introduction en Europe au XIXe siècle
Règles du Jeu

• Grille de 15×15 ou 19×19


• Alignement de cinq pierres pour gagner (horizontal, vertical, diagonal)
• Variantes : Renju (restrictions pour équilibrer le jeu)
Modélisation
Représentation du Plateau

• Matrice n × n avec valeurs :


• 0 = vide, 1 = pierre noire, 2 = pierre blanche
• Deux joueurs (Noir commence)
Joueurs, Actions et Stratégies

• Action A(s) = {(i, j) : case vide}


• Stratégie pure si : H → Ai
Fonction de Gain et Évaluation

• Position gagnante → score élevé


• Critères : alignements (3,4 pierres), menaces multiples, blocages
Stratégies des Joueurs
Stratégie d’Ouverture

• Placement central pour maximiser les directions


• Flexibilité : créer plusieurs menaces simultanées
Algorithme Minimax
Principe du Minimax

• Exploration récursive de l’arbre de jeu


• max pour Noir, min pour Blanc
• Évaluation terminale : +1000 (victoire Noir), -1000 (victoire Blanc)
Formalisme de Décision

A(s) = {(i, j) : case vide},


T (s, a) = s ′ avec pierre placée,



 +1 si actif gagne,

R(s) = −1 si adversaire gagne,



0 sinon
Équilibre de Nash
Analyse de l’Équilibre

• Jeu déterministe, information complète, à somme nulle


• Nash s̄tratégie Minimax dans les jeux parfaits
• Premier joueur a avantage (gagne à stratégie optimale)
Variants Équilibrés

• Renju : restrictions pour le premier joueur


• Autres règles pour équilibrer l’avantage initial
Conclusion
Conclusion

• Étude de la prise de décision optimale en situation parfaite


• Premier joueur favorisé, justifiant variantes comme Renju
Bibliographie i

M. Krivelevich, Positional Games, 2014.


G. Owen, Game Theory, 4e éd., 2013.
Documentation sur l’algorithme Minimax.
Conclusion

Merci pour votre attention

Vous aimerez peut-être aussi