Path finding is a concept used in a game to move characters without hitting an obstacle, so that characters can move like human behavior in the real world. Selection of a bad path finding algorithm will cause the NPC in the game to look brainless (stupid). This will be a problem in making the game that causes the game to be unpleasant. For this reason, in making games, you must understand how t…