WEKO3
-
RootNode
アイテム
Nested Monte-Carlo探索のAMAFを用いた探索数調整による改良
https://ipsj.ixsq.nii.ac.jp/records/68067
https://ipsj.ixsq.nii.ac.jp/records/680679f10b8f8-d9b4-4408-9a5f-3af276eb08c8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2010-03-01 | |||||||
タイトル | ||||||||
タイトル | Nested Monte-Carlo探索のAMAFを用いた探索数調整による改良 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Nested Monte-Carlo Search Improvement by Search Number Adjustment using AMAF | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | その他 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東京農工大学工学部情報工学科 | ||||||||
著者所属 | ||||||||
東京農工大学大学院工学府 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Technology, Tokyo University of Agriculture and Technology | ||||||||
著者名 |
秋山, 晴彦
× 秋山, 晴彦
|
|||||||
著者名(英) |
Haruhiko, Akiyama
× Haruhiko, Akiyama
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | モンテカルロ探索を入れ子的に呼び出すNested Monte-Carlo探索は,Morpion Solitaireというパズルゲームにおいて成果を上げている.入れ子の深さをレベルと呼び,上位レベルの探索では実行時間が指数関数的に増加する.本研究では,AMAF手法の手数の換算を用いて,擬似的な探索数を維持しつつ探索実行数を削減し,高速化による高レベル化を実現した.この手法によりMorpion SolitaireのTouchingルールにおいて,我々はコンピュータ探索の世界記録145手を達成した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Nested Monte-Carlo Search, which calls Monte Carlo search in the nested call, has succeeded in the puzzle game named Morpion Solitaire. The depth for the nest is called a level, and the execution time increases exponentially in the search for meta level. In the present study, the number of search was reduced to maintain a pseudo number of searches by using the conversion of the AMAF technique, and we achieved the high level Nested Monte-Carlo search. Our system generated a new world record 145 moves of the computer search in Morpion Solitaire Touching version by this technique. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11362144 | |||||||
書誌情報 |
研究報告ゲーム情報学(GI) 巻 2010-GI-23, 号 7, p. 1-7, 発行日 2010-03-01 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |