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

Voir le sujet précédent Voir le sujet suivant Aller en bas

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

Message par Napoléon le Lun 28 Sep - 0:58

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.

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5312
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum