Pathfinding algorithms in game development

A Rafiq, TAA Kadir, SN Ihsan - IOP Conference Series: Materials …, 2020 - iopscience.iop.org
This review paper provides an overview of a pathfinding algorithm for game development
which focuses on the algorithms and their contribution to game development. The algorithms …

Improved Belgian AI algorithm for dynamic management in action role-playing games

Q Mi, T Gao - Applied Sciences, 2022 - mdpi.com
Artificial intelligence in games is one of the most challenging tasks in academia and
industry. In action role-playing games, how to manage combat effectively is a key issue …

Analyzing a chess engine based on alpha–beta pruning, enhanced with iterative deepening

A Parashar, AK Jha, M Kumar - Expert Clouds and Applications …, 2022 - Springer
Chess is a two-player strategy board game played on a chessboard, a checkered game
board with 64 squares arranged in an 8× 8 grid. The current technological advancements …

Parallelizing Bidirectional A* Algorithm

S Sharma, S Srijan, V JV - Intelligent Systems and Computer …, 2020 - ebooks.iospress.nl
Dijkstra's algorithm is one of the simplest shortest path finding algorithm. A star (A*)
algorithm is a variation of the shortest path first Dijkstra's algorithm and is very commonly …

Comparison analysis of Johnson's algorithm and a-star iterative deepening algorithm in determining the nearest vaccination location route

A Altaha, THF Harumy, H Hayatunnufus - AIP Conference Proceedings, 2024 - pubs.aip.org
One of the best ways to break the chain of the spread of a virus is to prevent it through the
vaccination process. But for some people, vaccination will cause temporary side effects such …

Evaluating Standard Search Enhancements Performance in Zen Puzzle Garden

H Schaa, JA del Solar-Zavala… - 2023 IEEE CHILEAN …, 2023 - ieeexplore.ieee.org
Sokoban-type puzzles and their variants involve complex planning and decision-making
challenges in wide and deep search spaces. Such scenarios are interesting for testing path …

[PDF][PDF] Comparison of A* algorithm and greedy best search in searching fifteen puzzle solution

CT Setyobudhi - Int. J. Comput. Inf. Technol.(2279-0764), 2022 - journalijisr.com
Artificial Intelligence itself is a broad subject. The application of artificial intelligence in daily
routine is various. One of the usages of artificial intelligence is finding the shortest route on a …

[PDF][PDF] MASTERARBEIT| MASTER'S THESIS

AI Vienna Game - 2024 - phaidra.univie.ac.at
Real-time strategy games rely on artificial intelligence to provide immersive experiences,
along with challenging and intelligent opponents for the player. The techniques that enable …

A Comparison of Pathfinding Algorithm for Code Optimization on Grid Maps

YK Azyan, MS Sunar… - International Journal of …, 2022 - search.proquest.com
There have been various pathfinding algorithms created and developed over the past few
decades to assist in finding the best path between two points. This paper presents a …

A Two-Stage Path Planning Engine for Robot Navigation System

YE Hsu, YC Liao, HC Chang - 2021 IEEE 34th International …, 2021 - ieeexplore.ieee.org
This paper presents a two-stage path planning architecture, realized by using a general-
purpose CPU as a global planner and a proposed path planning engine as a local planner …