Matrice et Récursivité: Visiter toutes les cases sans passer deux fois par...

Problème sur les matrices et la récursivité:

Dans une matrice M de taille NxN, on peut toujours visiter toutes les cases de la matrice en se déplaçant d'une case à sa voisine (deux cases sont voisines si elles ont au moins un coté commun)

Exemple pour N=3:
1 2 3
4 5 6
7 8 9
Un chemin de 1 vers 9 est: 1,2,3,6,5,8,9,8,7,4.

Certains chemins passent plus qu'une fois par la même case !!!

Dans ce problème, on cherche à trouver un chemin qui:

(1) part d'une case "i" compris entre 1 et N²
(2) visite toutes les cases de la matrice

en passant une et une seule fois par chaque case.

Exemple:
N=4

01 02 03 04
05 06 07 08
09 10 11 12
13 14 15 16

Case début=07

Résultat=7,3,4,8,12,16,15,11,10,14,13,9,5,1,2,6. (je crois que c'est le chemin unique)

Utiliser la récursivité pour résoudre ce problème.

Bon travail à tous.