Informatik II Übung 09
Informatik II Übung 09
Informatik II Übung 09
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
U9.A2 – Spieltheorie<br />
! Bestanteile eines Spielbaums<br />
! Wurzel " Aktuellen Spielstellung<br />
! Knoten " Spielzustand<br />
! Kante " Spielzug<br />
! Blatt " Endzustand, (Spiel zu Ende)<br />
<strong>Informatik</strong> <strong>II</strong> - <strong>Übung</strong> 9 27<br />
U9.A2b – Minimax-Algorithmus<br />
! Algorithmus zur Ermittlung der optimalen Spielstrategie für<br />
Nullsummenspiele<br />
! Sichert höchstmöglichen Gewinn bei optimaler Spielweise des<br />
Gegners<br />
! Bei Nicht-Nullsummenspielen können andere Algorithmen besser sein<br />
<strong>Informatik</strong> <strong>II</strong> - <strong>Übung</strong> 9 28