JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/11606

Title: Shape-Keeping Technique and Its Application to Checkmate Problem Composition
Authors: Ishitobi, Taichi
Cincotti, Alessandro
Iida, Hiroyuki
Keywords: Mating problem composition
proof number
Issue Date: 2013-10-14
Publisher: AAAI Press
Magazine name: Artificial Intelligence and Game Aesthetics: the 2013 AIIDE Workshop (WS-13-19)
Start page: 7
End page: 10
Abstract: 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
Material Type: publisher
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
19854.pdf485KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology