講演抄録/キーワード |
講演名 |
2014-01-28 09:20
Cyber Work BenchによるBlokus Duo AIの実現 ○杉本 成・宮島敬明・久原拓也・三石拓司・天野英晴(慶大) VLD2013-104 CPSY2013-75 RECONF2013-58 |
抄録 |
(和) |
本論文では、FPGA ベースの Blokus Duo 用アーキテクチャについて述べる。これは最大最小戦力および
α - β 法を用いてゲームツリーを探索していく。さらに、我々は Cyber Work Bnech(CWB) を用いてハードウェアの
実装を行った。CWB の機能を利用することで、完全にパイプライン化されたシステムを生成することに成功した。本
システムは Digilent Atlys board, Xilinx Spartan-6 XC6SLX45 FPGA 上に実装され、100MHz で動作する。ほぼす
べての場合に、3 手先まで思考することが可能となった。 |
(英) |
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. 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. |
キーワード |
(和) |
高位合成 / Cyber Work Bench / FPGA / Blokus Duo / / / / |
(英) |
High Level Synthesis / Cyber Work Bench / FPGA / Blokus Duo / / / / |
文献情報 |
信学技報, vol. 113, no. 418, RECONF2013-58, pp. 13-18, 2014年1月. |
資料番号 |
RECONF2013-58 |
発行日 |
2014-01-21 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2013-104 CPSY2013-75 RECONF2013-58 |