An FPGA implementation of a threat-based strategy for Connect6

Tobias Ziermann*, Bernhard Schmidt, Moritz Mühlenthaler, Daniel Ziener, Josef Angermeier, Jürgen Teich

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In this paper, we present a strategy and an FPGA implementation of a Connect6 player submitted to the FPT 2011 Design Competition. Connect6 is a two-player strategy board game. The winner of the game is the player who first gets six pieces of his color in a connected horizontal, vertical or diagonal line. We assign a strategic value to each potential move depending on the current board configuration. Our approach uses a minimal amount of situation dependent game logic in order to take full advantage of the available compute resources and parallelism. The FPGA implementation of this strategy always wins against the software opponent provided for the competition. Additionally, our implementation wins on average against different software AIs from [1], as long as no sophisticated game-tree search is performed by the software.

Original languageEnglish
Title of host publication2011 International Conference on Field-Programmable Technology (FPT)
Place of PublicationOiscataway, NJ
PublisherIEEE
ISBN (Electronic)978-1-4577-1740-6
ISBN (Print)978-1-4577-1741-3
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Field-Programmable Technology, FPT 2011 - New Delhi, India
Duration: 12 Dec 201114 Dec 2011
http://www.cse.iitd.ac.in/~icfpt11/

Conference

Conference2011 International Conference on Field-Programmable Technology, FPT 2011
Abbreviated titleFPT
CountryIndia
CityNew Delhi
Period12/12/1114/12/11
Internet address

Fingerprint Dive into the research topics of 'An FPGA implementation of a threat-based strategy for Connect6'. Together they form a unique fingerprint.

Cite this