Snake Game is a game that was originally played on mobile phones many years ago, Snake Game continues to grow and captivate players with its simple game mechanics. In the context of game development, pathfinding is a key element to enable in-game characters to move through the game environment efficiently. Pathfinding algorithms such as A-Star(A*) and Iterative Deepening A-Star(IDA*) allow Snak…