Первый ход в шахматах можно сделать 20 способами (Сколько есть первых ходов), но дальше число вариантов быстро растёт. Числа в этой статье посчитаны программой, которая пробует все допустимые ходы из начальной расстановки, и совпадают с известными значениями.

Число вариантов

Здесь одним «ходом» считается по одному ходу белых и чёрных (первый ход белых — это 1-й ход, ответ чёрных — 2-й).

ХодовЧисло вариантов
120
2400
38 902
4197 281
54 865 609
6119 060 324

Достаточно, чтобы белые и чёрные сходили по три раза, и вариантов становится больше ста миллионов. С каждым ходом их число растёт примерно в 20–30 раз.

В мире шахматных программ такой полный подсчёт вариантов называют «perft», и им проверяют, правильно ли программа находит допустимые ходы. Диаграммы на этом сайте тоже опираются на вычисления, проверенные тем же способом.

Число разных позиций

Разные варианты иногда приводят к одной и той же позиции. Например, 1. Nf3 Nf6 2. d4 и 1. d4 Nf6 2. Nf3 отличаются только порядком ходов, а позиция получается одна и та же.

♜︎♞︎♝︎♛︎♚︎♝︎♜︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♞︎♟︎♞︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♜︎♞︎♝︎♛︎♚︎♝︎♜︎abcdefgh87654321
Позиция одна и та же: Nf3 → Nf6 → d4 или d4 → Nf6 → Nf3

Если одинаковые позиции считать за одну, получится вот что (позицией считается одинаковое расположение фигур при том же праве хода, тех же правах на рокировку и той же возможности взятия на проходе).

ХодовЧисло вариантовРазных позиций
12020
2400400
38 9025 362
4197 28172 078
54 865 609822 518

До 2-го хода каждому варианту соответствует одна позиция. Начиная с 3-го хода появляются разные варианты, приводящие к одной позиции.

Число ранних матов

ХодовШахиМаты
3120
44698
527 351347

Мат возможен впервые на 4-м ходу (втором ходу чёрных), и вариантов такого мата 8. Самый известный — когда белые двигают пешки f и g, а чёрный ферзь с h4 ставит мат (Что такое мат). Вариантов мата на 5-м ходу, третьем ходу белых, — 347.

А дальше?

Если ходов ещё больше, числа становятся невообразимо огромными.

  • Число возможных позиций: по одной из оценок, около 10 в 44-й степени.
  • Число возможных партий: около 1950 года была предложена оценка не менее 10 в 120-й степени, её часто приводят.

Для сравнения, число атомов во Вселенной (говорят, около 10 в 80-й степени) гораздо меньше. Ни то, ни другое число не подсчитано точно, это лишь приблизительные оценки.

В приложении

«Шахматная доска» тоже строит все допустимые ходы и проверяет их, чтобы можно было делать только допустимые ходы. В тестах приложения мы также считаем число вариантов и убеждаемся, что правила вычисляются верно.

О записи партий рассказано в статье Как читать запись партии.