znajdowanie drogi w labiryncie, C

0

Witam, mój program ma tylko wypisać czy da się przejść z lewej strony labiryntu na prawą. Labirynt składa się z O i X, poruszać się można tylko po O. Wczytuje z pliku labirynt do tablicy, ale dalej nie jestem w stanie sobie poradzić, wiem że powinienem(mógłbym) skorzystać z znajdowania drogi labiryntu DFS, ale nie mam pojęcia jak go napisać w C.
Po wczytaniu tablica wygląda tak:
ooxoxxxx
xoooxxxx
xxxoxxxx
xxxoxxxx
xxooooxx
xxoxxooo
xxoxxxxx
xxooooxx
xxxxxxxx

Proszę o jakąkolwiek pomoc.

0

Algorytm tępy ale prosty:

  1. Zamieniasz miejsce startu z 'o' na 'O'
  2. Wszystkie 'o' w tablice u których sąsiadem jest 'O' zamieniasz na 'O', jeżeli nastąpiła jakaś zamiana to powtarzasz ten punkt jeszcze raz.

1 użytkowników online, w tym zalogowanych: 0, gości: 1