суббота, 5 сентября 2015 г.

Количество разных ходов в шахматах



Из начальной позиции в шахматах у белых есть 20 вариантов хода. Столько же возможных ответов есть и у чёрных. Выходит, после первого хода может сложиться 400 разных позиций.

А вот интересно как нужно расставить на доске начальный комплект фигур, чтобы количество различных первых ходов было максимальным?

При подсчёте количества ходов будем считать, что пешки не двигались и они могут пойти своим ходом как на 1, так и на 2 клетки. А если король и ладья стоят на одной горизонтали и между ними нет фигур, то можно выполнить рокировку.

По аналогии с задачей о выражении числа пи, можно в решениях также учитывать различные условия:
- располагать фигуры по всей доске
- только на своей половине
- тоьлко в крайних двух горизоналях

Комментариев нет:

Отправить комментарий