A Hybrid Approach for the Sudoku Problem: Using Constraint Programming in Iterated Local Search

Sudoku is not only a popular puzzle but also an interesting and challenging constraint satisfaction problem. Therefore, automatic solving methods have been the subject of several publications in the past two decades. Although current methods provide good solutions for small-sized puzzles, larger ins...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE intelligent systems Ročník 32; číslo 2; s. 52 - 62
Hlavní autoři:	Musliu, Nysret, Winter, Felix
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Los Alamitos IEEE 01.03.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	constraint programming Cost function Documents Heuristic Heuristic algorithms heuristic methods hybrid techniques Intelligent systems iterated local search min-conflicts heuristic Perturbation methods Programming Puzzles Scheduling Scheduling algorithms Search problems Searching Stochastic processes Sudoku Theory of constraints
ISSN:	1541-1672, 1941-1294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!