Einführung in die Methoden der Künstlichen Intelligenz - Goethe ...

2 Suchverfahren
Max
X O X
O
O X
0
Min
X O X
X O
O X
0
X O X
O X
O X
0
X O X
O
O X X
0
Max
X O X
X O O
O X
0
X O X
X O
O X O
0
X O X
O O X
O X
1
X O X
O X
O X O
0
X O X
O O
O X X
1
X O X
O O
O X X
0
X O X
X O O
O X X
0
X O X
X O X
O X O
0
X O X
O O X
O X X
1
X O X
X O X
O X O
0
X O X
O O X
O X X
1
X O X
X O O
O X X
0
D.h. der MinMax-Algorithmus wir 0 als Ergebnis liefern, d.h. der Maximierer wird
nicht gewinnen, wenn sich beide Spieler optimal verhalten, da der Minimierer stets eine
Möglichkeit hat, das Ergebnis auf ein Unentschieden zu lenken.
Eine Implementierung des MinMax-Verfahrens in Haskell (mit Merken der Pfade) ist:
minmax endZustand wert nachfolger spieler zustand =
go (zustand,[]) spieler
where
go (zustand,p) spieler
| endZustand zustand = (wert zustand,reverse $ zustand:p)
| otherwise =
let l = nachfolger spieler zustand
in case spieler of
Maximierer -> maximumBy
(\(a,_) (b,_) -> compare a b)
[go (z,zustand:p) Minimierer | z minimumBy
(\(a,_) (b,_) -> compare a b)
[go (z,zustand:p) Maximierer | z