2015 Fiscal Year Final Research Report
Development of "puzzle-base" for people's entertainment
| Project/Area Number |
25870661
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Learning support system
Entertainment and game informatics 1
|
|---|
| Research Institution | Otaru University of Commerce |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
SASAKI Yoshifumi 石巻専修大学, 理工学部, 准教授 (80343440)
|
|---|
| Project Period (FY) |
2013-04-01 – 2016-03-31
|
| Keywords | 組合せパズル / 組合せ最適化 / アルゴリズム / 人工知能 |
|---|
| Outline of Final Research Achievements |
The partial Latin square extension (PLSE) problem is a fundamental problem of various Latin square completion-type puzzles. We developed efficient local search algorithms for the PLSE problem.
We solved three interesting problems concerning the MacMahon's colored cube puzzle, one of which has been open.
We developed a website "LatinPuzzler" and an iOS app "Futoshiki puzzle", where one can play KeisanBlock and Futoshiki. (The latter is available only in Japan.)
|
| Free Research Field |
数理工学
|
