|
Препринты Института прикладной математики им. М. В. Келдыша РАН, 2015, 098, 16 стр.
(Mi ipmp2060)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Поиск оптимальных алгоритмов действий противников в игре «Морской бой»
Я. О. Дидыч, Г. Г. Малинецкий
Аннотация:
В работе проведено сравнение алгоритмов действия атакующей и защищающейся сторон при игре в морской бой. Вычислены статистические характеристики четырех алгоритмов атаки поля с варьируемыми параметрами; шести алгоритмов расстановки кораблей с вариацией параметров, а также трех алгоритмов добивания кораблей. Показано, что существует лучший из апробированных алгоритмов, наиболее эффективный как для случайных конфигураций кораблей, так и в случае применения алгоритмов защиты. Точно так же найден лучший алгоритм расположения кораблей, обеспечивающий их защиту.
Ключевые слова:
морской бой, алгоритмы расстановки кораблей, алгоритмы атаки, алгоритмы добивания, моделирование противоборства, метод Монте-Карло.
Образец цитирования:
Я. О. Дидыч, Г. Г. Малинецкий, “Поиск оптимальных алгоритмов действий противников в игре «Морской бой»”, Препринты ИПМ им. М. В. Келдыша, 2015, 098, 16 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2060 https://www.mathnet.ru/rus/ipmp/y2015/p98
|
|