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

Conference

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

Fingerprint

Field Programmable Gate Array
Field programmable gate arrays (FPGA)
Game
State Complexity
Flip flop circuits
Space Complexity
Flip
Fairness
Building Blocks
Computer hardware
Placement
Interfaces (computer)
Macros
State Space
Maximise
Hardware
Software
Design
Evaluation
Simulation

ASJC Scopus subject areas

  • Computational Mathematics

Cite this

Vipin, K., & Fahmy, S. A. (2011). A threat-based Connect6 implementation on FPGA. In 2011 International Conference on Field-Programmable Technology, FPT 2011 [6132745] https://doi.org/10.1109/FPT.2011.6132745

A threat-based Connect6 implementation on FPGA. / Vipin, Kizheppatt; Fahmy, Suhaib A.

2011 International Conference on Field-Programmable Technology, FPT 2011. 2011. 6132745.

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

Vipin, K & Fahmy, SA 2011, A threat-based Connect6 implementation on FPGA. in 2011 International Conference on Field-Programmable Technology, FPT 2011., 6132745, 2011 International Conference on Field-Programmable Technology, FPT 2011, New Delhi, India, 12/12/11. https://doi.org/10.1109/FPT.2011.6132745
Vipin K, Fahmy SA. A threat-based Connect6 implementation on FPGA. In 2011 International Conference on Field-Programmable Technology, FPT 2011. 2011. 6132745 https://doi.org/10.1109/FPT.2011.6132745
Vipin, Kizheppatt ; Fahmy, Suhaib A. / A threat-based Connect6 implementation on FPGA. 2011 International Conference on Field-Programmable Technology, FPT 2011. 2011.
@inproceedings{d66f68a2c8c34c709e9a6d814e898b28,
title = "A threat-based Connect6 implementation on FPGA",
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.",
author = "Kizheppatt Vipin and Fahmy, {Suhaib A.}",
year = "2011",
doi = "10.1109/FPT.2011.6132745",
language = "English",
isbn = "9781457717406",
booktitle = "2011 International Conference on Field-Programmable Technology, FPT 2011",

}

TY - GEN

T1 - A threat-based Connect6 implementation on FPGA

AU - Vipin, Kizheppatt

AU - Fahmy, Suhaib A.

PY - 2011

Y1 - 2011

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

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

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

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

U2 - 10.1109/FPT.2011.6132745

DO - 10.1109/FPT.2011.6132745

M3 - Conference contribution

SN - 9781457717406

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

ER -