体系的検索による裸玉詰将棋問題の創作

• Item type: Journal(1)
• 公開日: 2000-07-15
• タイトル: 体系的検索による裸玉詰将棋問題の創作
• タイトル / 言語: en
• タイトル: Systematic Discovery Method of "Shogi" Mating Problems of Naked King
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ゲームプログラム
• 著者所属: NTTコミュニケーション科学基礎研究所
• 著者所属(英): en
• 著者所属(英): NTT Communication Science Laboratories
• 著者名: 小山, 謙二
• 著者名(英): Kenji, Koyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 盤面の駒が玉1枚の裸玉詰将棋問題は，簡素な配置ゆえそれ自身高度な芸術性を持つ論理ゲームである．裸玉問題を解いたり，創作（発見）するのは人間にもコンピュータにも難しい．すべての裸玉問題を体系的に解明することが課題となっている．まずすでに発表されている裸玉問題を検討した．次に，詰む最小持駒集合の定義と性質を述べ，体系的に新作問題の候補を見つけ出す方法を明らかにした．最後に，詰将棋プログラムとコンピュータを援用して，玉の位置が1八の問題を網羅的に探索した．その結果，完備な詰む最小持駒集合を得るとともに，5つの準完全作と1つの完全作を発見した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A “Shogi” mating problem of nakedking, where only a king is on a board, is highly artistic andlogical puzzle. Both solving andmaking (discovering) such problems are difficult for human beings andcomputers. Systematic evaluations of all nakedking mating problems have not been fully done, and it is an attractive research subject for computer science. At first, previously published naked king mating problems are discussed. We formulated and discussed matable minimum “motikoma”s (droppable pieces in mater’s hand) and their complete set. For a case study in which the naked king’s position is 18, we searched a matable complete set by a computer-aided method, and discovered six perfect (i.e., unique mating sequences) problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 41, 号 7, p. 1923-1936, 発行日 2000-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764