Введение
Морской бой — одна из самых известных игр на бумаге, знакомая каждому со школьной скамьи. Два игрока размещают корабли на скрытых полях 10×10 и по очереди «стреляют», называя координаты клеток, стремясь первыми потопить весь флот противника. Игра сочетает элементы логики, вероятностного мышления и стратегического планирования.
История
Морской бой как игра на бумаге появился предположительно в начале XX века и был особенно популярен среди военнослужащих в Первую мировую войну. Коммерческую настольную версию «Battleship» выпустила компания Milton Bradley в 1967 году — с пластиковыми полями-чемоданчиками и фишками-штырьками. С тех пор игра выдержала множество переизданий, включая электронные версии и компьютерные адаптации.
Правила
Каждый игрок имеет два поля 10×10 (столбцы обозначены буквами А–К, строки — цифрами 1–10): одно для размещения своих кораблей, другое для отметок выстрелов по противнику. Стандартный флот состоит из: одного четырёхпалубного корабля (линкор, 4 клетки), двух трёхпалубных (крейсеры, по 3 клетки), трёх двухпалубных (эсминцы, по 2 клетки) и четырёх однопалубных (катера, по 1 клетке) — итого 10 кораблей, занимающих 20 клеток.
Корабли размещаются горизонтально или вертикально, не могут касаться друг друга даже углами (правило «клетки зазора»). Игроки стреляют по очереди, называя координату (например, «В3»). Противник отвечает «мимо» (промах), «ранил» (попадание в многопалубный корабль) или «убил» (уничтожение последней палубы). При попадании стреляющий делает ещё один ход. Побеждает тот, кто первым потопит все 10 кораблей противника.
Стратегия расстановки
Оптимальная расстановка стремится быть непредсказуемой. Типичные ошибки новичков — размещение кораблей вдоль краёв или в углах, куда опытные игроки стреляют в первую очередь. Рекомендуется распределять корабли равномерно по полю, избегая очевидных шаблонов. Некоторые игроки намеренно группируют корабли в одной зоне, рассчитывая, что противник, найдя пустые области, потратит ходы на их обстрел.
Стратегия стрельбы
Базовая стратегия — «шахматная доска»: стрелять через клетку по диагонали, что гарантирует обнаружение всех кораблей размером 2+ за минимальное число выстрелов. Для поля 10×10 достаточно 50 выстрелов в шахматном порядке, чтобы задеть любой двухпалубный корабль.
Продвинутая стратегия — вероятностная (алгоритм «теплокарты»): для каждой пустой клетки вычисляется число способов разместить на ней ещё не потопленные корабли с учётом известных промахов и попаданий. Клетка с наибольшей «плотностью» — лучшая цель. По расчётам (статья на Хабре, 2013), вероятностный алгоритм находит все корабли в среднем за 42 хода против случайной расстановки.
После попадания переключаются на «добивание»: стреляют в соседние клетки (вверх-вниз-влево-вправо), а определив направление корабля — продолжают вдоль оси до уничтожения.
Математика игры
Общее число способов расставить стандартный флот на поле 10×10 с правилом зазора — около 30 миллиардов (точное значение вычислено перебором). Средняя длина партии при оптимальной игре обоих сторон — примерно 65–70 ходов. Игра первого хода даёт незначительное преимущество (около 51 % побед при равной стратегии).
Заключение
Морской бой — игра с идеальным балансом простоты и глубины. Для партии нужны лишь два листка бумаги в клетку и ручки, а за внешней незатейливостью скрываются серьёзные вопросы теории вероятностей и оптимального поиска. Эта игра по-прежнему остаётся одним из лучших способов провести время вдвоём.