Spielbäume Flashcards
1
Q
minmax-Prinzip
A
Zwei Spieler wählen abwechseln immer eine möglichkeit wobei Spieler 1 versucht das Ergebnis zu Maximieren und Spieler 2 das Ergebnis zu minimieren.
2
Q
Was ist das Problem bei der minmax Suche?
A
Der ganze Suchbaum muss aufgebaut werden um eine Entscheidung zu treffen, welcher Pfad am besten ist.
3
Q
Was macht man damit man bei der minmax Suche nicht den ganzen Suchbaum aufbauen muss.
A
Man verwendet wieder eine Heuristik um abzuschätzen wie gut die aktuelle Position ist.
4
Q
Was ist der Horizonteffekt?
A
Der Horizonteffekt beschreibt die Begrenzung von KI-Systemen bei der Entscheidungsfindung, da die Berechnungen nur eine begrenzte Tiefe in die Zukunft betrachten können.
