[Aide Débutant] Exercice de l'ane Rouge

**rapido1070** · 28/05/2009, 19h45

Bonjour à tous.
Je suis actuellement en DUT informatique.
NOus avons un nouveau et merveilleu langage: le PROLOG xD

ET donc nous avons un projet à réaliser sur le jeu de l'Ane Rouge.
"L'âne rouge est un casse-tête dont le but est d'amener l'âne à la barrière de son champ en contournant les autres animaux et en demandant à ceux-ci de se déplacer au mieux. "

Bref, j'ai réussi le début du travail mais je bute sur quelquechose:

ligne(N,C,Ln)
qui est vrai si étant donné un nombre N compris entre 1 et 5, et une liste C à cinq éléments, Ln est le N ème élément de C ; intuitivement ce prédicat retourne la N ème ligne de la configuration C ;

J'ai deja: (ce qui permet de vérifier que la liste C à 5 éléments et N compris entre 1 et 5)

liste(X,[_,_,_,_,_]).

ligne(N,C) :- N>0,N<6,liste(N,C).

MAis je ne vois pas comment faire pour que le programme me donne le valeur de Ln.
Je peux cas par cas où

ligne(1,[[Ln|_],_,_,_,_],Ln).
ligne(1,[[H|T],_,_,_,_],Ln) :- ligne(1,[T,_,_,_,_],Ln).

et cela 5 fois. Mais j'aimerais généraliser.

Voila merci de votre aide.

**rapido1070** · 28/05/2009, 20h48

Apres quelques recherche j'ai trouvé en faisant:

liste(X,[_,_,_,_,_]).

ligne(N,C,Ln) :- N>0,N<6,liste(N,C),nth0(N,C,Ln).

^^
Peut être a bientot pour d'autres soucis (ou pas ..)

**joedu66** · 28/05/2009, 23h43

Salut,

J'ai moi aussi à répondre à ce type de problème en langage Prolog. Est-ce que cela n'a pas déjà été réalisé quelque part sur la toile ?

Merci de ton aide !

PS : Voici les 81 coups minimal pour réussir à sortir l'âne rouge : http://fr.wikipedia.org/wiki/Fichier...olution-81.gif

**rapido1070** · 29/05/2009, 13h53

Euh non d'apres mon prof aucun programme Prolog' sur l'Ane Rouge n'est dispo sur la toile

Dommage xD

A faire tout seul ^^

**Trap D** · 29/05/2009, 14h12

Envoyé par rapido1070

Euh non d'apres mon prof aucun programme Prolog' sur l'Ane Rouge n'est dispo sur la toile

Dommage xD

A faire tout seul ^^

Donc, si vous réussissez , vous publiez !

**joedu66** · 30/05/2009, 12h24

Les s****, ils ont fait exprès

Je crois qu'en C++ çà a déjà été tenté sur un concours organisé justement sur ce forum...

A voir

**rapido1070** · 11/06/2009, 02h06

Je suis toujours sur ce projet:

J'ai pas mal avancé depuis la premiere fois.

Voici le lien de mon sujet:
http://cours-info.iut-bm.univ-fcomte...hp/TP/AneRouge

Mais maintenant je bloque sur le prédicats glissement et successeurs.

Le prédicat glissement je l'ai fait pour chaque piece ce qui m'a pris 300 lignes de codes Oo Mais il doit y avoir plus simple.

Et pour successeurs je ne comprends pas ou on veut en venir.

Merci