An experimental study of solving Kakuro puzzle problem with differential evolution
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F11%3A43867410" target="_blank" >RIV/70883521:28140/11:43867410 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
An experimental study of solving Kakuro puzzle problem with differential evolution
Original language description
Differential Evolution is an effective method for solving complex complicated optimization problems. Kakuro puzzle is a mathematical equivalent of a crossword. In this paper solving of kakuro puzzles by means of Differential Evolution is described because there is not work using evolutionary algorithms to solve this puzzle. Kakuro is considered to be a challenging problem for human. Large kakuro puzzles are really difficult or may be even unbreakable, which is the reason we attempted to solve them by computers. The aim of this paper is to solve Kakuro puzzles by means of the evolutionary optimization specifically by the Differential Evolution.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Conference Proceedings Internet, Competitiveness and Organizational Security
ISBN
978-80-7454-012-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
34-39
Publisher name
Fakulta aplikované informatiky Univerzity Tomáše Bati ve Zlíně
Place of publication
Zlín
Event location
Zlín
Event date
Mar 16, 2011
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—