Title :
Blokus Duo engine on a Zynq
Author :
Mashimo, Susumu ; Fukuda, Kansuke ; Amagasaki, Motoki ; Iida, Masahiro ; Kuga, Morihiro ; Sueyoshi, Toshinori
Author_Institution :
Fac. of Eng., Kumamoto Univ., Kumamoto, Japan
Abstract :
In this article, we present a design of a Blokus Duo engine for the ICFPT 2014 Design Competition. Our design is implemented on a Xilinx Zynq-7000 SoC ZC706 Evaluation Kit and we employ the minimax algorithm with alpha-beta pruning. The ARM processor runs the search algorithm, and the handwritten hardware accelerator calculate within 1 second under the competition constraint. One of the keys to a stronger Blokus Duo player is to evaluate more states of a game; our Blokus Duo engine evaluates 12.3 times as many nodes of a game search tree as the Intel Core i7-3770T.
Keywords :
computer games; microprocessor chips; minimax techniques; search problems; system-on-chip; trees (mathematics); ARM processor; Blokus Duo engine; Blokus Duo player; ICFPT 2014 Design Competition; Intel Core i7-3770T; Xilinx Zynq-7000 SoC ZC706 evaluation kit; alpha-beta pruning; competition constraint; game search tree; handwritten hardware accelerator; minimax algorithm; search algorithm; Algorithm design and analysis; Clocks; Engines; Games; Hardware; SDRAM; System-on-chip;
Conference_Titel :
Field-Programmable Technology (FPT), 2014 International Conference on
Print_ISBN :
978-1-4799-6244-0
DOI :
10.1109/FPT.2014.7082824
