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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE intelligent systems Jg. 32; H. 2; S. 52 - 62
Hauptverfasser:	Musliu, Nysret, Winter, Felix
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Los Alamitos IEEE 01.03.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!