Informatik II Übung 09
Informatik II Übung 09
Informatik II Übung 09
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Lösung U8.A3b – GreedyPlayer<br />
! Player-AI<br />
! für alle möglichen Züge<br />
! Simuliere Zug auf Kopie des aktuellen Boards<br />
! Bewerte die resultierende Situation<br />
! Speichere Zug und Bewertung in einer Liste<br />
! Sortiere die Liste / Such das/die Maximum/Maxima<br />
! Wähle den/zufällig einen maximalen Zug<br />
! Bewertungsfunktion (bisher)<br />
! Verhältnis eigene Steine vs. Gegnersteine<br />
! Datenstrukturen<br />
! MoveInfo: speichert ausgewertete Zuginformationen<br />
! Coordinates und Bewertung<br />
! List (z.B. eine ArrayList)<br />
! effizienter als ein Vector<br />
! praktischer als ein Array<br />
Ähnliche Lösung<br />
ohne Liste:<br />
Eclipse DEMO<br />
<strong>Informatik</strong> <strong>II</strong> - <strong>Übung</strong> 9 9<br />
HINWEISE ZU U9<br />
A1 – Rucksackproblem (Backtracking)<br />
A2 – Spielbaumauswertung<br />
A3 – Reversi (Teil 3)<br />
<strong>Informatik</strong> <strong>II</strong> - <strong>Übung</strong> 9<br />
10