Simulation of the «Sea Battle» Game Based on the Probability Theory

• Main Authors: Kateryna Kotsiubivs’ka, Oleksandr Yavorskyi, Artem Korpik
• Format: Article
• Language: English
• Published: KNUKiM Publishing Centre 2018-06-01
• Series: Цифрова платформа: інформаційні технології в соціокультурній сфері
• Subjects: комп’ютерна гра; класична ймовірність; геометрична ймовірність; комбінаторика; матриця гри; масив
• Online Access: http://infotech-soccult.knukim.edu.ua/article/view/147256

The development of computer games is an urgent task that attracts a lot of developers not only from the point of view of creating entertainment content, but also from the point of view of scientific research. Of particular interest is the game «Battleship», which at first glance may seem completely dependent on certain probability events. The purpose of the article is to study the mathematical models and probabilistic processes used to create the game «Sea Battle» and the development of a software application that can be used on various operating platforms. The research methods are the methods of the mathematical theory of games, the analysis of the algorithms for the location of ships and attacks using elements of combinatorics. The article is dedicated to the approaches to creating a cross‐platform software game application and a mathematical model of the game «Sea Battle» based on probability theory. The novelty of the study is the proposed algorithm for creating the game «Sea Battle» based on a mathematical model built using elements of probability theory and matrix calculus. Findings. The paper compares the most common algorithms for the game of naval combat. As a result of the study, the existing models and methods for creating the game «Sea Battle» were analyzed and an improved algorithm for developing a software application for use on various operating systems was proposed.