| .. | ||
| main.c | ||
| main.o | ||
| Makefile | ||
| maze.c | ||
| maze.h | ||
| maze.o | ||
| program | ||
| README.md | ||
Bludisko
Princip fungovania
Program funguje na principe backtracking, to znamena, ze hlada mozne cesty, a ak cesta nie je platna, vrati sa naspat. Pri rieseni vyuzivam rekurziu. Uzivatel si v subore main.c nakresli mapu pomocou 2D pola, to som nemenil, kedze je to takto jednoduchsie, program vsak dalej pracuje s jednorozmernym polom. Pri zmene velkosti mapy treba zmenit maju aj v makre SZ.
Funkcnost programu
Program mi fungoval na vsetkych testovanych mapach.
Chyby
Program pri velkych mapach nie vzdy najde optimalnu cestu. Mys sa nevie pohybovat vlavo.