Presentation 2017-09-25
Pattern-matching-based game strategies and the strategy difference in pattern sizes
Masataka Nakano, Yoshiki Yamaguchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a template-based TRAX game player and unveils the significance of template sizes in the evaluation. TRAX is one of the two-person zero-sum games of perfect information. The proposed approach finds the next move by using pattern matching. In the approach, there are around 300 templates which include various size templates from 2 × 2 to 8 × 8. This experimental result seems the strength of the TRAX player is proportional to the max size in templates used in a game. In processing time, the average computation time per a template was the smallest when max template size was 6 × 6.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) FPGA / TRAX / Template Matching
Paper # RECONF2017-22
Date of Issue 2017-09-18 (RECONF)

Conference Information
Committee RECONF
Conference Date 2017/9/25(2days)
Place (in Japanese) (See Japanese page)
Place (in English) DWANGO Co., Ltd.
Topics (in Japanese) (See Japanese page)
Topics (in English) Reconfigurable Systems, etc.
Chair Masato Motomura(Hokkaido Univ.)
Vice Chair Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.)
Secretary Yuichiro Shibata(Hiroshima City Univ.) / Kentaro Sano(e-trees.Japan)
Assistant Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.)

Paper Information
Registration To Technical Committee on Reconfigurable Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Pattern-matching-based game strategies and the strategy difference in pattern sizes
Sub Title (in English)
Keyword(1) FPGA
Keyword(2) TRAX
Keyword(3) Template Matching
1st Author's Name Masataka Nakano
1st Author's Affiliation University of Tsukuba(Univ. of Tsukuba)
2nd Author's Name Yoshiki Yamaguchi
2nd Author's Affiliation University of Tsukuba(Univ. of Tsukuba)
Date 2017-09-25
Paper # RECONF2017-22
Volume (vol) vol.117
Number (no) RECONF-221
Page pp.pp.1-6(RECONF),
#Pages 6
Date of Issue 2017-09-18 (RECONF)