Первый ход в шахматах можно сделать 20 способами (Сколько есть первых ходов), но дальше число вариантов быстро растёт. Числа в этой статье посчитаны программой, которая пробует все допустимые ходы из начальной расстановки, и совпадают с известными значениями.
Число вариантов
Здесь одним «ходом» считается по одному ходу белых и чёрных (первый ход белых — это 1-й ход, ответ чёрных — 2-й).
| Ходов | Число вариантов |
|---|---|
| 1 | 20 |
| 2 | 400 |
| 3 | 8 902 |
| 4 | 197 281 |
| 5 | 4 865 609 |
| 6 | 119 060 324 |
Достаточно, чтобы белые и чёрные сходили по три раза, и вариантов становится больше ста миллионов. С каждым ходом их число растёт примерно в 20–30 раз.
В мире шахматных программ такой полный подсчёт вариантов называют «perft», и им проверяют, правильно ли программа находит допустимые ходы. Диаграммы на этом сайте тоже опираются на вычисления, проверенные тем же способом.
Число разных позиций
Разные варианты иногда приводят к одной и той же позиции. Например, 1. Nf3 Nf6 2. d4 и 1. d4 Nf6 2. Nf3 отличаются только порядком ходов, а позиция получается одна и та же.
Если одинаковые позиции считать за одну, получится вот что (позицией считается одинаковое расположение фигур при том же праве хода, тех же правах на рокировку и той же возможности взятия на проходе).
| Ходов | Число вариантов | Разных позиций |
|---|---|---|
| 1 | 20 | 20 |
| 2 | 400 | 400 |
| 3 | 8 902 | 5 362 |
| 4 | 197 281 | 72 078 |
| 5 | 4 865 609 | 822 518 |
До 2-го хода каждому варианту соответствует одна позиция. Начиная с 3-го хода появляются разные варианты, приводящие к одной позиции.
Число ранних матов
| Ходов | Шахи | Маты |
|---|---|---|
| 3 | 12 | 0 |
| 4 | 469 | 8 |
| 5 | 27 351 | 347 |
Мат возможен впервые на 4-м ходу (втором ходу чёрных), и вариантов такого мата 8. Самый известный — когда белые двигают пешки f и g, а чёрный ферзь с h4 ставит мат (Что такое мат). Вариантов мата на 5-м ходу, третьем ходу белых, — 347.
А дальше?
Если ходов ещё больше, числа становятся невообразимо огромными.
- Число возможных позиций: по одной из оценок, около 10 в 44-й степени.
- Число возможных партий: около 1950 года была предложена оценка не менее 10 в 120-й степени, её часто приводят.
Для сравнения, число атомов во Вселенной (говорят, около 10 в 80-й степени) гораздо меньше. Ни то, ни другое число не подсчитано точно, это лишь приблизительные оценки.
В приложении
«Шахматная доска» тоже строит все допустимые ходы и проверяет их, чтобы можно было делать только допустимые ходы. В тестах приложения мы также считаем число вариантов и убеждаемся, что правила вычисляются верно.
О записи партий рассказано в статье Как читать запись партии.
