Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench

Naru Sugimoto; Takaaki Miyajima; Takuya Kuhara; Yuki Katuta; Takushi Mitsuichi; Hideharu Amano

doi:10.1109/FPT.2013.6718427

Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench

Naru Sugimoto, Takaaki Miyajima, Takuya Kuhara, Yuki Katuta, Takushi Mitsuichi, Hideharu Amano

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

This paper presents a design of an FPGA-based Blokus Duo solver. It searches a game tree by using the miniMax algorithm with alpha-beta pruning and move ordering. In addition, HLS tool called CyberWorkBench (CWB) is used to implement hardware. By making the use of functions in CWB, parallel fully pipelined design is generated. The implemented solver works at 100MHz with Xilinx Spartan-6 XC6SLX45 FPGA on the Digilent Atlys board. It can search states after three moves in most cases.

Original language	English
Title of host publication	FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology
Pages	498-501
Number of pages	4
DOIs	https://doi.org/10.1109/FPT.2013.6718427
Publication status	Published - 2013 Dec 1
Event	2013 12th International Conference on Field-Programmable Technology, FPT 2013 - Kyoto, Japan Duration: 2013 Dec 9 → 2013 Dec 11

Publication series

Name	FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology

Other

Other	2013 12th International Conference on Field-Programmable Technology, FPT 2013
Country/Territory	Japan
City	Kyoto
Period	13/12/9 → 13/12/11

ASJC Scopus subject areas

Software

Access to Document

10.1109/FPT.2013.6718427

Cite this

Sugimoto, N., Miyajima, T., Kuhara, T., Katuta, Y., Mitsuichi, T., & Amano, H. (2013). Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench. In FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology (pp. 498-501). [6718427] (FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology). https://doi.org/10.1109/FPT.2013.6718427

Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench. / Sugimoto, Naru; Miyajima, Takaaki; Kuhara, Takuya et al.

FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology. 2013. p. 498-501 6718427 (FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sugimoto, N, Miyajima, T, Kuhara, T, Katuta, Y, Mitsuichi, T & Amano, H 2013, Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench. in FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology., 6718427, FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology, pp. 498-501, 2013 12th International Conference on Field-Programmable Technology, FPT 2013, Kyoto, Japan, 13/12/9. https://doi.org/10.1109/FPT.2013.6718427

Sugimoto N, Miyajima T, Kuhara T, Katuta Y, Mitsuichi T, Amano H. Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench. In FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology. 2013. p. 498-501. 6718427. (FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology). doi: 10.1109/FPT.2013.6718427

@inproceedings{448daf7a05dc45e1b51b9b570bdd4705,

title = "Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench",

abstract = "This paper presents a design of an FPGA-based Blokus Duo solver. It searches a game tree by using the miniMax algorithm with alpha-beta pruning and move ordering. In addition, HLS tool called CyberWorkBench (CWB) is used to implement hardware. By making the use of functions in CWB, parallel fully pipelined design is generated. The implemented solver works at 100MHz with Xilinx Spartan-6 XC6SLX45 FPGA on the Digilent Atlys board. It can search states after three moves in most cases.",

author = "Naru Sugimoto and Takaaki Miyajima and Takuya Kuhara and Yuki Katuta and Takushi Mitsuichi and Hideharu Amano",

year = "2013",

month = dec,

day = "1",

doi = "10.1109/FPT.2013.6718427",

language = "English",

isbn = "9781479921990",

series = "FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology",

pages = "498--501",

booktitle = "FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology",

note = "2013 12th International Conference on Field-Programmable Technology, FPT 2013 ; Conference date: 09-12-2013 Through 11-12-2013",

}

TY - GEN

T1 - Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench

AU - Sugimoto, Naru

AU - Miyajima, Takaaki

AU - Kuhara, Takuya

AU - Katuta, Yuki

AU - Mitsuichi, Takushi

AU - Amano, Hideharu

PY - 2013/12/1

Y1 - 2013/12/1

N2 - This paper presents a design of an FPGA-based Blokus Duo solver. It searches a game tree by using the miniMax algorithm with alpha-beta pruning and move ordering. In addition, HLS tool called CyberWorkBench (CWB) is used to implement hardware. By making the use of functions in CWB, parallel fully pipelined design is generated. The implemented solver works at 100MHz with Xilinx Spartan-6 XC6SLX45 FPGA on the Digilent Atlys board. It can search states after three moves in most cases.

AB - This paper presents a design of an FPGA-based Blokus Duo solver. It searches a game tree by using the miniMax algorithm with alpha-beta pruning and move ordering. In addition, HLS tool called CyberWorkBench (CWB) is used to implement hardware. By making the use of functions in CWB, parallel fully pipelined design is generated. The implemented solver works at 100MHz with Xilinx Spartan-6 XC6SLX45 FPGA on the Digilent Atlys board. It can search states after three moves in most cases.

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

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

U2 - 10.1109/FPT.2013.6718427

DO - 10.1109/FPT.2013.6718427

M3 - Conference contribution

AN - SCOPUS:84894185942

SN - 9781479921990

T3 - FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology

SP - 498

EP - 501

BT - FPT 2013 - Proceedings of the 2013 International Conference on Field Programmable Technology

T2 - 2013 12th International Conference on Field-Programmable Technology, FPT 2013

Y2 - 9 December 2013 through 11 December 2013

ER -

Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this