Labirintul e o matrice n × m: 0 = celulă liberă, 1 = perete. Pornind din colțul stânga-sus (1, 1) se caută un drum până în colțul dreapta-jos (n, m), deplasându-ne doar pe orizontală/verticală, fără a trece prin pereți sau de două ori prin aceeași celulă.