Всем привет.
Наверное, все играли в такую интересную игру как Морской Бой.
Если не углубляться в детали, то игра кажется основана на везении, а не на мастерстве и знаниях, но на самом деле это не так!
Зная определнные схемы и стратегии, можно выигрывать в Морской Бой почти всегда.
ДАВАЙТЕ СЕЙЧАС Я ВАМ РАССКАЖУ КАК ВСЕГДА ПОБЕЖДАТЬ.
Очевидно, что уничтожив любой корабль, мы получаем несколько клеток, в которые уже не стоит стрелять, чем больше корабль мы уничтожим - тем меньше клеток нам надо обстрелять.
Если уничтожим 4-палубный, то освободим 14 клеток,а если 3-х, то 12, уже меньше.
Из этого становится понятным, что нужно стараться сначала уничтожать самые большие корабли! Это наше первое правило.
Любой 4-х палбуник помещается в клетках 4х4, поэтому давайте рассмотрим способы как его уничтожить, если бы наше поле было размером 4х4.
Если проанализировать все эти расстановки, то мы выясним, что самые оптимальные раскраски.
Таким образом мы 100% уничтожим 4-х палубник за 24 хода!
Для нашей дальнейшней стратегии возьмем вторую расстановку.
Теперь нужно обстрелять 3-х палубники
Так как для 4-х палубников мы использовали второй вариант, то для 3-х палубника нам придется использовать первый
Это не единственно верная стратегия, их можно получить большое количество, если комбинировать различные способы обстрела 4-х и 3-х палубников!)
Придерживаясь такой стратегии, я написал Искусственный Интеллект, обыграть который я не смог ни разу. Хотя я тоже знаю эту стратегию, но машина она хладнокровная и просчитывает лучше, чем человек, а потому победить ее намного сложнее!