An FPGA implementation of a threat-based strategy for Connect6

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

doi:10.1109/FPT.2011.6133250

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	2011 International Conference on Field-Programmable Technology (FPT)
Place of Publication	Oiscataway, NJ
Publisher	IEEE
ISBN (Electronic)	978-1-4577-1740-6
ISBN (Print)	978-1-4577-1741-3
DOIs	https://doi.org/10.1109/FPT.2011.6133250
Publication status	Published - 2011
Externally published	Yes
Event	2011 International Conference on Field-Programmable Technology, FPT 2011 - New Delhi, India Duration: 12 Dec 2011 → 14 Dec 2011 http://www.cse.iitd.ac.in/~icfpt11/

Conference

Conference	2011 International Conference on Field-Programmable Technology, FPT 2011
Abbreviated title	FPT
Country/Territory	India
City	New Delhi
Period	12/12/11 → 14/12/11
Internet address	http://www.cse.iitd.ac.in/~icfpt11/

Access to Document

10.1109/FPT.2011.6133250

Cite this

@inproceedings{a05d35facbe94def9fee09ac92badd53,

title = "An FPGA implementation of a threat-based strategy for Connect6",

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.",

author = "Tobias Ziermann and Bernhard Schmidt and Moritz M{\"u}hlenthaler and Daniel Ziener and Josef Angermeier and J{\"u}rgen Teich",

year = "2011",

doi = "10.1109/FPT.2011.6133250",

language = "English",

isbn = "978-1-4577-1741-3",

booktitle = "2011 International Conference on Field-Programmable Technology (FPT)",

publisher = "IEEE",

note = "2011 International Conference on Field-Programmable Technology, FPT 2011, FPT ; Conference date: 12-12-2011 Through 14-12-2011",

url = "http://www.cse.iitd.ac.in/~icfpt11/",

}

Ziermann, T, Schmidt, B, Mühlenthaler, M, Ziener, D, Angermeier, J & Teich, J 2011, An FPGA implementation of a threat-based strategy for Connect6. in 2011 International Conference on Field-Programmable Technology (FPT)., 6133250, IEEE, Oiscataway, NJ, 2011 International Conference on Field-Programmable Technology, FPT 2011, New Delhi, India, 12/12/11. https://doi.org/10.1109/FPT.2011.6133250

TY - GEN

T1 - An FPGA implementation of a threat-based strategy for Connect6

AU - Ziermann, Tobias

AU - Schmidt, Bernhard

AU - Mühlenthaler, Moritz

AU - Ziener, Daniel

AU - Angermeier, Josef

AU - Teich, Jürgen

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84857207007&partnerID=8YFLogxK

U2 - 10.1109/FPT.2011.6133250

DO - 10.1109/FPT.2011.6133250

M3 - Conference contribution

AN - SCOPUS:84857207007

SN - 978-1-4577-1741-3

BT - 2011 International Conference on Field-Programmable Technology (FPT)

PB - IEEE

CY - Oiscataway, NJ

T2 - 2011 International Conference on Field-Programmable Technology, FPT 2011

Y2 - 12 December 2011 through 14 December 2011

ER -

An FPGA implementation of a threat-based strategy for Connect6

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this