Najkrótsza droga w labiryncie

Jak znaleźć najkrótszą drogę w labiryncie. Nie chodzi mi o gotowy kod lecz o instrukcje jak taki problem rozwiązać

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

https://www.google.pl/search?q=maze+solver+algorithm tutaj na pewno coś znajdziesz

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.

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.

A* - jedyne słuszne wyjście.