Game AI Pro 2

Rabin, Steven

doi:10.1201/b18373

Cited by 24 publications

(4 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One of the popular informed search algorithms is the A* algorithm [16]. This algorithm and several remarkable variants are undoubtedly successful in practical applications and will almost certainly remain a foundation of solutions for the future [17]. However, Rabin [17] said that many games make considerations and adjustments which allow A* to be efficient such as changing game representation.…”

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

“…This algorithm and several remarkable variants are undoubtedly successful in practical applications and will almost certainly remain a foundation of solutions for the future [17]. However, Rabin [17] said that many games make considerations and adjustments which allow A* to be efficient such as changing game representation. For example, navigation meshes are used widespread in 3D games, but it can radically change the game world in unpredictable ways during gameplay.…”

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

“…For example, navigation meshes are used widespread in 3D games, but it can radically change the game world in unpredictable ways during gameplay. Rabin [17] stated that solutions for the navigation mesh are existed but are not well identified or revealed by the game industry or the solutions are challenging to execute.…”

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

“…In terms of path quality, Rabin [17] added that Artificial Intelligence (AI) characters tend to favour the shortest paths rather than realistic or genuinely optimal paths. Hence, this situation leads to plenty of opportunities for improvement in the algorithm itself.…”

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

See 3 more Smart Citations

A Review on Informed Search Algorithms for Video Games Pathfinding

Kapi¹

2020

IJATCSE

View full text Add to dashboard Cite

Pathfinding is a broadly applied algorithm that involved the discovery of routes between two positions by avoiding obstacles at the same time. Recently, a significant number of researchers focusing on informed search algorithms for pathfinding concerning games. However, review regarding the latest optimization in the pathfinding algorithm and its advantages still lacks in the literature. To organize this heterogeneity, this paper presents a review that focused on numerous modifications to enhance the execution of the informed search algorithm through four classified perspectives: i) modification to the graph representation, ii) enhancement of heuristic function, iii) hybrid search algorithm, and iv) new data structure. This paper also aims to discuss common challenges faced by pathfinding in video games and providing future trends for optimization. While incorporating pathfinding optimization over the past decade, this paper also aims to assist new researchers by emphasizing the potential path for further exploration.

show abstract

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

Section: Challenges For Pathfinding In Video Gamesmentioning

confidence: 99%

See 2 more Smart Citations