コンピュータによる逆算法を用いた詰め将棋の作成の試み

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-14
• タイトル: コンピュータによる逆算法を用いた詰め将棋の作成の試み
• タイトル / 言語: en
• タイトル: An Attmept to Make Tsume - Shogi (Japanese Chess mating) Problems Automatically by Reverse Method
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学
• 著者所属: NTTソフト研
• 著者所属: 電子技術総合研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): NTT Software Lab's
• 著者所属(英): en
• 著者所属(英): Electrotechnical Lab.
• 著者名: 広瀬, 正幸; 伊藤琢巳; 松原, 仁
• 著者名(英): Masayuki, Hirose; Takumi, Ito; Hitoshi, Matsubara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来の人工知能において，パズルの問題を解く手法に関してはかなりの研究がなされているが，問題を創作する手法に関してはあまり例がない．詰め将棋もある一定のルールに従って作り，ある一定のルールに従って解く一種のパズルである．本研究では，詰め手順の逆算による詰め将棋創作の探索手法を提案する．詰め手順の逆算をする場合，探索空間が爆発的に増加するが，本手法では制約条件を利用することで探索空間を削減している．本手法を用いて実際に詰め将棋の創作を行ない，短手数の詰め将棋の創作や曲詰めという趣向詰め将棋の創作において有効であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Several techniques have been developed to solve puzzle problems in conventional AI, but there are few attempts to make problems automatically by computers. Tsume-Shogi, a mating problem of Japanese Chess, is a kind of puzzles that is created and solved according to specific rules. This paper presents a system to make Tsume-Shogi problems by reverse method. The search space increases enormously when the reverse method is adopted, but we can reduce it by using some constraints. We conducted several experiments with our method to make Tsume-Shogi problems and showed that our system could make some good short Tsume-Shogi problems and some special Kyoku-Tsume problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1996, 号 36(1996-ICS-104), p. 9-16, 発行日 1996-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会