Solving Kakuro Puzzle using Self Adapting Harmony Search Metaheuristic Algorithm

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

[img]
Preview
Text
IJEPR044.pdf

Download (447Kb) | Preview
Official URL: http://dx.doi.org/10.14355/ijepr.2014.0302.02

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: http://eprints.ugd.edu.mk/id/eprint/12358

Actions (login required)

View Item View Item