- Приключений маловато, - сказали игроки в функциональный морской бой.

[fiviol]

Аркадий и Борис (далее - А и Б), играют в морской бой на m-мерном кубе со стороной в n клеток по следующим правилам

Comments

[fdo_eq]

для начала неплохо бы найти k(1, n). Я знаю, как решать эту задачу в несколько измененных условиях: Б обязательно переставляет свой корабль в одну из соседних клеток, в этом случае ответ 1.

[fiviol]

У Б нет кораблей, у него бомбы. :)

k(1,1) = 1 и k(1,n) = 2 при n >= 2, это почти очевидно. Понятно, что k = 1 мало, а для k = 2 стратегия Б: бомбить поля с координатами i и i+1 на i-том ходу.

[fdo_eq]

Понятно. Для ситуации, при которой перестановка корабля обязательна, алгоритм поинтересней :-)

[fiviol]

Первые n ходов бомбим клетки последовательно слева направо, если не попали - следующие n ходов бомбим справа налево.

[fdo_eq]

Да

[fiviol]

Переходим к случаю m = 2? :)