詰め将棋の美観評価と創作アルゴリズム

• 資料種別: 文書・図像類
• タイトル: 詰め将棋の美観評価と創作アルゴリズム
• 著者・編者: 飯田, 弘之
• 著者標目: 飯田, 弘之
• 出版年月日等: 2017-06-01
• 出版年（W3CDTF）: 2017-06-01
• 並列タイトル等: Composition algorithm of mating problems and its aesthetics assessment
• タイトル（掲載誌）: 科学研究費助成事業研究成果報告書
• 掲載ページ: 1-5
• 本文の言語コード: jpn
• 件名標目: 詰将棋; 美観; 証明数探索; 深層証明数探索; 創作
• 対象利用者: 一般
• 一般注記: 本研究は詰将棋を題材としてコンピュータによる自動創作とその美観評価を探求した．深層証明数探索アルゴリズムを考案し，証明数を用いた詰将棋の感性評価実験を実施した結果，問題の難易度が評価に大きな影響を与えていることをつきとめた．美観評価の高い問題の自動創作に際して，名作と呼ばれる詰将棋の初期局面を形状保持するヒューリスティックを考案し，評価実験により提案手法の有効性を示した．感性評価の新たな方法としてゲーム洗練度の指標を用い，パズルや思考ゲーム等を対象とした評価実験の結果，長い歴史の中で洗練されいまなお親しまれているゲームやパズルは，ゲーム洗練度の値がほぼ同じであることを確認した．：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; 研究分野：ゲーム情報学; identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/14326
• オンライン閲覧公開範囲: 限定公開
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ