A university AI related project implemented with Javascript.
The goal is to collect all the trash in the village and transport it to the garbage dump using the shortest path possible.
You can access the live preview version of the project here.
- Clone the repository.
- Open 'index.html' in your browser
There are two options to choose from:
- Dijkstra algorithm - an easy and quick way to decide a path consisting of households closest to the garbage truck. Not the most optimal one.
- Genetic algorithm - a natural selection inspired algorithm based on mutations, crossovers and selections. It lasts up to 500 generations, but it usually takes way less to produce a more optimized solution than the one provided by the Dijkstra algorithm.
- Create a path using one of the algorithms.
- Click start to simulate the whole process.
