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.
Boris SpasskyBoris Vassilievitch Spassky (en Борис Васильевич Спасский), né le à Léningrad (URSS), est un joueur d'échecs russe, anciennement soviétique, puis français. Il fut champion du monde de 1969 à 1972. Grand maître international et candidat au championnat du monde en 1956, à dix-neuf ans, Boris Spassky devint en 1969 champion du monde d'échecs, en battant Tigran Petrossian à Moscou après un premier match perdu en 1966. Il perd son titre trois ans plus tard, lors du championnat du monde d'échecs 1972, face à l'Américain Bobby Fischer.
Recherche exhaustiveLa recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles. Par exemple pour trouver le maximum d'un certain ensemble de valeurs, on consulte toutes les valeurs. En cryptanalyse on parle d'attaque par force brute, ou par recherche exhaustive pour les attaques utilisant cette méthode. Le principe de cet algorithme est d'essayer toutes les possibilités dans un intervalle. Un exemple courant est l'attaque par force brute des mots de passe.
Mind sportA mind sport, is a game of skill based on intellectual ability. The first major use of the term was as a result of the Mind Sports Olympiad in 1997. The phrase had been used prior to this event such as backgammon being described as a mind sport by Tony Buzan in 1996; Tony Buzan was also a co-founder of the Mind Sports Olympiad. Bodies such as the World Memory Sports Council use the term retrospectively. It is a term that became fixed from games trying to obtain equal status to sports.
Théorie (échecs)The game of chess is commonly divided into three phases: the opening, middlegame, and endgame. There is a large body of theory regarding how the game should be played in each of these phases, especially the opening and endgame. Those who write about chess theory, who are often also eminent players, are referred to as "" or "theoreticians". "Opening theory" commonly refers to consensus, broadly represented by current literature on the openings.
Portable Game NotationPortable Game Notation (PGN) désigne un format standard de codage des parties d'échecs. Il est principalement utilisé pour la retransmission des parties sur internet et dans les bases de données de parties. Il utilise la notation algébrique anglaise abrégée. La plupart des programmes d’échecs la reconnaissent. L’extension habituelle est .pgn Le fichier PGN d’une partie d'échecs est composée de deux parties : la première est une liste d’en-têtes qui décrivent la date et le lieu de la rencontre, les noms des protagonistes, etc.
Ply (game theory)In two-or-more-player sequential games, a ply is one turn taken by one of the players. The word is used to clarify what is meant when one might otherwise say "turn". The word "turn" can be a problem since it means different things in different traditions. For example, in standard chess terminology, one move consists of a turn by each player; therefore a ply in chess is a half-move. Thus, after 20 moves in a chess game, 40 plies have been completed—20 by white and 20 by black.
AlphaZeroAlphaZero est une version généraliste d’AlphaGo Zero, un logiciel de go (jeu de stratégie abstrait chinois) qui a été adapté pour jouer aux échecs et au shogi (échecs japonais). AlphaZero a été créé par Demis Hassabis de DeepMind, une entreprise appartenant au groupe Google. Le , DeepMind poste sur la plateforme de prépublication arXiv un article concernant AlphaZero, un programme utilisant l’approche généralisée d'AlphaGo Zero. Le style de jeu d'AlphaZero s'écarte des programmes de jeu habituels tout en requérant moins de calculs par mouvement en regard de ses concurrents.
Tournoi toutes rondesUn tournoi (ou championnat) toutes rondes (ou tournoi à la ronde au Québec) est un type de tournoi dans lequel les participants se rencontrent tous un nombre égal de fois. Il est aussi connu sous les noms anglais round-robin et all-play-all. Dans un tournoi toutes rondes simple, tous les participants sont opposés une seule fois au cours de la compétition. Dans les sports où il existe de nombreux matches à chaque saison, il est courant que le championnat se déroule à deux tours (en double tour), c'est le cas au football à haut niveau (matches aller et retour).
Avantage du trait aux échecsL’avantage du trait est, aux échecs, l’avantage intrinsèque du joueur qui est le premier à jouer (« les Blancs »). Les joueurs d'échecs et les théoriciens s’accordent à dire que les Blancs commencent le jeu avec un certain avantage. Les statistiques compilées depuis 1851 militent en ce sens, montrant que les Blancs gagnent toujours un peu plus souvent que les Noirs, marquant généralement entre 52 % et 56 % des points. Ce pourcentage est approximativement équivalent pour les résultats de tournois entre humains ou les parties entre ordinateurs.
