Понятие плотности вероятности

Уровень: Средний

Чем больше возможных позиций кораблей проходит через клетку, тем выше вероятность попадания.

Если для каждой клетки подсчитать «количество способов разместить оставшиеся корабли так, чтобы они проходили через эту клетку», то чем больше это число, тем выше вероятность найти там корабль. Это основная идея плотности вероятности.

В центре поля больше возможностей для прохождения кораблей по горизонтали и вертикали, поэтому плотность там выше, а по углам — ниже. Поэтому на этапе поиска выгодно целиться в клетки с высокой плотностью около центра.

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

Похожие тактики