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.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.identifier.isbn	978-3-88579-750-0
dc.identifier.pissn	1614-3213
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/35779
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
gi.citation.endPage
gi.citation.publisherPlace	Bonn
gi.citation.startPage	77
gi.conference.date	30.09/01.10.2020
gi.conference.sessiontitle	Games

Dateien

1 - 1 von 1