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

URL:         /axel/ai_ws0405_blatt8.html

Klausurtermin: 8.2.2005

Aufgabe 8 (4 Punkte)

Gegeben zwei A* Heuristiken h1 und h2. h2 sei besser informiert als h1. Zeigen sie, dass bei erfolgreichen Finden des Zielknotens durch die Heuristik h2 weniger (es gilt <=)  Knoten des Zustandsraums untersucht wurden.
Beweis und Angabe der relevanten Definitionen.