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).
ChessBaseChessBase GmbH est une société allemande spécialisée dans l'édition de programmes d'échecs, fondée à Hambourg en 1985 par Frederic Friedel et Matthias Wüllenweber. ChessBase commercialise des programmes d'échecs, des logiciels de gestion de bases de données de parties d'échecs, gère un site web d'actualité des échecs ainsi qu'un site de jeu en ligne.
Finale (échecs)Au jeu d'échecs, la finale . Il est difficile de lui fixer des limites précises, et certaines parties ne connaissent pas cette dernière phase, car elles s'interrompent plus tôt (par mat, abandon, ou nulle précoce). Bien qu'elles soient souvent négligées ou redoutées par les joueurs amateurs, les fins de partie constituent un aspect très intéressant du jeu d'échecs, aussi bien sur les plans technique, didactique ou artistique, souvent étroitement mêlés.
Evaluation functionAn evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value or goodness of a position (usually at a leaf or terminal node) in a game tree. Most of the time, the value is either a real number or a quantized integer, often in nths of the value of a playing piece such as a stone in go or a pawn in chess, where n may be tenths, hundredths or other convenient fraction, but sometimes, the value is an array of three values in the unit interval, representing the win, draw, and loss percentages of the position.
Échecs en lignevignette|Capture d'écran du logiciel d'échecs gratuit SCID prise lors de la diffusion de la 5e partie du championnat du monde d'échecs 2008 à Bonn. Les échecs en ligne désignent les échiquiers disponibles sur le net et sur lesquels s'affrontent des internautes. En France, les utilisateurs du Minitel peuvent jouer aux échecs en ligne dès les années 80. En 2020, les échecs en ligne attirent de nouveaux joueurs en nombre.
Go en informatiquethumb|Les programmes sont plus performants sur un goban de petite taille (ici 9×9). Le développement de programme informatique capable de jouer au go est un problème de l'intelligence artificielle. Ce problème est considéré comme l'un des plus complexes à résoudre, les algorithmes classiques (minimax et alpha-bêta) offrant des résultats médiocres. Le premier programme a été écrit en 1968 par comme un élément de sa thèse sur la reconnaissance des formes.
Effet d'horizonEn informatique, et plus précisément en intelligence artificielle, leffet d'horizon est un phénomène se produisant dans l'exploration d'arbres de décision lorsque ceux-ci, comme c'est le cas pour de nombreux jeux tels que les échecs ou le go, sont trop vastes pour être parcourus en entier par la méthode dite de « force brute ».
Stockfish (programme d'échecs)Stockfish est un moteur d'échecs libre développé principalement par Marco Costalba, Joona Kiiski, Gary Linscott, Stéphane Nicolet, Tord Romstad et Joost VandeVondele, avec également de nombreuses contributions d'une large communauté de développeurs open source. Il est distribué gratuitement sous la licence publique générale GNU version 3 ou ultérieure. Depuis les années 2010, Stockfish est régulièrement classé premier ou près du haut de la liste de la plupart des classements des moteurs d'échecs ; il est considéré comme le moteur d'échecs conventionnel de cette période le plus puissant du monde.
BitboardA bitboard is a specialized bit array data structure commonly used in computer systems that play board games, where each bit corresponds to a game board space or piece. This allows parallel bitwise operations to set or query the game state, or determine moves or plays in the game. Bits in the same bitboard relate to each other by the rules of the game, often forming a game position when taken together. Other bitboards are commonly used as masks to transform or answer queries about positions.
Matchs Deep Blue contre KasparovLes matchs Deep Blue contre Kasparov sont deux matchs de six parties d'échecs chacune entre le champion du monde russe Garry Kasparov et un supercalculateur IBM américain appelé Deep Blue. Deep Blue Deep Blue est l'aboutissement du projet ChipTest, lancé par les étudiants Feng-hsiung Hsu, Murray Campbell et Thomas Anantharaman au laboratoire de l'université Carnegie-Mellon en 1985. Renommé Deep Thought en 1988, le projet est devenu Deep Blue en 1993.
