Presentation


Development of the AI of a game’s character. The game design is inspired by Stardew Valley, resources belongs to the game’s producer. The JAVA programming language was used.

The game takes place on a grid. The main character, Abigail must :

  • Gather up eggs
  • Gather milk
  • Produce cheese with the milk.

This must be done by taking the shortests paths.

Technical aspects

Algorithms


The main algorithm used for Abigail’s AI is the Dijkstra algorithm. This algorithm allows Abigail to take the shortest path for each action.

Code


Code is available here.