RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2015, 098, 16 стр. (Mi ipmp2060)

Эта публикация цитируется в 1 статье

Поиск оптимальных алгоритмов действий противников в игре «Морской бой»

Я. О. Дидыч, Г. Г. Малинецкий


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

Ключевые слова: морской бой, алгоритмы расстановки кораблей, алгоритмы атаки, алгоритмы добивания, моделирование противоборства, метод Монте-Карло.



© МИАН, 2024