An experimental study of solving Kakuro puzzle problem with differential evolution

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

An experimental study of solving Kakuro puzzle problem with differential evolution

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

An experimental study of solving Kakuro puzzle problem with differential evolution

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Conference Proceedings Internet, Competitiveness and Organizational Security

ISBN

978-80-7454-012-7

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

34-39

Název nakladatele

Fakulta aplikované informatiky Univerzity Tomáše Bati ve Zlíně

Místo vydání

Zlín

Místo konání akce

Zlín

Datum konání akce

16. 3. 2011

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—