Fakultet za matematiku
Rješavanje labirinta se prvi put pojavilo u grčkoj mitologiji i do danas ostaje kao primjer složenog problema čije rješavanje zahtjeva planiranje, korištenje složenih taktika ili algoritma pa se često koristi i kod testiranja inteligencije. Danas se vrlo intenzivno razvijaju složeni robotski sustavi koji pokušavaju imitirati taktike koje koriste životinje i ljudi kako bi stvorili nešto što bi mi opisali kao inteligentno ponašanje. Takvi inteligentni robotski sustavi se testiraju i na rješavanju labirinta koji je poznat ili možda i prethodno neistražen. Na primjeru labirinta možemo testirati sposobnost robotskih sustava da uspješno mapiraju prostor, planiraju kretanje, koordiniraju svoje napore i dijele informacije o svojoj okolini sa ostalim aktivnim agentima koji se kreću u prostoru. U labirintu se mogu zadati različiti zadaci ili igre koje mogu poslužiti kao model za neku značajnu primjenu u realnom svijetu.
