長手数の詰将棋を解くプログラムを改善するヒューリスティックス

• Item type: Symposium(1)
• 公開日: 2010-11-12
• タイトル: 長手数の詰将棋を解くプログラムを改善するヒューリスティックス
• タイトル / 言語: en
• タイトル: Heuristics to improve solving Tsume-Shogi
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 群馬大学大学院工学系研究科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Gunma University
• 著者名: 長井, 歩
• 著者名(英): Ayumu, Nagai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 詰将棋を解くアルゴリズムの進歩を影で支えるヒューリスティックスに着目する.適切なヒューリスティックスは個々のゲーム特有の事情をうまく吸収し,探索アルゴリズムの本来の性能を引き出す意味で重要な存在である.本研究では,既に提案されているヒューリスティックスだけでなく,効果がありそうなヒューリスティックスをいくつか提案し,効果的な組み合わせを調べる.実験の結果,df-pnアルゴリズムで詰将棋を解く際に,ある3つのヒューリスティックスを導入すると実行時間を約77%に抑えられた.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We focus on heuristics which support to solve Tsume-Shogi problems. Ideal heuristics can settle troubles concerning individual domain-specific games and draw out latent abilities of the search algorithm. In this paper, we suggest some heuristics and find out the best com- bination among them. Our experimental results show that three heuristics in combination reduced execution time down to around 77%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12496601
• 書誌情報: ゲームプログラミングワークショップ2010論文集; 巻 2010, 号 12, p. 29-35, 発行日 2010-11-12
• 出版者 / 言語: ja
• 出版者: 情報処理学会