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

dc.contributor.author	Dröse, Hannes
dc.contributor.editor	Becker, Michael
dc.date.accessioned	2021-03-09T10:32:31Z
dc.date.available	2021-03-09T10:32:31Z
dc.date.issued	2020
dc.identifier.isbn	978-3-88579-750-0
dc.identifier.issn	1614-3213
dc.identifier.uri	http://dl.gi.de/handle/20.500.12116/35779
dc.description.abstract	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.	de
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik e.V.
dc.relation.ispartof	SKILL 2020 - Studierendenkonferenz Informatik
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Seminars, Volume S-16
dc.subject	AI
dc.subject	Computergegner
dc.subject	Brettspiel
dc.subject	N-Spieler
dc.subject	MaxN
dc.subject	Paranoid-Minimax
dc.subject	Hypermax
dc.subject	Pruning
dc.title	Vergleich verschiedener Algorithmen für ein N-Spieler schachähnliches Brettspiel	de
dc.type	Text/Conference Paper
dc.pubPlace	Bonn
mci.reference.pages	77--87
mci.conference.sessiontitle	Games
mci.conference.date	30.09/01.10.2020