Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm

  • Emilio G. Ortiz-García
  • Sancho Salcedo-Sanz
  • Ángel M. Pérez-Bellido
  • Antonio Portilla-Figueras
  • Xin Yao
Conference paper

DOI: 10.1007/978-3-540-89694-4_37

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5361)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Emilio G. Ortiz-García
    • 1
  • Sancho Salcedo-Sanz
    • 1
  • Ángel M. Pérez-Bellido
    • 1
  • Antonio Portilla-Figueras
    • 1
  • Xin Yao
    • 2
  1. 1.Department of Signal Theory and CommunicationsUniversidad de AlcaláMadridSpain
  2. 2.The Centre for Research in Computational Intelligence and Applications (CERCIA), School of Computer ScienceThe University of Birmingham, Birmingham, U.K. and Nature Inspired Computation and Applications Laboratory (NICAL), University of Science and Technology of ChinaHefeiP.R. China

Personalised recommendations