Title :
Blokus Duo game on FPGA
Author :
Jahanshahi, A. ; Taram, Mohammad Kazem ; Eskandari, Neda
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
Abstract :
There are a number of Artificial Intelligence (AI) algorithms for implementation of “Blokus Duo” game. We needed an implementation on FPGA, and moreover, the design had to respond under a given time constraint. In this paper we examine some of these algorithms and propose a heuristic algorithm to solve the problem by considering intelligence, time constraint and FPGA implementation limitations.
Keywords :
Monte Carlo methods; field programmable gate arrays; games of skill; heuristic programming; tree searching; Blokus Duo game; FPGA; artificial intelligence; heuristic algorithm; Artificial intelligence; Computers; Field programmable gate arrays; Games; Heuristic algorithms; Monte Carlo methods; Tiles; Blokus Duo game; FPGA; min-max tree search; monte-carlo tree search;
Conference_Titel :
Computer Architecture and Digital Systems (CADS), 2013 17th CSI International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-4799-0562-1
DOI :
10.1109/CADS.2013.6714256
