стратегия для определения положения 8 ладей

[Димаsick]

Кстати, для 3х3 после первого неудачного хода А1 второй ход В2 не будет эквивалентен замене строк на столбцы, но, как и при стратегии А0, третьим ходом однозначно узнаем расположение фигур.

[Null]

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

Если меня не подводят расчеты то минимум достигается когда строк или столбцов 7, ну и соответственно остальные 3 клетки выстроены в 1 ряд. (таких расстановок 4). Ну и для любого меньшего количества ладей аналогично.

(Оффтоп)

Если запретов $n$ то надо минимизировать $(8-k_1)(7-k_2)\dots(1-k_8)$, где $k_1\ge k_2\dots \ge k_8$ и $k_1+\dots+k_8=n $

Проблема в том что мы можем случайно наткнуться на ладью.

[Димаsick]

Null в сообщении #772357 писал(а):

Мне удалось показать что если сделать $n$ запретов(клеток) на положение ладей...

Но я так понимаю, что для исходной задачи это ничего полезного не дает. Или ошибаюсь?