Geschichte und Anwendungen - Hochschule Niederrhein

Wissensbasierte Systeme Geschichte und Anwendungen Anwendungen 133 / 219
Planen
Übung: Schreiben Sie ein Programm, dass zu einem gegebenen
Spielbrett eine Zugreihenfolge ermittelt. Welche Laufzeit ergibt
sich?
Erkenne aussichtslose Spielsituation mittels Pagoda-Funktion pg:
Sei P die Menge der zulässigen Positionen beim Solitär. Dann
sei σ : P → R eine Funktion, so dass für drei benachbarte
Positionen a,b,c gilt: σ(a)+σ(b) ≥ σ(c)
Sei B ⊂ P die Menge der aktuell belegten Positionen. Dann
ist der Wert der Pagoda-Funktion definiert als
pg(B) := ∑ b∈Bσ(b).
Die Werte der Pagoda-Funktion sind monoton fallend im
Laufe eines Spiels. a b c a b c