講演名 | 2017-09-25 テンプレートマッチングベースのゲーム戦略とテンプレートサイズの違いによる戦略の変化の分析 中野 正隆(筑波大), 山口 佳樹(筑波大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,2 人零和完全情報ゲームの一種であるTRAX を題材として,テンプレートマッチング法をベースとした,3 手先読みが可能なゲームプレーヤーを提案し,評価におけるテンプレートのサイズの重要性を明らかにする.提案するアプローチでは,回転や線対称化した形を除いて約300 個のテンプレートを使用した.また,使用するテンプレートには2×2 から8×8 までの様々なサイズのテンプレートが含まれる.分析結果に関しては,基本的には使用するテンプレートサイズを拡張するほどTRAX プレーヤーの強さは向上していった.また,処理時間に関しては,最大使用テンプレートサイズを6×6 にした時が,1 テンプレート当たりの平均処理時間が最も小さくなった. |
抄録(英) | 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. |
キーワード(和) | FPGA / TRAX / Template Matching |
キーワード(英) | FPGA / TRAX / Template Matching |
資料番号 | RECONF2017-22 |
発行日 | 2017-09-18 (RECONF) |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2017/9/25(から2日開催) |
開催地(和) | (株)ドワンゴ |
開催地(英) | DWANGO Co., Ltd. |
テーマ(和) | リコンフィギャラブルシステム、一般 |
テーマ(英) | Reconfigurable Systems, etc. |
委員長氏名(和) | 本村 真人(北大) |
委員長氏名(英) | Masato Motomura(Hokkaido Univ.) |
副委員長氏名(和) | 柴田 裕一郎(長崎大) / 佐野 健太郎(東北大) |
副委員長氏名(英) | Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.) |
幹事氏名(和) | 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
幹事氏名(英) | Kazuya Tanigawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
幹事補佐氏名(和) | 小林 悠記(NEC) / 中原 啓貴(東工大) |
幹事補佐氏名(英) | Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Reconfigurable Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | テンプレートマッチングベースのゲーム戦略とテンプレートサイズの違いによる戦略の変化の分析 |
サブタイトル(和) | |
タイトル(英) | Pattern-matching-based game strategies and the strategy difference in pattern sizes |
サブタイトル(和) | |
キーワード(1)(和/英) | FPGA / FPGA |
キーワード(2)(和/英) | TRAX / TRAX |
キーワード(3)(和/英) | Template Matching / Template Matching |
第 1 著者 氏名(和/英) | 中野 正隆 / Masataka Nakano |
第 1 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Univ. of Tsukuba) |
第 2 著者 氏名(和/英) | 山口 佳樹 / Yoshiki Yamaguchi |
第 2 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Univ. of Tsukuba) |
発表年月日 | 2017-09-25 |
資料番号 | RECONF2017-22 |
巻番号(vol) | vol.117 |
号番号(no) | RECONF-221 |
ページ範囲 | pp.1-6(RECONF), |
ページ数 | 6 |
発行日 | 2017-09-18 (RECONF) |