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
|
| Project Status |
Completed (Fiscal Year 2015)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| 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.)
|
Report
(4 results)
Research Products
(17 results)
