On appelle jeu de strategie combinatoire abstrait ou jeu combinatoire a information parfaite ^{[ 1 ]} , selon la definition donnee par la theorie des jeux combinatoires , un jeu , generalement un jeu de societe  :

1. opposant generalement deux joueurs ou deux equipes (ou bien un joueur humain seul contre un ordinateur ≪ intelligent ≫) ;
2. dans lequel les joueurs ou equipes jouent a tour de role ;
3. dont tous les elements sont connus (jeu a information complete) ;
4. ou le hasard n'intervient pas pendant le deroulement du jeu.

Lorsque plus de deux joueurs ou equipes participent, un aspect diplomatique ou relationnel empeche le classement du jeu comme purement combinatoire.

Le vocable ≪ abstrait ≫ est ici a prendre comme synonyme de ≪ theorique ≫. Un jeu de strategie combinatoire abstrait peut comporter un theme ou un decor lorsque l'auteur ou l'editeur l'a souhaite. C'est par exemple le cas du jeu d'echecs .

Exemples [ modifier | modifier le code ]

Repondant a la definition des jeux classiques europeens comme le jeu d'echecs , les dames , le tablut  ; asiatiques comme le jeu de go , le xiangqi , le sh?gi , le Bagh Chal , le congkak  ; africains comme le Fanorona , l' Awele ou le En Gehe  ; mais aussi des jeux modernes comme Othello , Abalone , Hex , Gounki , Pente , Puissance 4 , Quarto , Twixt , Diaballik , Apagos , Teeko , Gyges , Siam, Trench, Kumo Hogosha, Tawol, "Suot a", le Juniper Green ainsi que les jeux du projet GIPF crees par Kris Burm .

Ne repondant pas a cette definition :

• Backgammon  : la presence de hasard ne permet pas de le considerer comme combinatoire puisqu'il est impossible de prevoir avec exactitude les possibilites des prochains tours de jeu, faute de connaitre les tirages de des. Il s'agit d'un jeu de strategie abstrait mais pas d'un jeu de strategie combinatoire abstrait.
• Stratego  : tous les elements ne sont pas connus, puisque les unites sont cachees a l'adversaire : c'est donc un jeu de strategie abstraite a information non parfaite.
• Bridge  : comme la plupart des jeux de cartes. Meme dans sa forme duplicate ou le hasard est pratiquement elimine, il reste des elements caches et de l'aleatoire.
• Stupide vautour  : tous les joueurs disposent des memes cartes au depart, mais elles sont ensuite cachees et jouees simultanement. On est donc en presence de deux elements - la memoire et le jeu simultane - qui interdisent le classement dans la categorie.
• Full Metal Planete  : les marees sont tirees au hasard. Le jeu se joue generalement a plus de deux. Si on jouait a deux avec des marees determinees par avance, le jeu pourrait etre classe comme jeu de strategie combinatoire abstraite, peu importe qu'un theme habille le jeu.

Notes et references [ modifier | modifier le code ]

Articles connexes [ modifier | modifier le code ]

• Theorie des jeux
• Theorie des jeux combinatoires
• Classification des jeux

• Portail des jeux