Algoritm

O camera vizitata se retine prin coordonatele ei :lin(linia) si col(coloana). Din acest motiv, pentru a rewtine un traseu vom utiliza o matrice cu doua coloane si mai multe linii: sol. De exemplu, daca camera initiala este cea de coordonate (2.2) o solutie este (2,2),(2,3),(1,3).

Nu toate solutiile au aceeasi lungime, intrucat exista trasee de lungime diferita. Se obtine o solutie atunci cand coordonatele camerei unse s-a intrat sunt in afara matricei(nu au linia intre 1 si m si nu au coloana intre 1 si n). Evident, atunci cand s-a gasit o situatie, aceasta se afiseaza.

Spunem ca o camera este accesibila daca exista intrare din camera curenta catre ea. Atentie se obtine efectuand un Si logic intre doua valori. De exemplu, daca testam iesirea spre sud, atunci efectuam Si logic intre 0010(2)=2(10) si valoarea retinuta in matrice pentru camera curenta. Daca valoarea obtinuta este diferita de 0, atunci avem iesire din camera curenta catre sud

Inainte de a intra intr-o camera accesibila se testeaza daca respectiva camera a mai fost vizitata sau nu. Pentru aceasta utilizam functia vizitat. In caz ca a fost vizitata, se face pasul inapoi