Связанные понятия
База данных шахматных окончаний — компьютеризированная база данных, содержащая предварительно рассчитанный исчерпывающий анализ шахматных эндшпилей. В такой базе данных хранятся оценки (выигрыш, ничья, поражение) для каждой возможной позиции шахматного окончания как при ходе белых, так и при ходе чёрных. Некоторые распространённые базы данных также содержат количество ходов, необходимых для достижения теоретического результата (мат, переход в младший выигранный эндшпиль и т. п.) при наилучшей игре...
Быки и коровы — логическая игра, в ходе которой за несколько попыток один из игроков должен определить, что задумал другой игрок. Варианты игры могут зависеть от типа отгадываемой последовательности — это могут быть числа, цвета, пиктограммы или слова. После каждой попытки задумавший игрок выставляет «оценку», указывая количество угаданного без совпадения с их позициями (количество «коров») и полных совпадений (количество «быков»). Роли участников игры не равнозначны — угадывающий должен анализировать...
Альфа-бета-отсечение (англ. alpha-beta pruning) — алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса. Предназначен для антагонистических игр и используется для машинной игры (в компьютерных шахматах, компьютерном го и других). В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено (без вычисления всех значений оценивающей функции), если было найдено, что для этой ветви значение оценивающей функции в любом...
Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.
Комбинаторный взрыв — термин, используемый для описания эффекта резкого («взрывного») роста временной сложности алгоритма при увеличении размера входных данных задачи.
Упоминания в литературе
Содержание данного тома разбито на несколько разделов. В раздел «Исследования высших психических функций» вошли работы, выполненные в русле культурно-исторического подхода Л.С. Выготского, к которому Леонтьев примкнул в конце 1920-х гг. Раздел «Диалоги с Выготским» охватывает период с 1932 по 1937 г., когда Леонтьев, развивая идеи Выготского, начал дискутировать с ним о наиболее перспективных путях развития культурно-исторического подхода. Раздел «Становление идеи деятельности» содержит работы 1933–1935 гг., в которых постепенно вырисовывались контуры того, что впоследствии станет известным как деятельностный подход в психологии. Раздел «Итоги» представляет обобщающие тексты 1938–41 гг., в которых А.Н. Леонтьев формулирует методологические и теоретические основы своего подхода. Наконец, последний раздел содержит
ретроспективный анализ А.Н. Леонтьевым событий и научных дискуссий этого периода.
Связанные понятия (продолжение)
Минимакс — правило принятия решений, используемое в теории игр, теории принятия решений, исследовании операций, статистике и философии для минимизации возможных потерь из тех, которые лицу, принимающему решение, нельзя предотвратить при развитии событий по наихудшему для него сценарию.
Максимуммер (англ. Maximummer, нем. Längstzüger) — вид сказочной шахматной композиции.Задача, где чёрные обязаны делать геометрически самые длинные ходы (дистанция измеряется между центрами полей). В случае, когда существует несколько ходов одинаковой максимальной длины, чёрные имеют право выбора любого из них. Если условие определено для обеих сторон, такая разновидность называется «двойной максимуммер» (double maximummer).
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Ферзь и пéшка прóтив ферзя́ — один из самых сложных типов ферзевых окончаний. Теорию этого окончания начали разрабатывать сравнительно недавно (М. Ботвинник, П. Керес, Ю. Авербах, А. Шерон, Р. Фонтана). Трудности анализа обусловлены широким диапазоном действий ферзя и наличием бесчисленных вариантов. Легче всего, как показывает практика, проводится в ферзи центральная (королевская или ферзевая) пешка, труднее — слоновая и коневая; наиболее сложно провести крайнюю пешку. При достижении предпоследней...
Преимущество первого хода в шахматах — гипотетическое преимущество игрока (белых), который делает первый ход в шахматах. Шахматные практики и теоретики в целом согласны с тем, что белые начинают игру с некоторым преимуществом. Собранная статистика с 1851 года поддерживает это представление; белые последовательно выигрывают чуть чаще, чем чёрные, и обычно набирают от 52 до 56 процентов. Процент побед белых примерно одинаковый для турнирных игр между людьми и между компьютерами. Однако преимущество...
Ортодокса́льная компози́ция (англ. orthodox composition) — область шахматной композиции, которая подчиняется обычным шахматным правилам, где цель (мат, выигрыш или ничья), материал (доска, фигуры) и средства (правила игры) — шахматные. Включает две группы...
Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.
Зада́ча о восьми́ фе́рзя́х — широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Обобщение задачи — расставить максимальное количество взаимно не бьющих друг друга ферзей на прямоугольном поле, в частности, квадратном поле, со стороной...
Дебю́т четырёх коне́й — дебют, начинающийся ходами:1. e2-e4 e7-e52. Kg1-f3 Kb8-c63. Kb1-c3 Kg8-f6.Относится к открытым началам.
Закрытые дебюты — характеризуются начальным ходом белых 1. d2-d4 и ответом чёрных 1. … d7-d5.
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Шахматная нотация (от лат. notatio — записывание, обозначение) — система условных обозначений, применяемых для записи шахматной партии или положения фигур на шахматной доске.
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Комбинация (в шахматах) (позднелат. combination — соединение) — это жертва материала (пешки, фигуры, качества и т. п.) с последующим форсированным манёвром, необходимая для достижения цели.
Ша́хматная та́ктика — совокупность приёмов и способов выполнения отдельных шахматных операций, входящих в стратегический план и его завершающих.
Миттельшпиль (от нем. Mittelspiel — середина игры) — следующая за дебютом стадия шахматной партии, в которой, как правило, развиваются основные события в шахматной борьбе — атака и защита, позиционное маневрирование, комбинации и жертвы. Характеризуется большим количеством фигур и разнообразием планов игры. Иногда шахматная партия минует эту стадию игры и сразу переходит в эндшпиль.
Защи́та Филидо́ра — шахматный дебют, начинающийся ходами: 1. e2-e4 e7-e5 2. Kg1-f3 d7-d6.
Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования.
Ме́тод проб и оши́бок (в просторечии также: метод (научного) тыка) — является врождённым эмпирическим методом мышления человека. Также этот метод называют методом перебора вариантов.
Кре́стик , крест (англ. cross) — тема в шахматной композиции; один из механизмов положения. Совокупность вариантов решения, в каждом из которых шахматная фигура (например, король, ферзь или ладья) двигается на одно поле по фронтали (то есть по горизонтали или вертикали) в четырёх различных направлениях, образуя при этом чётко обозначенную геометрическую фигуру. В качестве темы крестик обычно сочетается с другими задачными идеями.
Латентно-семантический анализ (ЛСА) (англ. Latent semantic analysis, LSA) — это метод обработки информации на естественном языке, анализирующий взаимосвязь между библиотекой документов и терминами, в них встречающимися, и выявляющий характерные факторы (тематики), присущие всем документам и терминам.
Алгоритм Баума — Велша используется в информатике и статистике для нахождения неизвестных параметров скрытой марковской модели (HMM). Он использует алгоритм прямого-обратного хода и является частным случаем обобщённого EM-алгоритма.
Модель мозга — любая теоретическая система, которая стремится объяснить физиологические функции мозга с помощью известных законов физики и математики, а также известных фактов нейроанатомии и нейрофизиологии . Существуют по меньшей мере два основных положения, играющих фундаментальную роль в теории функционирования мозга, в отношении которых сходится мнение большинства современных теоретиков...
Два коня против пешки — одно из сложных окончаний; в теории эндшпиля этот раздел разработан в начале XX века А. Троицким, который установил, что мат 2 конями возможен (в ряде позиций) благодаря наличию у соперника пешки; продвигаясь вперёд, она лишает его возможности добиться пата и позволяет стороне, имеющей коней, построить матовую сеть.
Разме́н — ход, которым собственная фигура отдаётся за такую же или равноценную фигуру партнёра.
Шахматы Капабланки — вариант шахмат, предложенный Капабланкой для спасения от ничейной смерти, которая, как считал Капабланка, угрожает классическим шахматам.
Дура́цкий мат — мат, поставленный на втором ходу шахматной партии (самый быстрый мат в классических шахматах).
Вилка в шахматах — положение в шахматной партии, когда две или более фигуры одного игрока находятся под боем одной фигуры другого игрока. Имеет большое значение, когда среди фигур, оказавшихся под боем, есть две фигуры, ценностью большей, чем фигура, нападающая на них, и нет возможности её побить. В данном случае часто возможен выгодный размен, поскольку за один ход невозможно увести больше одной фигуры из-под боя (см. Все о вилке).
«Непра́вильное нача́ло » — общее название редко встречающихся или теоретически мало исследованных шахматных дебютов. Из 20 возможных первых ходов белых 7 образуют «правильные начала» (1. e4; 1. d4; 1. Кf3; 1. c4; 1. g3; 1. f4; 1. b3), а оставшиеся 13 — «неправильные». При этом в современной турнирной практике «правильные начала» играются в 99,4 % случаев, а неправильные — менее, чем в 0,6 %.
Карты Зе́нера , Зенеровские карты — колода карт с пятью повторяющимися рисунками (круг, крест, три волнистые линии, квадрат, пятиконечная звезда), предложенная в 1930-х годах психологом Карлом Зенером (англ. Karl Edward Zener) для изучения паранормальных форм восприятия или способностей человека, например ясновидения.
Дебютная книга — данное понятие относится либо к книге шахматных дебютов, либо к базе данных шахматных дебютов, используемых шахматной программой.
Алгоритмическая теория информации — это область информатики, которая пытается уловить суть сложности, используя инструменты из теоретической информатики. Главная идея — это определить сложность (или описательную сложность, колмогоровскую сложность, сложность Колмогорова-Хайтина) строки как длину кратчайшей программы, которая выводит заданную строку. Строки, которые могут выводиться короткими программами, рассматриваются как не очень сложные. Эта нотация удивительно глубока и может быть использована...
Компьютерные шахматы — популярный термин из области исследования искусственного интеллекта, означающий создание программного обеспечения и специальных компьютеров для игры в шахматы. Также термин «компьютерные шахматы» употребляется для обозначения игры против компьютерной шахматной программы, игры программ между собой.
Метод Даффа (англ. Duff's device) в программировании — это оптимизированная реализация последовательного копирования, использующая ту же технику, что применяется для размотки циклов. Первое описание сделано в ноябре 1983 года Томом Даффом (англ. Tom Duff), который в то время работал на Lucasfilm. Пожалуй, это самое необычное использование того факта, что в языке Си инструкции внутри блока switch выполняются «насквозь» через все метки case.
В статистике метод оценки с помощью апостериорного максимума (MAP) тесно связан с методом максимального правдоподобия (ML), но дополнительно при оптимизации использует априорное распределение величины, которую оценивает.
Подробнее: Оценка апостериорного максимума
Варианты шахмат — настольные игры, напоминающие шахматы или основанные на шахматах.
Структурная индукция — конструктивный метод математического доказательства, обобщающий математическую индукцию (применяемую над натуральным рядом) на произвольные рекурсивно определённые частично упорядоченные совокупности. Структурная рекурсия — реализация структурной индукции в форме определения, процедуры доказательства или программы, обеспечивающая индукционный переход над частично упорядоченной совокупностью.
Швейца́рский гамби́т — гамбитное продолжение дебюта Бёрда, возникающее после ходов: 1. f2-f4 f7-f5 2. e2-e4.
Концепцией
решения (англ. solution concept) в теории игр называют формальное правило, предсказывающее, по какому сценарию пройдёт игра. Если говорить точнее, предсказания касаются стратегий игроков и, следовательно, исхода игры при заданных допущениях. Предсказания называются решениями игры. Наиболее распространены равновесные концепции решения, в том числе равновесие Нэша. Существуют и иные концепции, не являющиеся равновесными. В отличие от равновесных, они не требуют от игроков обоснованных вер...
Халма — настольная логическая игра на квадратном поле для двух или четырёх игроков. Изначально размер игрового поля был 16×16 клеток, впоследствии появились варианты игры с полем размером 10×10 и 8×8 клеток. Количество фишек у каждого игрока составляет 19 (поле 16×16, 2 игрока), 13 (поле 16×16, 4 игрока), 15 (поле 10×10) или 10 (поле 8×8). Халма во многом имеет сходство с игрой «уголки».
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Позиционная ничья — это термин, применяемый к позиции в шахматах, в которой невозможно реализовать материальный перевес (иногда значительный) в силу некоторых её особенностей. Позиционная ничья часто реализовывается в шахматных этюдах. Различают несколько разновидностей позиционных ничьих: «крепость», блокада, связывание и привязывание, «вечное» нападение, повторение ходов с другими мотивами.
Задачи прогнозирования — в прогностике существуют различные частные виды классических задач на прогнозирование. Формулирование таких задач единообразным образом позволяет сравнивать различные методы, предлагаемые различными дисциплинами.