Насто́льная игра́ — игра, основанная на манипуляции относительно небольшим набором предметов, которые могут целиком разместиться на столе или в руках играющих. Выделяют игры со специальным полем, карточные игры, кости, солдатики и другие. Игры данной категории, в отличие от спортивных и видеоигр, не требуют активного перемещения игроков, наличия дополнительного технически сложного инвентаря или специальных сооружений, игровых площадок, полей.
Приведены основные шахматные понятия и термины, часто встречающиеся в шахматной литературе.
Реверси — настольная игра для двух человек на доске 8 на 8 клеток.
Тео́рия игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более стороны, ведущие борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
Кре́стики-но́лики — логическая игра между двумя противниками на квадратном поле 3 на 3 клетки или бо́льшего размера. Один из игроков играет «крестиками», второй — «ноликами». В традиционной китайской игре Гомоку используются чёрные и белые камни.
Deep Blue — шахматный суперкомпьютер, разработанный компанией IBM, который 11 мая 1997 года выиграл матч из 6 партий у чемпиона мира по шахматам Гарри Каспарова.
Откла́дывание па́ртии — процедура, используемая при проведении официальных соревнований по логическим настольным играм, а также по карточным играм с множественными сдачами когда выделенное игрокам время на партию велико, и партия играется более одного игрового дня.
Быки и коровы — логическая игра, в ходе которой за несколько попыток один из игроков должен определить, что задумал другой игрок. Варианты игры могут зависеть от типа отгадываемой последовательности — это могут быть числа, цвета, пиктограммы или слова. После каждой попытки задумавший игрок выставляет «оценку», указывая количество угаданного без совпадения с их позициями и полных совпадений. Роли участников игры не равнозначны — угадывающий должен анализировать сделанные попытки и полученные оценки, то есть его роль активна. Его партнёр лишь сравнивает очередной вариант с задуманным и выставляет оценку по формальным правилам, то есть его роль пассивна. Для уравновешивания ролей одновременно играют две встречные партии.
Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи. Позволяет ускорить решение задачи в тех случаях, когда точное решение не может быть найдено.
Игровой искусственный интеллект — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
Шахматы втёмную — вариант классических шахмат, при игре в который каждый игрок видит только свои фигуры и те поля, на которые может перейти одна из его собственных фигур. В шахматы втёмную возможно играть при помощи компьютерных программ или специализированных шахматных веб-сайтов, когда оба игрока не видят экран друг друга, а за вывод видимых и невидимых полей отвечает программа. Без помощи компьютерных технологий играть можно при помощи трех шахматных наборов и рефери. Шахматы втёмную были изобретены в 1989 году датскими шахматистами-любителями:
- музыкантом Йенсом Беком Нильсеном ;
- художником Торбеном Остедом.
Артур Самуэль — пионер в области компьютерных игр, искусственного интеллекта и машинного обучения.
Марсельские шахматы — вариант шахмат, в котором каждый игрок передвигает свои фигуры два раза за ход. Правила игры были впервые опубликованы в 1925 году в Марселе в местной газете Le Soleil. Этот вариант шахмат стал очень популярным в конце 1930-х годов. В настоящее время игра имеет ограниченное распространение во Франции, Италии, США, доступна на некоторых шахматных веб-серверах.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
«Каисса» — шахматная программа, разработанная в СССР в 1960-х годах, названа по имени вымышленной богини шахмат Каиссы. В августе 1974 года программа стала первым чемпионом мира по шахматам среди компьютерных программ.
Альфа-бета-отсечение — алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса. Предназначен для антагонистических игр и используется для машинной игры. В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено, если было найдено, что для этой ветви значение оценивающей функции в любом случае хуже, чем вычисленное для предыдущей ветви. Альфа-бета-отсечение является оптимизацией, так как не влияет на корректность работы алгоритма.
Компьютерные шахматы — популярный термин из области исследования искусственного интеллекта, означающий создание программного обеспечения и специальных компьютеров для игры в шахматы. Также термин «компьютерные шахматы» употребляется для обозначения игры против компьютерной шахматной программы, игры программ между собой. Начиная с 2000-х годов даже сильнейшие игроки-люди не имеют никаких шансов в противостоянии с шахматными программами.
Zillions of Games — коммерческая универсальная игровая программа, разработанная Джеффом Маллетом и Марком Лефлером в 1998. Спроектирована в основном для поддержки настольных абстрактных стратегических игр и головоломок.
AlphaGo — программа для игры в го, разработанная компанией Google DeepMind в 2015 году. AlphaGo стала первой в мире программой, которая выиграла матч без гандикапа у профессионального игрока в го на стандартной доске 19 × 19, и эта победа ознаменовала собой важный прорыв в области искусственного интеллекта, так как большинство специалистов по искусственному интеллекту считало, что подобная программа не будет создана ранее 2020—2025 годов. В марте 2016 года программа выиграла со счётом 4:1 у Ли Седоля, профессионала 9-го дана, во время исторического матча, широко освещавшегося в прессе. После победы в матче Корейская ассоциация падук присвоила AlphaGo «почётный 9-й дан» за «искренние усилия» программы в овладении мастерством игры.
В информатике B* — это алгоритм поиска по графу, использующий поиск по первому наилучшему совпадению, который находит наименее затратный путь от заданного начального узла до любого целевого узла. Впервые опубликованный Хансом Берлинером в 1979 году, он связан с алгоритм поиска A*.