Geschichte und Anwendungen - Hochschule Niederrhein

Wissensbasierte Systeme Geschichte und Anwendungen Anwendungen 134 / 219
Planen
Die Suche kann abgebrochen werden, wenn der Wert der
Pagoda-Funktion der aktuellen Spielsituation kleiner ist als der
Wert für die Zielsituation.
Übung: Implementieren Sie folgende Pagoda-Funktion und
vergleichen Sie die Laufzeiten Ihrer Implementierungen.
-1 0 -1
1 1 1
-1 1 0 1 0 1 -1
0 1 1 2 1 1 0
-1 1 0 1 0 1 -1
1 1 1
-1 0 -1