Тітова, В.Ю.Бочуляк, В.В.Titova, V.Yu.Bochulyak, V.V.2017-06-092017-06-092017Тітова, В.Ю. Алгоритм та математична модель пошуку шляху ігровим ботом на базі ройового інтелекту [Текст] / В. Ю. Тітова, В. В. Бочуляк // Вісник Хмельницького національного університету. Технічні науки. – 2017. – №2. – С. 124-127.https://elar.khmnu.edu.ua/handle/123456789/5493У статті розглянуто методи пошуку шляхів ігровими ботами в комп’ютерних відеоіграх. Визначено їх переваги та недоліки та зроблено висновок, що для більш реалістичної поведінки ботів доцільно застосовувати методи, які використовують спільну пам'ять вже пройдених шляхів, а саме методи на базі ройового інтелекту. Автором запропоновано математичну модель методу пошуку шляху ігровим ботом та проведено моделювання його роботи.This article describes gaming bots path search algorithms such as "face and return" and systematic search. Was identified the shortcomings of these algorithms and proposed for use the algorithm based on swarm intelligence. The author has presented the mathematical model of this algorithm, which allows formalizing of the search problem. Work of all three algorithms was simulated and was conducted comparative analysis of simulation results at the article. The simulation results allow concluding, that algorithm based on swarm intelligence can reduce time for shortest path search by memorizing the shortest path of one of the bots and transmitting information about it to other bots. The algorithm and the mathematical model presented in the article are the basis for the creation of gaming bot intelligent behaviour in computer games.ukкомп’ютерні відеоігригровий ботштучний інтелектройовий інтелектcomputer videogamesgaming botartificial intelligenceswarm intelligenceСтаття004.81