JAIST Repository >
i. エンタテインメント科学センター >
i50. 科学研究費助成事業研究成果報告書 >
平成28年度 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/14326

タイトル: 詰め将棋の美観評価と創作アルゴリズム
その他のタイトル: Composition algorithm of mating problems and its aesthetics assessment
著者: 飯田, 弘之
著者(別表記): Iida, Hiroyuki
キーワード: 詰将棋
美観
証明数探索
深層証明数探索
創作
発行日: 1-Jun-2017
抄録: 本研究は詰将棋を題材としてコンピュータによる自動創作とその美観評価を探求した.深層証明数探索アルゴリズムを考案し,証明数を用いた詰将棋の感性評価実験を実施した結果,問題の難易度が評価に大きな影響を与えていることをつきとめた.美観評価の高い問題の自動創作に際して,名作と呼ばれる詰将棋の初期局面を形状保持するヒューリスティックを考案し,評価実験により提案手法の有効性を示した.感性評価の新たな方法としてゲーム洗練度の指標を用い,パズルや思考ゲーム等を対象とした評価実験の結果,長い歴史の中で洗練されいまなお親しまれているゲームやパズルは,ゲーム洗練度の値がほぼ同じであることを確認した.:This study explores the automatic composition of mating problems in shogi and its aesthetics assessment. It proposes a new search algorithm called Deep df-pn (Deep depth-first proof-number search) and proof numbers were employed for the assessment of mating problems composed. It also proposes a new search heuristics called shape keeping heuristics that uses the same shape with the initial position of master-piece problems. The idea was incorporated into our mating composition system to produce new mating probems with high quality aesthetics. Moreover, a measurement of game refinement was used to evaluate single-agent puzzles and various games. It is confirmed that sophisticated puzzles and games have the same or similar value of game refinement, by which people can deeply enjoy such puzzles and games.
記述: 挑戦的萌芽研究
研究期間:2014~2016
課題番号:26540189
研究者番号:80281723
研究分野:ゲーム情報学
言語: jpn
URI: http://hdl.handle.net/10119/14326
出現コレクション:平成28年度 (FY 2016)

このアイテムのファイル:

ファイル 記述 サイズ形式
26540189seika.pdf192KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係