2008 | OriginalPaper | Chapter
Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm
Authors : Emilio G. Ortiz-García, Sancho Salcedo-Sanz, Ángel M. Pérez-Bellido, Antonio Portilla-Figueras, Xin Yao
Published in: Simulated Evolution and Learning
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper we present a hybrid evolutionary algorithm to solve a popular logic-type puzzle, the so called Japanese puzzle. We propose to use the evolutionary algorithm in order to initialize a logic ad-hoc algorithm, which works as a local search and implicitly defines the fitness function of the problem. Two novel operators, one for initializing the evolutionary algorithm and a second one providing a novel type of mutation adapted to Japanese puzzles are described in the paper.