De ce marcăm celulele vizitate?

Imaginează-ți o hartă de 3x3 cu startul în colțul stânga-sus. Din start poți merge spre dreapta sau în jos. Dacă revii mereu în celulele deja văzute, te poți învârti la nesfârșit. Creează o matrice visited cu valori false și marchează startul true. Când găsești un vecin liber, aflat în limite și nevizitat, marchează-l true chiar atunci când îl adaugi în coadă. Nu aștepta să îl scoți din coadă, altfel îl poți adăuga de mai multe ori. Parcurgerea se oprește când nu mai există celule de explorat.