Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

19.10.2016 | Ausgabe 2/2018

Artificial Intelligence Review 2/2018

Solving cross-matching puzzles using intelligent genetic algorithms

Zeitschrift:
Artificial Intelligence Review > Ausgabe 2/2018
Autoren:
Orhan Kesemen, Eda Özkul

Abstract

Cross-matching puzzles are logic based games being played with numbers, letters or symbols that present combinational problems. A cross-matching puzzle consists of three tables: solution table, detection table, and control table. The puzzle can be solved by superposing the detection and control tables. For the solution of the cross-matching puzzle, a depth first search method can be used, but by expanding the size of the puzzle, computing time can be increased. Hence, the genetic algorithm, which is one of the most common optimization algorithms, was used to solve cross-matching puzzles. The multi-layer genetic algorithm was improved for the solution of cross-matching puzzles, but the results of the multi-layer genetic algorithm were not good enough because of the expanding size of the puzzle. Therefore, in this study, the genetic algorithm was improved in an intelligent way due to the structure of the puzzle. The obtained results showed that an intelligent genetic algorithm can be used to solve cross-matching puzzles.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 2/2018

Artificial Intelligence Review 2/2018 Zur Ausgabe

Premium Partner

    Bildnachweise