Optimierung von Spielbaumalgorithmen

Question 1

Welche zwei Faktoren bestimmen die Qualität einer Minmax basierten KI?

Answer 1

• hohe Qualität der Bewertungsfunktion.
• hohe Suchtiefe.

Question 2

Welche zwei Operationen sollten vor allem optimiert werden?

Answer 2

• Der Zuggenerator, der das Expandieren eines Knotens realisiert, wird für alle inneren Knoten des Suchbaums aufgerufen.
• Die Bewertungsfunktion, die auf allen Blattknoten ausgeführt wird.