Pathfinding in Computer Games

Graham, Ross; McCabe, Hugh; Sheridan, Stephen

doi:10.21427/d7zq9j

Cited by 11 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many of them can be mentioned referring to Barzanji (2019) and Yunlong and Wenxin (2022) where the role of AI in Game Development is given by using techniques and paradigms to better user-performance. The articles of Barzanji (2019) and (Graham, McCabe & Sheridan 2003) describe the following algorithms as Path Finding that follows then the Natural Paths and the Bezier Curve to gain a more natural performance. Other algorithms mentioned in Barzanji (2019), include the Finite State Machines and Decision Trees.…”

Section: Ai Algorithms and Techniques Used In Game Designingmentioning

confidence: 99%

A Short Analysis of the Application(s) of Intelligent Agents in Computer Games

Baci,

Millo,

Kuka

2023

Materials, Methods & Technologies

View full text Add to dashboard Cite

The study of artificial intelligence techniques quickly moved to computer games, a sector in which they are of enormous practical utility. Artificial intelligence has advanced significantly in the last five decades. The concept of intelligent agents provides a crucial theoretical framework to compare numerous diverse methods to the smart, logical conduct of computer-controlled characters in games. Computer games represent one of the best environments for artificial intelligence research as they are typically designed to be played multiple times by many players and can thus be studied. Furthermore, advances in computer hardware have allowed game developers to create increasingly complex and engaging games that have forced computer scientists to produce even more creative solutions to complex problems.Artificial intelligence techniques are often used to make computer games more exciting and entertaining by providing the designers with the tools they need to create interactive characters capable of responding to the player's actions. We can achieve behavior that resembles that of a human player, which is also preferred in games, by combining rationality with some restrictions on our agents' skills. In addition, we can simulate behaviors observed in humans during social interaction between individuals or groups. In this paper we interpret, analyze, and bring a simple case study for using intelligent agents for computer games. From an interpretative literature review and a case study approach, we concluded that intelligent agents could improve the gameplay experience, gain insight into Artificial Intelligence behavior, and increase game difficulty.

show abstract

Section: Ai Algorithms and Techniques Used In Game Designingmentioning

confidence: 99%

A Short Analysis of the Application(s) of Intelligent Agents in Computer Games

Baci,

Millo,

Kuka

2023

Materials, Methods & Technologies

View full text Add to dashboard Cite

show abstract

“…All places which can be reached by waypoints should be reachable from any waypoints by traveling along one or more waypoints, resulting in a path the agent can move on [11]. For better navigation, the agent needs to know what the current waypoint is and whether the path can only be passed once (open path) or the path is a circuit, which means it will return to the first waypoint in the list and start all over again (closed path) [12].…”

Section: Waypoint System Design and Implementationmentioning

confidence: 99%

Development of Non-Player Character for 3D Kart Racing Game Using Decision Tree

Mas'udi

Jonemaro

Akbar

et al. 2021

FIJ

View full text Add to dashboard Cite

Racing game is one of the genre that's still popular today. Unity is one of many game engines one can use to develop a racing game. At Unity Asset Store, there is a free template called Micro-Game Karting which can only be played alone. In order to play player versus enemy mode, an artificial intelligence (AI) is needed for directing non-player character (NPC) who acts as the opponent. In racing game, the AI requires the use of movement algorithm and decision making system. For this study, the movement algorithm will use pathfinding. The algorithm is used as a guiding path when NPC is moving and avoiding obstacles in the way. Pathfinding will use waypoint system and raycasting to accomplish it. The decision making technique that will be used is decision tree. It functions as decision maker for NPC so it can determine the correct action to be done at certain time. As for FPS (frame per second) test, performance suffers 0.2-0.3 FPS decrease for every addition of 2 NPCs. According to lap time test, the developed NPCs are faster than the machine learning NPC examples provided by the template and driving test showed favorable outcome.

show abstract