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 shogi |
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 |
Size | Format |
19854.pdf | | 485Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|