S16 - SKILL 2020 - Studierendenkonferenz Informatik

Auflistung nach:

1 - 1 von 1

Konferenzbeitrag
Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel
(SKILL 2020 - Studierendenkonferenz Informatik, 2020) Dröse, Hannes
Die Implementierung von Computergegnern für N-Spieler-Spiele (mit mehr als zwei Spielern) stellt eine besondere Herausforderung dar. Für die Lösung gibt es eine Vielzahl verschiedener Algorithmen und Varianten. Daher werden in diesem Paper ein paar typische Algorithmen mit einander verglichen. Dabei handelt es sich um den Max N (mit verschiedenen Pruning Strategien), den paranoiden Minimax und den Hypermax-Algorithmus. Alle Algorithmen werden implementiert und ihre Effektivität wird anhand des Brettspiels “Chamäleon Schach” auf die Probe gestellt.