Приведены основные шахматные понятия и термины, часто встречающиеся в шахматной литературе.
Суффиксное дерево — бор, содержащий все суффиксы некоторой строки. Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w| — длина строки w.
Контроль времени — ограничение времени обдумывания ходов, используемое в шахматах, шашках и некоторых других играх.
Кре́стики-но́лики — логическая игра между двумя противниками на квадратном поле 3 на 3 клетки или бо́льшего размера. Один из игроков играет «крестиками», второй — «ноликами». В традиционной китайской игре Гомоку используются чёрные и белые камни.
Рейтинг сборных ФИФА или Мировой рейтинг ФИФА/Coca-Cola — система ранжирования национальных сборных по футболу. Впервые была введена в 1993 году как относительный показатель силы сборной команды на текущий момент, позволяющий оценить динамику роста команды. В июле 2006 года, после чемпионата мира в Германии и в августе 2018 года, после чемпионата мира в России, в систему начисления очков были внесены значительные изменения.
Игра с полной информацией — теоретико-игровой термин, обозначающий игру, в которой игрокам известны функция полезности, правила игры, а также ходы других игроков. Примеры игр c полной информацией — шахматы и нарды; с неполной информацией — аукцион и покер.
Deep Blue — шахматный суперкомпьютер, разработанный компанией IBM, который 11 мая 1997 года выиграл матч из 6 партий у чемпиона мира по шахматам Гарри Каспарова.
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляет условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными.
База данных шахматных окончаний — компьютеризированная база данных, содержащая предварительно рассчитанный исчерпывающий анализ шахматных эндшпилей. В такой базе данных хранятся оценки для каждой возможной позиции шахматного окончания как при ходе белых, так и при ходе чёрных. Некоторые распространённые базы данных также содержат количество ходов, необходимых для достижения теоретического результата при наилучшей игре обеих сторон. Базы данных шахматных окончаний создаются путём ретроспективного анализа, двигаясь от всех возможных заключительных позиций в обратном направлении — в сторону увеличения количества ходов, необходимых для достижения этих заключительных позиций.
Обнаружение столкновений — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта. Ответ на столкновение зависит от используемого моделирования. Решение проблем обнаружения столкновений требует широкого применения понятий из линейной алгебры и вычислительной геометрии. Алгоритмы обнаружения столкновений являются одним из основных составляющих трёхмерных компьютерных игр.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Минимальное остовное дерево в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
B⁺-дерево — структура данных на основе B-дерева, сбалансированное 
-арное дерево поиска с переменным, но зачастую большим количеством потомков в узле. B⁺-дерево состоит из корня, внутренних узлов и листьев, корень может быть либо листом, либо узлом с двумя и более потомками.
Деловые шахматы — командный вариант шахмат, предложенный московским врачом Грачя Овакимяном в 1992 году с целью повышения зрелищности шахматной партии.
Компьютерные шахматы — популярный термин из области исследования искусственного интеллекта, означающий создание программного обеспечения и специальных компьютеров для игры в шахматы. Также термин «компьютерные шахматы» употребляется для обозначения игры против компьютерной шахматной программы, игры программ между собой. Начиная с 2000-х годов даже сильнейшие игроки-люди не имеют никаких шансов в противостоянии с шахматными программами.
Информи́рованный по́иск — стратегия поиска решений в пространстве состояний, в которой используются знания, относящиеся к конкретной задаче. Информированные методы обычно обеспечивают более эффективный поиск по сравнению с неинформированными методами.
AlphaGo — программа для игры в го, разработанная компанией Google DeepMind в 2015 году. AlphaGo стала первой в мире программой, которая выиграла матч без гандикапа у профессионального игрока в го на стандартной доске 19 × 19, и эта победа ознаменовала собой важный прорыв в области искусственного интеллекта, так как большинство специалистов по искусственному интеллекту считало, что подобная программа не будет создана ранее 2020—2025 годов. В марте 2016 года программа выиграла со счётом 4:1 у Ли Седоля, профессионала 9-го дана, во время исторического матча, широко освещавшегося в прессе. После победы в матче Корейская ассоциация падук присвоила AlphaGo «почётный 9-й дан» за «искренние усилия» программы в овладении мастерством игры.
Обход дерева — вид обхода графа, обусловливающий процесс посещения каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев.
В информатике B* — это алгоритм поиска по графу, использующий поиск по первому наилучшему совпадению, который находит наименее затратный путь от заданного начального узла до любого целевого узла. Впервые опубликованный Хансом Берлинером в 1979 году, он связан с алгоритм поиска A*.
Коэффицие́нт ветвле́ния:
- Коэффициент ветвления (информатика) — в теории графов и структур данных, а также в теории игр количество прямых потомков в каждом узле дерева.
- Коэффициент ветвления (физика) — относительная вероятность распада квантовомеханической системы по конкретной моде распада.
