| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Outline of Final Research Achievements |
This study explores the automatic composition of mating problems in shogi and its aesthetics assessment. It proposes a new search algorithm called Deep df-pn (Deep depth-first proof-number search) and proof numbers were employed for the assessment of mating problems composed. It also proposes a new search heuristics called shape keeping heuristics that uses the same shape with the initial position of master-piece problems. The idea was incorporated into our mating composition sysytem to produce new mating probems with high quality aesthetics. Moreover, a measurement of game refinement was used to evaluate single-agent puzzles and various games. It is confirmed that sophisticated puzzles and games have the same or similar value of game refinement, by whic people can deeply enjoy such puzzles and games.
|
