Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Jeu de stratégie combinatoire abstrait
Résumé
On appelle jeu de stratégie combinatoire abstrait ou jeu combinatoire à information parfaite, selon la définition donnée par la théorie des jeux combinatoires, un jeu, généralement un jeu de société :
opposant généralement deux joueurs ou deux équipes (ou bien un joueur humain seul contre un ordinateur « intelligent ») ;
dans lequel les joueurs ou équipes jouent à tour de rôle ;
dont tous les éléments sont connus (jeu à information complète) ;
où le hasard n'intervient pas pendant le déroulement du jeu.
Lorsque plus de deux joueurs ou équipes participent, un aspect diplomatique ou relationnel empêche le classement du jeu comme purement combinatoire.
Le vocable « abstrait » est ici à prendre comme synonyme de « théorique ». Un jeu de stratégie combinatoire abstrait peut comporter un thème ou un décor lorsque l'auteur ou l'éditeur l'a souhaité. C'est par exemple le cas du jeu d'échecs.
Répondant à la définition des jeux classiques européens comme le jeu d'échecs, 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'Awélé ou le En Gehé ; mais aussi des jeux modernes comme Othello, Abalone, Hex, Gounki, Pente, Puissance 4, Quarto, Twixt, Diaballik, Apagos, Teeko, Gygès, Siam, Trench, Kumo Hogosha, Tawôl, "Suot à", le Juniper Green ainsi que les jeux du projet GIPF créés par Kris Burm.
Ne répondant pas à cette définition :
Backgammon : la présence de hasard ne permet pas de le considérer comme combinatoire puisqu'il est impossible de prévoir avec exactitude les possibilités des prochains tours de jeu, faute de connaître les tirages de dés. Il s'agit d'un jeu de stratégie abstrait mais pas d'un jeu de stratégie combinatoire abstrait.
Stratego : tous les éléments ne sont pas connus, puisque les unités sont cachées à l'adversaire : c'est donc un jeu de stratégie abstraite à information non parfaite.
Bridge : comme la plupart des jeux de cartes. Même dans sa forme duplicate où le hasard est pratiquement éliminé, il reste des éléments cachés et de l'aléatoire.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.