Generování a prohledávání rovinných grafů

Tato hra je výsledkem mé bakalářské práce, ve které jsem se zaměřil na implementaci a porovnání algoritmů hledání cest v planárních grafech v herním prostředí Unity. Aplikace obsahuje:

• Vizualizaci algoritmů Biderectional-BFS a Biderectional-DFS, DFS a A*

• Možnost interaktivně sledovat chování algoritmů na náhodně generovaných planárních grafech

• Systém pro generování planárních grafů pomocí L-systémů

Cílem bylo vytvořit interaktivní nástroj pro studium a porovnání algoritmů hledání cest.