Voraussetzungen:
Um das Programm ausführen zu können brauchen Sie Quicklisp,
Graphviz und Clisp. Wenn Sie das Programm mit CLISP ausführen möchten dann brauchen Sie zusätzlich noch eine ASDF Version ab 3.x (am besten die aktuellste Version).
Wenn Sie nicht wissen wie und in welche Reihenfolge Sie die Komponenten installieren müssen dann schauen Sie sich dieses hilfreiche Tutorial an.
Wie schon erwähnt müssen Sie die neuste ASDF Version besitzen wenn Sie das Programm mit Clisp ausführen möchten.
Mit den folgenden Schritten können Sie ihre ASDF Version Updaten:
- Wenn Sie noch nicht Quicklisp installiert haben dann tuen Sie es.
- Anschließend Navigieren Sie in ihren Quicklisp Ordner.
- Dort finden Sie ihre asdf.lisp Datei. Öffnen Sie die Datei mit einem geeigneten Editor.
- Ersetzten Sie durch Copy/Paste den Inhalt der asdf.lisp Datei mit der ASDF Version.
- Anschließend binden Sie in der Datei gv_drawer.lisp ihre setup.lisp Datei ein welche sich ebenfalls im Quicklisp Ordner befindet.
Durch den Befehl(load "*your_path_to_quicklispfolder/setup.lisp")binden Sie die Datei ein. - Wenn Sie die vorherigen Schritte erfolgreich durchgeführten haben dann können Sie das Programm im Terminal mit folgen Befehl ausführen:
clisp pfad/tsp.lisp
Achtung, wenn beim Ausführen folgender Bug als Fehlermeldung erscheint:
- READ von #<INPUT BUFFERED FILE-STREAM CHARACTER #P"C:\\Users\\AliBa\\quicklisp\\dists\\quicklisp\\software\\inferior-shell-20160929-git\\utilities.lisp" @57> : Ein Character mit Namen "cR" gibt es nicht.
Dann navigieren Sie zum Pfad: #P"C:\\Users\\AliBa\\quicklisp\\dists\\quicklisp\\software\\inferior-shell-20160929-git\\utilities.lisp" und ersetzen Sie in Zeile 57 im Quellcode das "cr" mit einem "c"
- Führen Sie das Programm mit
clisp pfad/tsp.lispaus - Anschließend Startet das Programm und eine beispielhafte Programm- Ein/Ausgabe wäre wie folgt:
Nach dem das Programm fertig ist, wird mit Graphviz eine .png Datei erstellt, die die Touren als Graphen darstellt.
Beispielhafter Graph wäre:

