Hyppää sisältöön
    • Suomeksi
    • In English
  • Suomeksi
  • In English
  • Kirjaudu
Näytä aineisto 
  •   Etusivu
  • OSUVA
  • Artikkelit
  • Näytä aineisto
  •   Etusivu
  • OSUVA
  • Artikkelit
  • Näytä aineisto
JavaScript is disabled for your browser. Some features of this site may not work without it.

Solving sudoku's by evolutionary algorithms with pre-processing

Amil, Pedro Redondo; Mantere, Timo (2018-08-05)

 
Katso/Avaa
artikkeli (816.3Kb)
Lataukset: 

URI
https://doi.org/10.1007/978-3-319-97888-8_1

Amil, Pedro Redondo
Mantere, Timo
Editori(t)
Matoušek, Radek
Springer, Cham
05.08.2018
doi:10.1007/978-3-319-97888-8_1
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi-fe202001202683

Kuvaus

vertaisarvioitu
Tiivistelmä
This paper handles the popular Sudoku puzzle and studies how to improve evolutionary algorithm solving by first pre-processing Sudoku solving with the most common known solving methods. We found that the pre-processing solves some of the easiest Sudoku’s so we do not even need other methods. With more difficult Sudoku’s the pre-processing reduce the positions needed to solve dramatically, which means that evolutionary algorithm finds the solution much faster than without the pre-processing.
Kokoelmat
  • Artikkelit [1554]
https://osuva.uwasa.fi
Ota yhteyttä | Lähetä palautetta | Tietosuoja | Saavutettavuusseloste
 

 

Tämä kokoelma

TekijäNimekeAsiasanaYksikkö / TiedekuntaOppiaineJulkaisuaikaKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
https://osuva.uwasa.fi
Ota yhteyttä | Lähetä palautetta | Tietosuoja | Saavutettavuusseloste