Prof. Dr. R. Laue                                                                                                                                  WS0405
                                Künstliche Intelligenz
                                Übungsblatt 1
                                Abgabe: 27.10.04  nach der Vorlesung

URL:         /axel/ai_ws0405_blatt1.html

Aufgabe 1 (7 Punkte)

Bei den Türmen von Hanoi geht es darum, Scheiben von einem Stab auf einen anderen Stab zu schichten.
Genauer siehe z.B. : http://www.cut-the-knot.org/recurrence/hanoi.shtml

Wir betrachten nun den Fall von 3 Scheiben.

Modellieren Sie bitte einen Zustandsraum, und zeichnen Sie den kompletten Zustandsgraphen. (4 Punkte)

Finden Sie ein Lösung für das Problem in diesem Graphen (1 Punkt)

Formulieren Sie das Problem und die Lösung in dem Modell eines endlichen Automaten. (2 Punkte)