Presentation


Goal : Develop an AI with Java that behaves according to its environment.

The game design is inspired by Stardew Valley, resources belongs to the game’s producer.

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

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

This must be done by taking the shortest 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.