Concept
Go (jeu)
Concepts associés (31)
Game complexity
Combinatorial game theory measures game complexity in several ways: State-space complexity (the number of legal game positions from the initial position), Game tree size (total number of possible games), Decision complexity (number of leaf nodes in the smallest decision tree for initial position), Game-tree complexity (number of leaf nodes in the smallest full-width decision tree for initial position), Computational complexity (asymptotic difficulty of a game as it grows arbitrarily large).
Jeu de stratégie
vignette|Les échecs, un jeu de société de type stratégie combinatoire abstrait. Un jeu de stratégie est un jeu de société qui consiste à réaliser un objectif connu : augmenter sa domination spatiale, combattre un ou plusieurs adversaires sur un terrain de jeu, faire prospérer une entité... L'accent n'est pas mis sur l'adresse du joueur mais sur la planification de l'action tactique ou stratégique. Les premiers jeux ont été créées sur plateaux, puis sont apparus des jeux vidéo informatisés.
Xiangqi
Le xiangqi ( ; Shanghaïen : Jiandji /ʒjɑ̃dʒi/ ), aussi appelé « échecs chinois » (par opposition aux échecs occidentaux), est un jeu de société combinatoire abstrait qui se joue sur un tableau rectangulaire de 9 lignes de large sur 10 lignes de long. Le jeu est également connu au Japon sous le nom de kawanakajima shōgi (le shōgi est un autre jeu d’échecs traditionnel au Japon, dont il existe aussi de nombreuses variantes). Ce jeu se joue avec 16 pièces par joueur qui sont placées sur les intersections des lignes.
Dames
Les dames ou le jeu de dames est un jeu de société combinatoire abstrait pour deux joueurs. Le terme désigne le jeu de dames international mais parfois aussi d'autres jeux, comme les jeux de dames anglaises, brésiliennes, canadien, russes, etc. Le jeu de dames est issu du transfert, au en Europe, de l'alquerque de douze sur un échiquier de . Ce sont les Arabes, au Moyen Âge, qui introduisirent l'alquerque dans la Péninsule ibérique. Ce jeu, appelé aussi « marelle de douze », aux règles très proches de celles du jeu de dames, était déjà joué dans l'Égypte antique, vers 1500 .
Échecs
vignette|Anand - Kramnik, championnat du monde en 2008. vignette|Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. vignette|Enluminure, Liber de Moribus, vers 1300. vignette|Joueurs sur un échiquier géant à Lugano, Suisse. alt=Propriété exclusive de Thelma Ackermann. |vignette|Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite.
Pékin
'Pékin' ( , « capitale du nord »), ou Beijing, est la capitale de la république populaire de Chine. Située dans le Nord-Est du pays, la municipalité de Pékin, d'une superficie de , est entourée par la province du Hebei ainsi que la municipalité de Tianjin, qui forment la mégalopole de Jing-Jin-Ji. Pékin est considérée comme le centre politique et culturel de la Chine, tandis que Hong Kong, Shanghai, Canton et Shenzhen dominent sur le plan économique.
Théorie des jeux combinatoires
La théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. La théorie des jeux combinatoires a pour objet les jeux à information complète où le hasard n'intervient pas, comme les échecs, les dames ou le jeu de go.
Jeu de stratégie combinatoire abstrait
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.
Jeu de société
vignette|Jeu de dominos. Le jeu de société est un jeu qui se pratique à plusieurs. Un jeu est une activité de loisirs soumise à des règles qui définissent les moyens, les contraintes et les objectifs à atteindre au cours de la partie. La finalité de cette activité est le divertissement que les participants en retirent en essayant de remporter la partie. On différencie généralement les jeux de société des jeux vidéo ainsi que des activités essentiellement physiques, qu’on appelle plus volontiers « sports », même si la limite entre les sports et les jeux de société est difficile à déterminer précisément.
Algorithme minimax
L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). Pour une vaste famille de jeux, le théorème du minimax de von Neumann assure l'existence d'un tel algorithme, même si dans la pratique il n'est souvent guère aisé de le trouver.