Алгоритм та математична модель пошуку шляху ігровим ботом на базі ройового інтелекту
Вантажиться...
Файли
Дата
2017
Автори
Тітова, В.Ю.
Бочуляк, В.В.
Titova, V.Yu.
Bochulyak, V.V.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
У статті розглянуто методи пошуку шляхів ігровими ботами в комп’ютерних відеоіграх. Визначено їх
переваги та недоліки та зроблено висновок, що для більш реалістичної поведінки ботів доцільно застосовувати
методи, які використовують спільну пам'ять вже пройдених шляхів, а саме методи на базі ройового інтелекту.
Автором запропоновано математичну модель методу пошуку шляху ігровим ботом та проведено моделювання
його роботи.
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.
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.
Опис
Ключові слова
комп’ютерні відеоігри, гровий бот, штучний інтелект, ройовий інтелект, computer videogames, gaming bot, artificial intelligence, swarm intelligence
Бібліографічний опис
Тітова, В.Ю. Алгоритм та математична модель пошуку шляху ігровим ботом на базі ройового інтелекту [Текст] / В. Ю. Тітова, В. В. Бочуляк // Вісник Хмельницького національного університету. Технічні науки. – 2017. – №2. – С. 124-127.