Konferenzbeitrag
Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Dateien
Zusatzinformation
Datum
2020
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
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.