進化計算法を用いた詰将棋の自動生成

• Item type: Symposium(1)
• 公開日: 2019-11-01
• タイトル: 進化計算法を用いた詰将棋の自動生成
• タイトル / 言語: en
• タイトル: Tsume-Shogi problem composition using evolutionary computation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 横浜国立大学院環境情報府
• 著者所属: 横浜国立大学院 環境情報研究院
• 著者所属(英): en
• 著者所属(英): Graduate School of Environment and Information Sciences, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Faculty of Environment and Information Sciences, Yokohama National University
• 著者名: 宗藤, 大貴; 長尾, 智晴
• 著者名(英): Daiki, Muneto; Tomoharu, Nagao
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 人工知能の発展により，様々な論理パズル問題を人間の事前知識なしで解く能力は年々向上している．しかし，パズル問題の創作に関しては，解が一つでないことや生成された問題の評価が難しいことから解答に比べ困難なタスクである．本稿では，パズル問題の中でも，持ち駒があるなどの性質から創作が難しいと考えられる詰将棋を題材とする．エキスパートによる詰将棋創作では，短手数の詰将棋や長手数の余詰めのある詰む局面の情報を利用する．この考え方に基づき，進化計算法の 1 つである遺伝的アルゴリズムによって，局面の変換を最適化することで長手数の詰将棋を生成する手法を提案する．実験の結果，最長で 31 手詰めの詰将棋が生成できることが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: With the development of artificial intelligence, the ability to solve various logic puzzle problems without human knowledge is improving year by year. However, creating puzzle problems is a more difficult task than answering because there is no single solution and it is difficult to evaluate the created problem. In this paper, we focus on the chess shogi, which is thought to be difficult to create due to the nature of the puzzles problem. The expert uses the information on shorter-move mates or incomplete mates in composition. Based on this idea, we propose a method to compose longer-move mates by optimizing the board conversion by using a genetic algorithm, which is one of the evolutionary computation methods. As a result of the experiment, it was confirmed that 31-move mate can be generated.
• 書誌情報: ゲームプログラミングワークショップ2019論文集; 巻 2019, p. 1-6, 発行日 2019-11-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会