Raspberry Pi maze solver application

Zadatak završnog rada je implantacija algoritama za mapiranje i pronalaska najkraćeg puta u labirintu. U radu je korišten Alphabot2 robot i implementirana je programska podrška napisana u programskom jeziku Python. U teorijskom dijelu rada opisano je što je labirint, te uvod u algoritme obilaska i pronalaska najkraćeg puta labirinta. Zatim je opisan Alphabot2 robot, njegova oprema, specifikacije i raznovrsni senzori. Nakon toga su objašnjeni algoritmi korišteni za izradu rada i programski jezik Python. U drugom dijelu prikazana je primjena tih algoritama za postizanje mapiranja i pronalaska najkraćeg puta. Na kraju je objašnjena izrada labirinta, te je prokomentirana uspješnost i kvaliteta programa.The task of this final dissertation is the implantation of mapping algorithms and finding the shortest path in a maze. The Alphabot2 robot was used in the work and the software was implemented in the Python programming language. The theoretical part of the paper describes what a labyrinth is, as well as making an introduction to algorithms for visiting and finding the shortest path in a labyrinth. Next, the Alphabot2 robot, its equipment, specifications and various sensors are described. The algorithms used in the paper and the Python programming language are then explained. The second part shows the application of these algorithms to achieve mapping and finding the shortest path. And finally, the makings of the labyrinth are explained, and the success and quality of the program are observed