An FPGA Implementation of a Threat-based Strategy for Connect6

Conference contribution


Publication Details

Author(s): Ziermann T, Schmidt B, Mühlenthaler M, Ziener D, Angermeier J, Teich J
Title edited volumes: 2011 International Conference on Field-Programmable Technology, FPT 2011
Publisher: IEEE Press
Publishing place: New York, NY, USA
Publication year: 2011
Conference Proceedings Title: Proceedings of the International Conference on Field-Programmable Technology
Pages range: 1-4
ISBN: 978-1-4577-1741-3


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.



FAU Authors / FAU Editors

Angermeier, Josef Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Mühlenthaler, Moritz Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Schmidt, Bernhard
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Ziener, Daniel Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Ziermann, Tobias
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


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: 

Last updated on 2018-19-04 at 02:52