An FPGA Implementation of a Threat-based Strategy for Connect6

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Ziermann T, Schmidt B, Mühlenthaler M, Ziener D, Angermeier J, Teich J
Titel Sammelwerk: 2011 International Conference on Field-Programmable Technology, FPT 2011
Verlag: IEEE Press
Verlagsort: New York, NY, USA
Jahr der Veröffentlichung: 2011
Tagungsband: Proceedings of the International Conference on Field-Programmable Technology
Seitenbereich: 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-Autoren / FAU-Herausgeber

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)


Zitierweisen

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: 

Zuletzt aktualisiert 2018-09-08 um 22:54