Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm
- Cite this paper as:
- Ortiz-García E.G., Salcedo-Sanz S., Pérez-Bellido Á.M., Portilla-Figueras A., Yao X. (2008) Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm. In: Li X. et al. (eds) Simulated Evolution and Learning. SEAL 2008. Lecture Notes in Computer Science, vol 5361. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.