Стратегия поиска в Морском бое
Сильная игра в Морской бой состоит из двух режимов: поиск первого попадания по кораблю, а затем добивание до потопления. Если делать оба шага эффективно, средняя партия сокращается примерно с девяноста случайных выстрелов до пятидесяти.
Сначала скан по чётности
Самый маленький корабль занимает две клетки, поэтому каждый корабль покрывает хотя бы одну клетку каждого цвета шахматной доски. Если стрелять только по одному цвету, ни один корабль нельзя пропустить полностью, а половина поля пропускается. Сначала пройдите один цвет и переключитесь на добивание сразу после попадания.
Используйте плотность вероятностей
Пока на плаву несколько кораблей, выбирайте клетки, в которые помещается наибольшее число возможных расстановок. Клетки в середине покрыты большим числом позиций, чем углы, а клетки рядом с известными промахами — меньшим. Встроенный ИИ считает все допустимые расстановки уцелевших кораблей и стреляет в самую «загруженную» клетку; вы можете применить ту же идею, исключая клетки, где не поместится ни один из оставшихся кораблей.
Зафиксируйте ось
После попадания стреляйте в четыре соседние клетки. Когда два попадания выстраиваются в линию, вы знаете направление корабля, поэтому идите вдоль неё в обе стороны, пока корабль не будет потоплен. Если линия кончилась, а корабль ещё не завершён, недостающие клетки находятся с другой стороны от первого попадания.
После потопления корабля
Когда корабль потоплен, его клетки учтены, поэтому окружающие клетки, где не поместится другой корабль, можно пропускать. Вернитесь к скану по чётности с учётом длин оставшихся кораблей; например, если Эсминца уже нет, самый маленький оставшийся корабль занимает три клетки, и сканировать можно реже.
Эндшпиль
Когда остался один-два корабля, строгая чётность может оставлять пробелы в углах. Переключитесь на перебор всех неизвестных клеток, в которые ещё может поместиться последний корабль, чтобы он не спрятался в пропущенной клетке.