Problem mit Prolog...

Horschie

Lieutnant
Mitglied seit
10.04.2003
Beiträge
63
Renomée
0
Hallo,

ich arbeite mich gerade in Prolog ein...gezwungenermaßen. Also bitte kiene Diskussionen über Sinn und Unsinn...ersteren sehe ich zumindest nicht :D


Also , gegeben ist eine numerierte Pyramide.

2
1 5
3 4 9
8 6 7 10

Die Datensätze werden repräsentiert durch Fakten wie "auf(1, 5, 2)
Stein 2 steht also auf Stein 1 und auf Stein 5.

Eine Regel die herausfindet ob zwei nebeneinander stehen habe ich schon. Ist ja auch nicht schwer ;)

Jetzt soll aber heraus gefunden werden, ob irgendwelche zwei Steine auf der gleichen Ebene sind. Muss rekursiv gelöst werden..ist auch klar...

Aber wie? ??


Danke schön!
Christoph
 
Ist schon ein weilchen her, dass ich was mit Prolog gemacht habe ... desegen kann ich dir mit Code nicht weiterhelfen ... aber vom Prinzip her sollte es so gehen:
1. Überprüfen ob die Steine (z.B. a und b) direckte Nachbarn sind ... wenn ja -> fertig,
2. Überprüfen ob der rechte Nachbar von a b als Nachbarn hat, wenn ja -> fertig, ansonsten
Rekursiv weiter, also überprüfen ob der Nachbar des Nachbarn b als Nachbar hat .... wenn keine Nachbarn mehr da oder wenn b gefunden -> fertig.
3. Das selbe nochmal für die linken Nachbarn von a.
 
Zuletzt bearbeitet:
Zurück
Oben Unten