Reprezentare Solutie

O prima problema care se pune este precizarea modului de codificare a iesirilor din fiecare camera a labirintului

Fie l(i,j) un element al amtricei.Acesta poate lua valori intre 0 si 15.Se considera iesirile spre nord,est,sud si vest, luate in aceasta ordine.Pentru fiecare directie cu iesire se retine 1, iar in caz contrar se retine 0. Un sir de patru cifre 1 sau 0 formeaza un numar in baza 2. Acest numar este convertit in baza 10 si retinut in l(i,j). De exemplu pentru o camera cu iesire in nord si vest, avem 1001(2)=9(10)

Jos este prezentat un labirint. Acolo unde nu este permisa trecerea dintr-o camera in alta se marcheaza cu o linie oblica. De asemenea, matricea retine si valorile corespunzatoare iesirilor, asa cum sunt ele cerute de program