| 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)
|
|---|
| 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.)
|
