Vom reprezenta labirintul ca o matrice L cu n linii şi m coloane, în care marcăm cu 0 culoarele şi cu -1 pereţii labirintului.

int n, m;
int L[DMAX][DMAX];

Bordare

Pentru a evita părăsirea labirintului pe parcursul deplasării prin labirint, vom construi o bordură, formată din linia 0, linia n+1, coloana 0 şi coloana m+1, cu elementele egale cu -1 (pereţi).

Implementare:

for (i=0; i<=m+1; i++)
    L[0][i]=L[n+1][i]=-1;

for (i=0; i<=n+1; i++)
    L[i][0]=L[i][m+1]=-1;