Доброго времени суток, уважаемые! Так случилось, что вопросом программирования более-менее адекватного ИИ для игры «морской бой» я озадачился где-то в конце 2004 года. Быть может я, не имея должных руководств под рукой, изобретал тогда велосипед, но и в последствии, мне попадались потрясающие своей честностью алгоритмы: стрелять наобум, время от времени подглядывая у игрока расположение кораблей, для выравнивания баланса. В последствии я несколько раз улучшал алгоритм. По последним статьям на Хабре можно судить, что тема актуальна, к тому же — мне есть что добавить к написанному другими пользователями.
Итак, цель моей заметки: реализация оптимальной атаки на корабли соперника, причём не только первое попадание, но и последующее «сопровождение ко дну». Отмечу, что корабли в моей реализации — почти (об этом ниже) произвольной формы.
Читать полностью »
Метка «оптимальная игра»
Алгоритм игры в «морской бой»: обстрел противника
2013-05-28 в 10:18, admin, рубрики: Алгоритмы, Морской бой, оптимальная игра, метки: Морской бой, оптимальная играМорской бой
2013-05-26 в 16:27, admin, рубрики: Алгоритмы, Морской бой, оптимальная игра, оптимальная расстановка, метки: Морской бой, оптимальная игра, оптимальная расстановкаПару дней назад я с удивлением узнал, что некоторые мои знакомые не умеют играть в морской бой. Т.е. правила они, конечно, знают, но вот играют как-то бессистемно и в итоге часто проигрывают. В этой записи я постараюсь изложить основные идеи, которые помогут повысить уровень вашей игры.Читать полностью »
Оптимальный алгоритм игры в морской бой
2013-05-26 в 16:27, admin, рубрики: Алгоритмы, Морской бой, оптимальная игра, оптимальная расстановка, метки: Морской бой, оптимальная игра, оптимальная расстановкаПару дней назад я с удивлением узнал, что некоторые мои знакомые не умеют играть в морской бой. Т.е. правила они, конечно, знают, но вот играют как-то бессистемно и в итоге часто проигрывают. В этой записи я постараюсь изложить основные идеи, которые помогут повысить уровень вашей игры.Читать полностью »