Game complexityCombinatorial 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égievignette|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.
DamesLes 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 .
Échecsvignette|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 combinatoiresLa 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 abstraitOn 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 minimaxL'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.
Jeu à somme nulleUn jeu de somme nulle est un jeu où la somme des gains et des pertes de tous les joueurs est égale à 0. Cela signifie donc que le gain de l'un constitue obligatoirement une perte pour l'autre. Par exemple si l'on définit le gain d'une partie d'échecs comme 1 si on gagne, 0 si la partie est nulle et -1 si on perd, le jeu d'échecs est un jeu à somme nulle. En économie, cette notion simplificatrice est importante : les jeux à somme nulle correspondent à l'absence de production ou de destruction de produits.
Culture chinoisethumb|Papier découpé. thumb|upright|Taiji Fan, discipline d'arme associée au taiji quan. thumb|upright|Lion chinois. La culture chinoise couvre un ensemble immense et complexe de réalisations dans les domaines les plus divers, dont les plus anciennes remontent à , qui ont vu le jour sur le territoire de la Chine, l'une des plus vieilles entités géopolitiques du monde moderne.
Jeu séquentielvignette| Les échecs sont un exemple de jeu séquentiel. En théorie des jeux, un jeu séquentiel est un jeu où les joueurs choisissent leur actions à tour de rôle. Pour qu'un jeu soit séquentiel il faut que certaines informations sur les choix d'un joueur à son tour soient connues par les joueurs suivants avant qu'ils ne fassent eux-mêmes leur choix; sans cela, le tour du premier joueur n'aurait pas d'effet sur la stratégie des suivants. Les jeux séquentiels sont donc régis par l'axe du temps, et peuvent être représentés sous forme d'arbres de décision.
BackgammonLe backgammon est un jeu de hasard raisonné pour deux joueurs pratiqué sur un tablier avec des dés. Un joueur gagne lorsqu'il retire tous ses pions du tablier. Le backgammon fait partie de la famille des jeux de tables, une des plus anciennes catégories de jeu de tablier. Malgré la présence du hasard, la stratégie y tient un rôle important. À chaque jet de dés, le joueur doit choisir parmi un grand nombre d'options pour déplacer ses dames et anticiper les actions de son adversaire.
Culture japonaisevignette|Une danseuse exécutant une danse traditionnelle. vignette|Sceau impérial du Japon à 16 pétales doubles. La culture japonaise plonge ses racines dans les cultures continentales chinoise et coréenne, avant de connaître une longue période d'isolement (sakoku) sous le shogunat Tokugawa, jusqu’à l'arrivée des « bateaux noirs » et l'ère Meiji (1868-1912). De ces emprunts variés résulte une culture très différenciée des autres cultures asiatiques et dont l'écho résonne encore dans le Japon contemporain.
Asie de l'EstL'Asie de l'Est (ou Asie orientale) est une région d'Asie, comprenant : la Chine, la Corée (Corée du Nord et Corée du Sud), le Japon, la Mongolie (parfois rattachée à l'Asie centrale), Taïwan, éventuellement le Viêt Nam et Singapour, pour des raisons culturelles (ces pays sont plus généralement rattachés à l'Asie du Sud-Est pour leur position géographique), l'Extrême-Orient russe peut aussi être rattaché à cette région. Elle est couramment associée à la notion d'Extrême-Orient.
Perfect informationIn economics, perfect information (sometimes referred to as "no hidden information") is a feature of perfect competition. With perfect information in a market, all consumers and producers have complete and instantaneous knowledge of all market prices, their own utility, and own cost functions. In game theory, a sequential game has perfect information if each player, when making any decision, is perfectly informed of all the events that have previously occurred, including the "initialization event" of the game (e.
Apprentissage profondL'apprentissage profond ou apprentissage en profondeur (en anglais : deep learning, deep structured learning, hierarchical learning) est un sous-domaine de l’intelligence artificielle qui utilise des réseaux neuronaux pour résoudre des tâches complexes grâce à des architectures articulées de différentes transformations non linéaires. Ces techniques ont permis des progrès importants et rapides dans les domaines de l'analyse du signal sonore ou visuel et notamment de la reconnaissance faciale, de la reconnaissance vocale, de la vision par ordinateur, du traitement automatisé du langage.
HangeulLe hangeul (prononcé en coréen : ), aussi orthographié hangûl ou hangul en français, appelé josŏn'gŭl en Corée du Nord, est l’alphabet officiel du coréen, à la fois en Corée du Nord et en Corée du Sud. Le hangeul est fréquemment cité pour son histoire particulière : créé au par le roi Sejong le Grand, il est interdit à sa mort, mais perpétué entretemps par les romans féminins avant d'être réintroduit à la fin du sous l'occupation japonaise.
AlphaGoAlphaGo est un programme informatique capable de jouer au jeu de go, développé par l'entreprise britannique DeepMind et racheté en 2014 par Google. En , il devient le premier programme à battre un joueur professionnel (le français Fan Hui) sur un goban de taille normale (19×19) sans handicap. Il s'agit d'une étape symboliquement forte puisque le programme joueur de go est alors un défi complexe de l'intelligence artificielle. En , il bat Lee Sedol, un des meilleurs joueurs mondiaux ( professionnel).
Japanese popular cultureJapanese popular culture includes Japanese cinema, cuisine, television programs, anime, manga, video games, music, and doujinshi, all of which retain older artistic and literary traditions; many of their themes and styles of presentation can be traced to traditional art forms. Contemporary forms of popular culture, much like the traditional forms, are not only forms of entertainment but also factors that distinguish contemporary Japan from the rest of the modern world.
