A threat-based Connect6 implementation on FPGA

Kizheppatt Vipin, Suhaib A. Fahmy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Connect6 is a new generation k-in-a-row game, which has drawn great interest not only from game enthusiasts, but also from researchers, due to its characteristics such as fairness and high state-space complexity. In this paper we describe the design and implementation of an FPGA-based Connect6 player that can compete against other computer-based opponents, communicating through a serial interface. Our algorithmic implementation utilises only basic FPGA building blocks such as LUTs and flip-flops and does not include any IP cores or hardware macros, making it portable across different FPGA platforms without design modifications. The design has been implemented and validated both on a Xilinx Spartan-3A, and a Xilinx Spartan-6 FPGA boards. The algorithm uses a powerful threat-based placement strategy that maximises the FPGA's winning opportunity while reducing the opponent's options. Extended simulation and evaluation based on software and human players confirms that our FPGA-based implementation performs well, and the algorithm used in the design leads to a high probability of success.

Original languageEnglish
Title of host publication2011 International Conference on Field-Programmable Technology, FPT 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Field-Programmable Technology, FPT 2011 - New Delhi, India
Duration: Dec 12 2011Dec 14 2011

Publication series

Name2011 International Conference on Field-Programmable Technology, FPT 2011

Conference

Conference2011 International Conference on Field-Programmable Technology, FPT 2011
CountryIndia
CityNew Delhi
Period12/12/1112/14/11

ASJC Scopus subject areas

  • Computational Mathematics

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

Cite this