Witam wszystkich!!
Mam ciekawy problem do rozwiązania. Myślę, że dla doświadczonych koderów może to być interesujące - ja dopiero zaczynam, jednak już muszę umieć zrobić coś takiego.
Chodzi o napisanie programu, który poszuka drogi wyjścia z labiryntu. Labirynt mam docelowo podany (
http://snag.gy/EFIZr.jpg - # to ściany a kropki to korytarze), jednak powinien być modyfikowalny w pliku tekstowym. Program pobiera sobie do tablicy dwuwymiarowej wzór takiego labiryntu (sam ten etap juz sprawia mi trudność), następnie "szuka" drogi wyjścia (nie musi być najkrótrza) . W sumie sam nie wiem jak miałoby wyglądać wyświetlenie rozwiązania. Może po znalezieniu tej drogi wymieni kropki np na pauzy albo jakkolwiek inaczej.
W zasadzie to nie mam bladego pojecia jak sie za to zabrać. Na pewno trzeba sprawdzać po kolei elementy tablicy czy są # czy kropki i od tego uzależnić dalszą "podróż" po elementach ale jak to dokładnie zrobić to nie wiem...
Z góry dzięki za każdą pomoc
Pozdrawiam