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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE intelligent systems Vol. 32; no. 2; pp. 52 - 62
Main Authors:	Musliu, Nysret, Winter, Felix
Format:	Journal Article
Language:	English
Published:	Los Alamitos IEEE 01.03.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!