Статистический анализ стратегий игры "Морской бой" | Вестник МГТУ им. Н.Э. Баумана. Серия. Естественные науки
|

Статистический анализ стратегий игры "Морской бой"

Авторы: Дидыч Я.О., Малинецкий Г.Г. Опубликовано: 26.07.2017
Опубликовано в выпуске: #4(73)/2017  
DOI: 10.18698/1812-3368-2017-4-122-135

 
Раздел: Информатика, вычислительная техника и управление | Рубрика: Математическое моделирование, численные методы и комплексы программ  
Ключевые слова: игра "Морской бой", алгоритмы расстановки кораблей, алгоритмы атаки, алгоритмы добивания, моделирование противоборства, метод Монте-Карло

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

Литература

[1] Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах. М.: Логос, 2002. 392 с.

[2] Berlekamp E.R., Conway G.H., Guy R.K. Winning ways for your mathematical plays. Vol. I. Wellesley, Massachusetts: A.K. Peters, 2001. 293 p.

[3] Хемди А. Таха. Введение в исследование операций; пер. с англ. М.: Издательский дом "Вильямс", 2005. 912 с.

[4] Евменов В.П. Интеллектуальные системы управления. М.: Книжный дом "ЛИБРОКОМ", 2009. 304 с.

[5] Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. М.: Наука, 1978. 352 с.

[6] Вильямс Дж.Д. Совершенный стратег, или Букварь по теории стратегических игр / пер. с англ. М.: Советское радио, 1960. 270 с.

[7] Sevenster M. Battleships as decision problem // ICGA Journal. 2004. Vol. 27. No. 3. P. 142-149.