A Review of Pathfinding in Game Development

Pardede, Sara Lutami; Athallah, Fadel Ramli; Huda, Yahya Nur; Zain, Fikri Dzulfiqar

doi:10.25124/cepat.v1i01.4863

Cited by 6 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Section: Resultsmentioning

confidence: 99%

“…-Node [0, 3] -Node [0, 2] F(x) = 80 -Node (1,2) F(x) = 80 -Node (1,3) F(x) = 66 (Node selected) 3. Calculate F(x) from nodes around (1,3) towards the position of the player -Node (1,3) -Node (2,2) F(x) = 86 -Node (2,3) F(x) = 72 (Node selected) 4. Calculate F(x) from nodes around (2,3) towards the position of the player -Node (2,3) -Node (2,3) F(x) = 92 -Node (3,3) F(x) = 78 (Node selected) 5.…”

Section: Resultsmentioning

confidence: 99%

“…Pathfinding has the goal of finding the shortest path to its destination. There are various algorithms that can be implemented to find a path; one of them is the A-Star algorithm (1,2) . This algorithm is one of the most famous pathfinding algorithms due to its flexibility and ability to be used on various surfaces to find the shortest path by selecting the path with the lowest value (3) .…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A-star Optimization with Heap-sort Algorithm on NPC Character

Chandra¹,

Istiono²

2022

IJST

View full text Add to dashboard Cite

Objectives: To find out whether the A-star algorithm that is optimized with the heap-sort algorithm can reach the target destination faster than the native Astar when applied on NPC to find the path. Methods: Comparisons are made by implementing an optimized A-star algorithm with heap-sort and native Astar on an NPC in a dungeon-crawling game genre by applying five different scenarios, where each scenario has a different start position of the NPC, and the target goal is set. The comparison is made by measuring the time required by both algorithms to reach the target goal in milliseconds with Unity engine software and C# language. Findings: From the results of experiments and calculation, it was found that the A-star algorithm optimized with the heap-sort algorithm was 50%-80% faster than using only the A-star algorithm in cases that was applied alone on NPC in dungeon-crawling game. Novelty: The novelty in this research is the optimization of the A-star algorithm with heap-sort, and then that algorithm is compared with the native A-star algorithm that is applied to NPCs in the dungeon-crawling game genre.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Resultsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A-star Optimization with Heap-sort Algorithm on NPC Character

Chandra¹,

Istiono²

2022

IJST

View full text Add to dashboard Cite

show abstract

“…The scenario employs a (CALE) with a simplified navigation and interaction interface that encourages emotions and interactions among participants, who can play alone or with their instructors. For agent movement in a virtual world, the A * (A-Star) pathfinding search algorithm is used [61] (see Fig. 11).…”

Section: Emocash Gameplaymentioning

confidence: 99%

EMOCASH: An Intelligent Virtual-Agent Based Multiplayer Online Serious Game for Promoting Money and Emotion Recognition Skills in Egyptian Children with Autism

El-Sattar¹

2023

IJACSA

View full text Add to dashboard Cite

Autism, often known as "autism spectrum disorders (ASD)," is one of the most common developmental disabilities that affect how people learn, behave, communicate, and interact with others. Two crucial everyday tasks that people with ASD typically struggle with are managing finances and recognizing emotions. As the online gaming sector grows and develops, the question of why this type of media can't be used as a useful educational tool for those with ASD arises. This paper discusses this issue via a novel virtual agent-based multiplayer online serious game referred to as "EMOCASH," which aims to improve these important tasks for Egyptian children with ASD and achieve transfer of acquired knowledge to real-world situations via a 3D virtual shop scenario that was designed using the Autism ASPECTSS TM Design Index. EMOCASH served as an instrument for investigating the following research question: What role does technology play in the education of those with ASD? Numerous sub-questions that were related to the primary question were also addressed. A variety of usability metrics were used to assess effectiveness, efficiency and satisfaction aspects.

show abstract

A Review of Path Planning Algorithms

JMAA,

DUVIVIER

2024

Lecture Notes in Networks and Systems

View full text Add to dashboard Cite

A Review of Pathfinding in Game Development

Cited by 6 publications

References 23 publications

A-star Optimization with Heap-sort Algorithm on NPC Character

A-star Optimization with Heap-sort Algorithm on NPC Character

EMOCASH: An Intelligent Virtual-Agent Based Multiplayer Online Serious Game for Promoting Money and Emotion Recognition Skills in Egyptian Children with Autism

A Review of Path Planning Algorithms

Contact Info

Product

Resources

About