Logo des Repositoriums
 
Konferenzbeitrag

Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Text/Conference Paper

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.

Beschreibung

Dröse, Hannes (2020): Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel. SKILL 2020 - Studierendenkonferenz Informatik. Bonn: Gesellschaft für Informatik e.V.. PISSN: 1614-3213. ISBN: 978-3-88579-750-0. pp. 77. Games. 30.09/01.10.2020

Zitierform

DOI

Tags