Panov, Stojanche and Koceski, Saso (2014) Solving Kakuro Puzzle using Self Adapting Harmony Search Metaheuristic Algorithm. International Journal of Engineering Practical Research, 3 (2). pp. 34-39. ISSN 2326-5922
Preview |
Text
IJEPR044.pdf Download (458kB) | Preview |
Abstract
In paper presents a Self Adapting Harmony Search (SAHS) metahauristic based solution to the grid-based Japaneese game know as Kakuro. It has been shown that our approach can provide a time-efficient solution to obtaining a correct positioning of the numbers in the cells of a puzzle, with proper previous filtering of the combination of the numbers in the sets of sums. The pre-computation phase has given great improvements to the SAHS algorithm in order to reduce the search space. The proposed solution has been experimentally evaluated on various grids with different size and the results shown that the algorithm is very robust and always converged to the solution.
| Item Type: | Article |
|---|---|
| Subjects: | Natural sciences > Computer and information sciences Engineering and Technology > Electrical engineering, electronic engineering, information engineering |
| Divisions: | Faculty of Computer Science |
| Depositing User: | Saso Koceski |
| Date Deposited: | 04 Feb 2015 11:51 |
| Last Modified: | 04 Feb 2015 11:51 |
| URI: | https://eprints.ugd.edu.mk/id/eprint/12358 |
Actions (login required)
 |
View Item |