@article{ART003353232},
author={MyounJae Lee},
title={Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine},
journal={Journal of Internet of Things and Convergence},
issn={2466-0078},
year={2026},
volume={12},
number={3},
pages={7}
TY - JOUR
AU - MyounJae Lee
TI - Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine
JO - Journal of Internet of Things and Convergence
PY - 2026
VL - 12
IS - 3
PB - The Korea Internet of Things Society
SP - 7
EP -
SN - 2466-0078
AB - This paper analyzes the optimal path convergence performance and evolutionary characteristics of genetic algorithms to maximize the pathfinding efficiency of game NPCs. To this end, an evolutionary computation simulation spanning a total of 90 generations was conducted within the Unity engine environment, utilizing a fitness function designed to reflect the distance to the target, survival time, and successful arrival. The analysis results confirmed that as generations progressed, both the minimum and average distances exhibited downward stabilization, while the number of successful individuals continuously increased, ultimately converging to a stable optimal solution. This study demonstrates the excellent autonomous learning capabilities of genetic algorithms in complex environments and presents the potential for future expansion into adaptive parameter control models.
KW - Genetic Algorithm (GA);Path Optimization;Generational Evolution;Convergence Analysis Fitness Function
DO -
UR -
ER -
MyounJae Lee. (2026). Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine. Journal of Internet of Things and Convergence, 12(3), 7.
MyounJae Lee. 2026, "Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine", Journal of Internet of Things and Convergence, vol.12, no.3 7.
MyounJae Lee "Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine" Journal of Internet of Things and Convergence 12.3 7 (2026) : 7.
MyounJae Lee. Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine. 2026; 12(3), 7.
MyounJae Lee. "Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine" Journal of Internet of Things and Convergence 12, no.3 (2026) : 7.
MyounJae Lee. Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine. Journal of Internet of Things and Convergence, 12(3), 7.
MyounJae Lee. Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine. Journal of Internet of Things and Convergence. 2026; 12(3) 7.
MyounJae Lee. Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine. 2026; 12(3), 7.
MyounJae Lee. "Performance and Evolutionary Characteristics of Genetic Algorithm-based Optimal Pathfinding for Game NPCs in Unity Engine" Journal of Internet of Things and Convergence 12, no.3 (2026) : 7.