An FPGA Implementation of a Threat-based Strategy for Connect6

Ziermann T, Schmidt B, Mühlenthaler M, Ziener D, Angermeier J, Teich J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: IEEE Press

Edited Volumes: 2011 International Conference on Field-Programmable Technology, FPT 2011

City/Town: New York, NY, USA

Pages Range: 1-4

Conference Proceedings Title: Proceedings of the International Conference on Field-Programmable Technology

Event location: New Delhi

ISBN: 978-1-4577-1741-3

DOI: 10.1109/FPT.2011.6133250

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. © 2011 IEEE.

Authors with CRIS profile

How to cite

APA:

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 Proceedings of the International Conference on Field-Programmable Technology (pp. 1-4). New Delhi, IN: New York, NY, USA: IEEE Press.

MLA:

Ziermann, Tobias, et al. "An FPGA Implementation of a Threat-based Strategy for Connect6." Proceedings of the International Conference on Field-Programmable Technology (FPT'11), New Delhi New York, NY, USA: IEEE Press, 2011. 1-4.

BibTeX: Download