An auto RPG using Goal Oriented Action Planning(GOAP) with A* pathfinding.

​

Currently, the project generates a random goal among a sword, a shield, an axe, or a potion. If the player's health drop below 90, then the potion is the guaranteed goal choice. The GOAP planner allows the backtracking of necessary action sequences the player needs to take to achieve the goal. Once the planner has done generating actions, the player will follow actions in order. Meanwhile, the player will also reset during hours 22 to 6 throughout his journey.

​

The move action uses the A* pathing finding algorithm, each grid in the map has a different cost based on its tile type, player will follow the least costly path to the goal location. The cost of travel(G) is just a sum of the tile costs, and the heuristic(H) is the tile's linear distance to the goal.