Bahnauskunftssystem in Prolog

Gegeben ist der folgende Bahngraph:

(Die blauen Zahlen geben die Entfernung in km zwischen den beiden Orten an.)

Man entwickle ein Prolog-Programm, das folgendes leistet:

Nach Eingabe von Start- und Zielort werden alle möglichen Verbindungen von Startort zum Zielort ausgegeben und auch die Länge der sich jeweils insgesamt ergebenden Bahnstrecke in km.

1. Schritt:

Die örtlichen Gegebenheiten des Bahngraphen sind auf eine Datenbasis abzubilden.
Zu diesem Zweck werden die direkt benachbarten Orte in einer Faktensammlung erfasst.

zur Lösung

Hinweis:

Die folgenden Quelltexte wurden mit Fix-Prolog erarbeitet. Unter diesem System sollten sie auch funktionieren.

Rückmeldungen die folgendes enthalten:

  1. die Anpassung der Quelltexte an ein anderes Prolog-System oder
  2. die Erweiterung des Bahngraphen durch weitere thüringer Städte
werden dankend aufgenommen und hier zu gegebener Zeit veröffentlicht.
Rückmeldungen bitte an: H. Heerdegen

Mit dem Bahnauskunftssystem als Leitthema lassen sich folgende Lehrplanziele motivieren:

  1. die Behandlung von Fakten und Abfragen
  2. die Behandlung von Regeln
  3. die Behandlung der Rekursion
  4. die Behandlung der Listen und Listenprädikate

Zurck