Da si Da!
Parcurem pe rand fiecare rand sau coloana, dupa care contiunuam pe linia urmatoare, in sens invers.
Simplu.
Problema expusă este una foarte simplă de grafuri. Ai 8x8 noduri și fiecare nod are lungimea de 2(distanta de la fiecare pătrat este egală), cum nu sunt condiții speciale și noduri de lungimi diferite( unde ar intra algoritmi de shortest path), pur și simplu folosești cel mai viabil traseu care folosește toate pătrățelele. Acelasi mod valabil și la 9x9.