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

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.
  • Vollständige Referenz
  • BibTeX
Dröse, H., (2020). Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel. In: Becker, M. (Hrsg.), SKILL 2020 - Studierendenkonferenz Informatik. Bonn: Gesellschaft für Informatik e.V.. (S. 77--87).
@inproceedings{mci/Dröse2020,
author = {Dröse, Hannes},
title = {Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel},
booktitle = {SKILL 2020 - Studierendenkonferenz Informatik},
year = {2020},
editor = {Becker, Michael} ,
pages = { 77--87 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
SKILL2020-06.pdf149.9Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 978-3-88579-750-0
ISSN: 1614-3213
Datum: 2020
Sprache: de (de)
Typ: Text/Conference Paper
Sammlungen

Zur Langanzeige