| Item type |
Symposium(1) |
| 公開日 |
2014-10-31 |
| タイトル |
|
|
タイトル |
囲碁と五目並べにおけるSHOTアルゴリズムの有効性の実験的評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
An Empirical Evaluation of the Effectiveness of the SHOT algorithm in Go and Gobang |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
東京大学工学部電子情報工学科 |
| 著者所属 |
|
|
|
東京大学大学院工学系研究科電気系工学専攻 |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Information and Communication Engineering, The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo |
| 著者名 |
本上, 雅央
鶴岡, 慶雅
|
| 著者名(英) |
Masahiro, Honjo
Yoshimasa, Tsuruoka
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ゲームアルゴリズムにおいてプレイアウトを用いる探索手法としてはモンテカルロ木探索、中でもUCTが主流であるが、最近SHOTという木探索手法が提案され一部のゲームでUCTとの比較がなされた。本研究ではそれに加え囲碁、五目並べを用いた対戦実験を行った。その結果SHOTはプレイアウト数に対して着手可能点が多い場面ではUCTより優れた探索をする一方、プレイアウト数を増やした時はUCTに及ばないことが分かった。また、詰碁による探索の性能評価も行い、SHOTがUCTに比べ、正解手が限定され、深い読みが必要となる場面での探索が苦手であることも分かった。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Today, UCT is the most widely used Monte-Carlo Tree Search (MCTS) method in games like Go. Recently, a new MCTS method called SHOT has been proposed and compared to UCT in some games. In this paper, we compare the performance of SHOT and UCT in the game of Go and Gobang. Experimental results suggest that SHOT is inferior to UCT when many playouts are performed, and that SHOT is superior to UCT when there are many legal moves in comparison with the number of playouts. We have also conducted experiments with composed Go problems and found that SHOT can perform poorly at situations that require a deep search. |
| 書誌情報 |
ゲームプログラミングワークショップ2014論文集
巻 2014,
p. 17-24,
発行日 2014-10-31
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-GPWS2014003.pdf (1.2 MB)
