Maze Pathfinding Algoritms

https://simonecolli.github.io/MazeProject/

Informations

This application has been developed on the occasion for the European Researchers' Night 2022. It consists in 3 modes:

• Player vs Algorithm, in a speed race after that the algorithm finds the labirint's exit
• Player vs Algorithm, in a head-to-head challenge, where 1 player's move (correct or not) is equivalent to algorithm's 1 step
• Algorithm vs Algorithm, a comparison between 2 selected algorithms.

All labirint for the first 2 modes has been *generated randomly* and saved as template, instead in the third mode the labirint is generated randomly after the click on the button with the trophy

Involved algorithms

• Deep First Search o dfs
• Breath First Search o bf
• A*
• Faster A*, a reinterpretation of A* algorithm that is faster but does not guarantee the shortest path

Programming languages used

• HTML
• CSS
• JS
• JSON

Credits/Attribution

© Simone Colli 2022, in collaboration with UniPr

images: © Vincenzo Bonnici, Simone Colli

icons: https://ionic.io/ionicons

UniPr website: https://www.unipr.it

Donations