Квант

30

Е. Гик

Морской бой

Трудно представить себе человека, который ни разу в жизни не играл в морской бой. Каждый из двух игроков рисует на клетчатом листе бумаги две доски размером 10×10. На одной из них он расставляет свои корабли, а на второй стремиется удалить расположение кораблей противника. В состав флотилии входят десять кораблей: один линкор (корабль размером 4×1), два крейсера (3×1), три эстминца (2×1) и четыре катера (1×1). Корабли могут занимать любые поля доски, но не должны касаться друг друга ни сторонами, ни углами.

После размешения своего флота игроки начинают по очереди «стрелять» по непрятельским кораблям, то есть называть поля доски — a3, b7, к9 и т. д. (горизонтали доски обозначаются числами от 1 до 10, а вертикали — буквами от а до к; см. рисунок 1). После каждой выстрела игрок получает от партнера следующую информацию: «попал», если выстрел пришелся на поле с кораблем, «потопил», если это последнее поле корабля (то есть по остальных полям, занятым им, попадание произошло раныше), и, наконец, «промах», если поле пустое. В первых двух случаях игрок получает право на дополнительный выстрел и т. д., до первого промаха, после чего очередь хода передается партнеру. Победителем становится игрок, который удается первым потопить все десять кораблей противника.

Obviously выстрел в морском бое обозначается точкой, а при попадании в корабль точка превращается в крестик (при этом потопленный корабль обводится прямоугольником). Конечно, точки ставятся и на те поля, про которые уже точно известно, что они не могут входить в состав ни одного из кораблей (лежаат наискосок от «подбитых» полей или окружают потопленный корабль).

Oчевидно, традиционная форма доски в морском бое, вид кораблей и состав флотилии особого значения

32

рабли поплотнее, оставив противнику для попска кATERОВ как можно больше свободного пространства. Найболее выгодное в этом смысле расположение кАтерова представляет на рисунке 2. Если даже противник уже потопил все шесть крупных кАтерей (слева от черты), для попска четых кАтеров у него имеется наиболее территория — 60 полей (справа от черты).

Конечно, случайность в морском бое играет немалую роль, и без промахов здесь не обойтись. Тем интереснее ситуации, в которых промахи недопустимы. Расмотрим «окончание» одной партии в морской бой.

На рисунке 3 изображена «позиция», которая возникала в процессе игры. К данному моменту обе флотилии — и наша (рис. 3, а), и противника (рис. 3, б) — построали одинаково. Расположение всех наших кАтерей противнику уже известно (на рисунке 3, а они обведены пунктром), и при своем ходе он без единого промаха разгромит весь наш флот. Но сейчас ход наш, и судьба партии в наших руках.

В этом «тяжелом» было нам нужно уничтожить один за другим все семь кАтерей противника, сосредоточенных в квадрате a1-Д1-Д5-a5. Комбинация, позволяющая нам одержать победу в этом направном бою, вытекает из решения следующего задачи.

Задача 2. Докажите, что при любом расположении на доске 5×5 крейсера, двух эсминцев и четырех кАтерев их можно потопить без единого промаха.

Существует множество модификаций игры в морской бой. Например, ход может состоять не из одного выстрела, а сразу из нескольких; ведется, так сказать, массовоанный огонь по непрятельскому флоту. Соперник сообщает общее результаты стрелбы, не указивая при этом, в какой кАтерь и на каком поле произшло попадание. Остальные правила не меняются. После каждой хода и ответа на него игроки извлекают определенную информацию о дислокации непрятельных кАтерей и на следующих ходах пытаются использовать ее.

В другом варианте игры каждому партнеру разрешается одновременное произвольное выстрел по столбкам полям доски, сколько у него еще осталось непотопленных кАтерей (первый ход состоит из десяти выстрелов). Обстреливаемый игрок вновь сообщает стрелющему только общее число попаданий, потоплений и промахов. Когда все кАтеры получут на дно, игрок лишается права хода (0 выстрелов), но оно ему больше и не нужно —бой закончился его попажением.