Documente Academic
Documente Profesional
Documente Cultură
Problema tieturilor
Problema labirintului
Se consider un labirint, specificat printr-o matrice cu n linii i m
coloane, n care fiecare element al matricei reprezint o camer din
labirint. Pornind dintr-o camer oarecare, de coordonate i, j se cere s se
gseasc toate ieirile din labirint.
Un element al matricii L[i][j], ce are patru vecini (direciile spre
partea de sus, dreapta, jos, stnga ale poziiei curente, considerate n
aceast ordine), poate lua valori ntre 0 i 15, dac interpretm valoarea
asociat camerei (elementului din matrice) n zecimal, codificnd
(memornd) pentru fiecare direcie cu ieire valoarea 1, iar n caz contrar
cu valoarea 0. irul format cu aceste patru cifre binare este transformat
(interpretat) n zecimal i este memorat n elementul L[i][j]. De exemplu
dac camera (i, j) are ieiri spre partea de sus i spre stnga, se obine
valoarea binar 1001, adic 9 n zecimal, valoare ce va fi memorat n L[i]
[j].
Ieirile vor fi codificate cu valoarea 16, motiv pentru care vom ataa
dou linii, sus i jos, i dou coloane, la stnga i respectiv dreapta, ce vor
conine aceast valoare.