www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Sonstige" - Prolog & Listen
Prolog & Listen < Sonstige < Programmiersprachen < Praxis < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Sonstige"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Prolog & Listen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:56 Fr 08.02.2008
Autor: Wimme

Aufgabe
Es ist ein System für Schiffsverkehr zu entwickeln. Es gibt verschiedene Linien, die alle unterschiedliche Haltestellen miteinander verbinden, zB so: nachfolger(berghotel,denkmal,3). wobei "3" für die Linie steht.

Die Aufgabe ist es nun ein Prädikat "bergabfahrt" zu implementieren (bergabfahrt(X,Y,AS,L)) das zwei Haltestellen (X,Y), eine Linie (L) bekommt und in AS eine Liste mit allen Haltestellen, die die Linie von X nach Y (inklusive) durchfährt, abspeichert.
Das Prädikat soll erfüllt sein, wenn X und Y verschieden sind und die Haltestellen durch eine Linie verbunden sind.

Ich hoffe das reicht oben an Infos.

Also ich habe mir das so gedacht.
ich schreibe einmal:
bergabfahrt(X,Y,AS,L) :- AS = [Kopf|Rest].
bergabfahrt(X,Y,AS,L) :- nachfolger(X,Z,L),bergabfahrt(Z,Y,[AS|X],L).

Also das erste Prädikat soll die Abbruchbedingung sein, aber nur erfüllt sein, wenn die Liste AS nicht leer ist. Im zweiten Prädikat soll die Liste erstellt werden.

Naja, jedenfalls läuft so leider überhaupt nicht. Wie würdet ihr das machen?
(entschuldigt, wir haben Listen nur sehr kurz besprochen und jetzt ein recht happiges AB bekommen, wie ich finde).

        
Bezug
Prolog & Listen: Antwort
Status: (Antwort) fertig Status 
Datum: 21:01 Fr 08.02.2008
Autor: Zneques

Hallo,

> bergabfahrt(X,Y,AS,L) :- AS = [Kopf|Rest].

Ist wohl recht sinnlos. Es besagt, dass jede Anfangs- und Endstation für beliebige Linien verbunden sind wenn man (Prolog) eine Liste findet die man in zwei Teile zerlegen kann.
Also gleich ab in den Datenmüll.

> bergabfahrt(X,Y,AS,L) :- nachfolger(X,Z,L),bergabfahrt(Z,Y,[AS|X],L).

Das ist deutlich besser, aber trotzdem nicht ganz richtig.
bergabfahrt(Z,Y,[AS|X],L) sollte ja nicht "wahr" sein, da eine Fahrt von Z nach Y nicht mit X enden sollte.

bergabfahrt(X,Y,[AS|Y],L) :- nachfolger(Z,Y,L),bergabfahrt(X,Z,AS,L).
Dürfte dann das sein, was du gemeint hattest.
Nun gibt es jedoch noch eine Kleinigkeit.
Damit wird die Liste nur jeweils verlängert, jedoch nicht initiiert.

bergabfahrt(X,Y,[X,Y],L) :- nachfolger(X,Y,L).
Wäre meine passende Lösung.

Ciao.

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Sonstige"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]