Composition algorithm of mating problems and its aesthetics assessment
Project/Area Number |
26540189
|
Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
Allocation Type | Multi-year Fund |
Research Field |
Entertainment and game informatics 1
|
Research Institution | Japan Advanced Institute of Science and Technology |
Principal Investigator |
IIDA HIROYUKI 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (80281723)
|
Project Period (FY) |
2014-04-01 – 2017-03-31
|
Project Status |
Completed (Fiscal Year 2016)
|
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)
|
Keywords | 詰将棋 / 美観 / 証明数探索 / 深層証明数探索 / 創作 / 感性評価 / Deep Proof Number Search / AND/OR木探索 / 詰め問題 / パズル創作 / 共謀数探索 |
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.
|
Report
(4 results)
Research Products
(80 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Gamification and Scrabble2016
Author(s)
Suwanviwatana Kananat, Jean-Christophe Terrillon and Hiroyuki Iida
-
Journal Title
Lecture Notes in Computer Science, Games and Learning Alliance
Volume: 10056
Pages: 405-414
DOI
ISBN
9783319501819, 9783319501826
Related Report
Peer Reviewed / Open Access / Acknowledgement Compliant
-
-
-
-
[Journal Article] A Game Informatical Analysis of RoShamBo2016
Author(s)
Chetprayoon Panumate, Hiroyuki Iida and Jean-Christophe Terrillon
-
Journal Title
Proceedings of The 2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI 2016)
Volume: 1
Pages: 1-8
DOI
Related Report
Peer Reviewed / Acknowledgement Compliant
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Transfer Learning by Inductive Logic Programming2015
Author(s)
Y. Sato, H. Iida, J. van den Herik
-
Journal Title
THE 14th INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER GAMES (ACG2015)
Volume: 9525
Pages: 223-234
DOI
ISBN
9783319279916, 9783319279923
Related Report
Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
-
-
-
-
-
-
-
-
-
-
[Journal Article] Qantifying Engagement of Video Games: Pac-Man and DotA2015
Author(s)
N. M. Diah, A. P. Sutiono, L. Zuo, N. Nossal, H. Iida, N. Mat Zin
-
Journal Title
17th International Conference on MATHEMATICAL and COMPUTATIONAL METHODS in SCIENCE and ENGINEERING (MACMESE '15)
Volume: 6
Pages: 49-55
Related Report
Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Gamification and Scrabble2016
Author(s)
Suwanviwatana Kananat, Jean-Christophe Terrillon and Hiroyuki Iida
Organizer
Games and Learning Alliance Conference 2016
Place of Presentation
Utrecht, The Netherlands
Year and Date
2016-12-05
Related Report
Int'l Joint Research
-
-
-
[Presentation] A Game Informatical Analysis of RoShamBo2016
Author(s)
Chetprayoon Panumate, Hiroyuki Iida and Jean-Christophe Terrillon
Organizer
The 2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI 2016)
Place of Presentation
Hsinchu, Taiwan
Year and Date
2016-11-26
Related Report
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Qantifying Engagement of Video Games: Pac-Man and DotA2015
Author(s)
N. M. Diah, A. P. Sutiono, L. Zuo, N. Nossal, H. Iida, N. Mat Zin
Organizer
17th International Conference on MATHEMATICAL and COMPUTATIONAL METHODS in SCIENCE and ENGINEERING (MACMESE '15)
Place of Presentation
Kuala Lumpur (マレーシア)
Year and Date
2015-04-23
Related Report
Int'l Joint Research