Adversarial N-player Search using Locality for the Game of Battlesnake
| dc.contributor.author | Schier, Maximilian Benedikt | |
| dc.contributor.author | Wüstenbecker, Niclas | |
| dc.contributor.editor | Becker, Michael | |
| dc.date.accessioned | 2019-10-14T12:09:13Z | |
| dc.date.available | 2019-10-14T12:09:13Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | This paper presents an approach to designing a planning agent for simultaneous N-player games. We propose to reduce the complexity of such games by limiting the search to players in the locality of the acting agent. For Battlesnake, the game at hand, an iterative deepening search strategy utilizing both alpha-beta and max^n search is suggested. Useful metrics for estimating player advantage are presented, especially using a diamond flood filler for measuring board control. Furthermore, the process of our heuristic parameter tuning with a grid search and a genetic algorithm is described. We provide a qualitative analysis of our algorithm's performance at the international artificial intelligence competition Battlesnake, Victoria. Here, our agent placed second in the intermediate division. | en |
| dc.identifier.isbn | 978-3-88579-449-3 | |
| dc.identifier.pissn | 1614-3213 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/29001 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | SKILL 2019 - Studierendenkonferenz Informatik | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Seminars, Volume S-15 | |
| dc.subject | Game Tree Search | |
| dc.subject | Artificial Intelligence | |
| dc.subject | N-player Game | |
| dc.subject | max^n | |
| dc.subject | Battlesnake | |
| dc.title | Adversarial N-player Search using Locality for the Game of Battlesnake | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 120 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 109 | |
| gi.conference.date | 25.-26. September 2019 | |
| gi.conference.location | Kassel | |
| gi.conference.sessiontitle | Algorithmik |
Dateien
Originalbündel
1 - 1 von 1