Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
4
0
0
0
OA
オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究
著者
森田 悠樹
橋本 剛
小林 康幸
雑誌
ゲームプログラミングワークショップ2010論文集
巻号頁・発行日
vol.2010, no.12, pp.36-41, 2010-11-12
コンピュータゲームプレイヤの研究ではゲームの解明も盛んに行われており,近年ではチェッカーが解かれて大きな話題となった.次のターゲットはオセロが有力である.証明数系の探索がオセロにも有効で特にWPNSが良い結果を出すことが報告されている.本稿では単純な2種類のαβ探索とWPNSの比較実験を行った.パブリックドローと呼ばれる定石から作った残り19から25石の難解な局面を使っている.その結果,ソートを行わないαβ探索の性能はかなり落ちるものの子ノードの数でソートしたαβ探索はWPNSと同等の性能を出すことが示された.またWPNSの探索における弱証明数計算の占める割合のデータを示した.それによりオセロ完全探索に向けた今後のより難解な局面の探索でWPNSなど証明数系探索が主役になりにくいことが予想された.また新たに分枝数を閾値とするαβ法を提案し実験を行った.
言及状況
変動(ピーク前後)
変動(月別)
分布
はてなブックマーク
(1 users, 2 posts)
具体的に実験結果が示されると安心して試せる。ありがたい。→オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究
具体的に実験結果が示されると安心して試せる。ありがたい。→オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究
Twitter
(3 users, 3 posts, 0 favorites)
具体的に実験結果が示されると安心して試せる。ありがたい。→オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究 / “情報学広場:情報処理学会電子図書館” http://t.co/iuU0pvtnEv
収集済み URL リスト
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=71311&item_no=1&page_id=13&block_id=8
(3)
https://ipsj.ixsq.nii.ac.jp/ej/index.php?action=pages_view_main&active_action=repository_action_common_download&item_id=71311&item_no=1&attribute_id=1&file_no=1&page_id=13&block_id=8
(1)
https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&block_id=8&item_id=71311&item_no=1
(1)