@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00199964,
 author = {宗藤, 大貴 and 長尾, 智晴 and Daiki, Muneto and Tomoharu, Nagao},
 book = {ゲームプログラミングワークショップ2019論文集},
 month = {Nov},
 note = {人工知能の発展により，様々な論理パズル問題を人間の事前知識なしで解く能力は年々向上している．しかし，パズル問題の創作に関しては，解が一つでないことや生成された問題の評価が難しいことから解答に比べ困難なタスクである．本稿では，パズル問題の中でも，持ち駒があるなどの性質から創作が難しいと考えられる詰将棋を題材とする．エキスパートによる詰将棋創作では，短手数の詰将棋や長手数の余詰めのある詰む局面の情報を利用する．この考え方に基づき，進化計算法の 1 つである遺伝的アルゴリズムによって，局面の変換を最適化することで長手数の詰将棋を生成する手法を提案する．実験の結果，最長で 31 手詰めの詰将棋が生成できることが確認できた．, 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.},
 pages = {1--6},
 publisher = {情報処理学会},
 title = {進化計算法を用いた詰将棋の自動生成},
 volume = {2019},
 year = {2019}
}