JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/11606

タイトル: Shape-Keeping Technique and Its Application to Checkmate Problem Composition
著者: Ishitobi, Taichi
Cincotti, Alessandro
Iida, Hiroyuki
キーワード: Mating problem composition
proof number
発行日: 2013-10-14
出版者: AAAI Press
誌名: Artificial Intelligence and Game Aesthetics: the 2013 AIIDE Workshop (WS-13-19)
開始ページ: 7
終了ページ: 10
抄録: The checkmate problem in Shogi (Japanese Chess) is a puzzle within the game itself. These puzzles have enjoyed a long play and have been the subject of centuries of analysis. The subject of this research is defining the aesthetic criteria of great Shogi problems, and finding new methods for composing interesting checkmate problems in Shogi. First we examine the results of previous studies of aesthetics in Shogi checkmate problems. For this purpose, we focus on the Proof Number Search algorithm and record the data while solving checkmate problems. We analyzed these data and we calculated the proof number related to the evaluation of the checkmate problem. Good checkmate problems have large proof numbers. Next, we present a new technique for automatic composition of checkmate problems in Shogi. This technique uses already existing checkmate problems in Shogi and develops them further. Finally, we can compose new checkmate problems which have bigger proof numbers than original ones. This work is not yet sufficient unto itself.
Rights: Copyright (C) 2013 AAAI Press. Taichi Ishitobi, Alessandro Cincotti, Hiroyuki Iida, Artificial Intelligence and Game Aesthetics: the 2013 AIIDE Workshop (WS-13-19), 2013, 7-10.
URI: http://hdl.handle.net/10119/11606
資料タイプ: publisher
出現コレクション:b11-1. 会議発表論文・発表資料 (Conference Papers)


ファイル 記述 サイズ形式
19854.pdf485KbAdobe PDF見る/開く



お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係