Jak znaleźć najkrótszą drogę w labiryncie. Nie chodzi mi o gotowy kod lecz o instrukcje jak taki problem rozwiązać
0
1
moj pomysl bo pomyslow moze byc wiele jest taki
labirynt sklada sie z pol i przegrod
i teraz badac random pola z licznikiem
w koncu znajdzie sie droga gdyz random wyczerpie sie i sumowanie tez bedzie ustalone
to jest tylko pomysl a nie zaden wzorzec
1
https://www.google.pl/search?q=maze+solver+algorithm tutaj na pewno coś znajdziesz
2
Do wygooglania: BFS albo "najkrótsza droga w labiryncie". Najpierw sprawdzasz miejsca oddalone o 1 pole od początkowego, potem o 2, 3, 4 itd. aż znajdziesz wyjście.
0
Troszkę będziesz musiał nad tym posiedzieć. Ale trzeba sprawdzić lub zmierzyć oddalone punkty czy pola od samego początku. Wyniki powiedzą ci gdzie jest najkrótsza droga w labiryncie.
0
A* - jedyne słuszne wyjście.