@article{ART003283539},
author={Sangwook Lee},
title={Genetic Algorithm for Number Collecting Maze Game},
journal={Journal of Internet of Things and Convergence},
issn={2466-0078},
year={2025},
volume={11},
number={6},
pages={17}
TY - JOUR
AU - Sangwook Lee
TI - Genetic Algorithm for Number Collecting Maze Game
JO - Journal of Internet of Things and Convergence
PY - 2025
VL - 11
IS - 6
PB - The Korea Internet of Things Society
SP - 17
EP -
SN - 2466-0078
AB - The Number Collecting Maze game involves players navigating a grid-shaped maze to collect specific numbers. The Number Collecting Maze game has been applied in educational and puzzle design fields to enhance mathematical and cognitive abilities, and has also served as a benchmark problem for testing the performance of algorithms such as greedy algorithms, beam search, and Chokudai search.
This paper proposes a design method for applying genetic algorithms to the Number Collecting Maze game. We present a solution representation for applying genetic algorithms to the Number Collecting Maze game and present design methods for genetic operations such as crossover, mutation, and selection. The genetic algorithm, employing simple genetic operators, outperform the greedy algorithm but underperform the beam search and Chokudai search algorithms, which are specialized for the Number Collecting Maze game. To improve this, we design genetic algorithm enhancement techniques such as initialization mixed with greedy individuals, selection strategy mixed with elite strategy and tournament strategy, and adaptive mutation that has high mutation probability in the early stage of search and low mutation probability in the late stage of search. When applied to a number-collecting game, the proposed reinforced genetic algorithm shows superior performance compared to the beam search and Chokudai search algorithms.
KW - Number Collecting Maze Game;Beam Search;Genetic Algorithms;Repair Operator;;Algorithm Enhancement
DO -
UR -
ER -
Sangwook Lee. (2025). Genetic Algorithm for Number Collecting Maze Game. Journal of Internet of Things and Convergence, 11(6), 17.
Sangwook Lee. 2025, "Genetic Algorithm for Number Collecting Maze Game", Journal of Internet of Things and Convergence, vol.11, no.6 17.
Sangwook Lee "Genetic Algorithm for Number Collecting Maze Game" Journal of Internet of Things and Convergence 11.6 17 (2025) : 17.
Sangwook Lee. Genetic Algorithm for Number Collecting Maze Game. 2025; 11(6), 17.
Sangwook Lee. "Genetic Algorithm for Number Collecting Maze Game" Journal of Internet of Things and Convergence 11, no.6 (2025) : 17.
Sangwook Lee. Genetic Algorithm for Number Collecting Maze Game. Journal of Internet of Things and Convergence, 11(6), 17.
Sangwook Lee. Genetic Algorithm for Number Collecting Maze Game. Journal of Internet of Things and Convergence. 2025; 11(6) 17.
Sangwook Lee. Genetic Algorithm for Number Collecting Maze Game. 2025; 11(6), 17.
Sangwook Lee. "Genetic Algorithm for Number Collecting Maze Game" Journal of Internet of Things and Convergence 11, no.6 (2025) : 17.
