A Variable Neighborhood Search for Solving Sudoku Puzzles

Khorshid Adel Hamza; Aise Zulal Sevkli

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Variable Neighborhood Search for Solving Sudoku Puzzles

Topics: Machine Learning; Representation Techniques

In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 0IJCCI, 326-331, 2014 , Rome, Italy

Authors: Khorshid Adel Hamza and Aise Zulal Sevkli

Affiliation: Fatih University, Turkey

Keyword(s): Sudoku Puzzles, Variable Neighbourhood Search, Neighbourhood Structures, Metaheuristics.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Representation Techniques ; Soft Computing ; Symbolic Systems

Abstract: Sudoku is a well-known puzzle that has achieved international popularity in the latest decade. Recently, there are explosive growths in the application of metaheuristic algorithms for solving Sudoku puzzles. In this paper, an algorithm based on Variable Neighborhood Search (VNS) is proposed to solve the Sudoku problem and the details of the implementation such as problem representation, neighbourhood structures are explained. The proposed algorithm is tested with Sudoku benchmarks which have been used in previous studies. The experimental results indicate that VNS is able to produce competitive results in easy level puzzles and promising results in medium and hard level puzzles.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 52.14.126.74

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Hamza, K. and Sevkli, A. (2014). A Variable Neighborhood Search for Solving Sudoku Puzzles. In Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA; ISBN 978-989-758-052-9, SciTePress, pages 326-331. DOI: 10.5220/0005154903260331

@conference{ecta14,
author={Khorshid Adel Hamza. and Aise Zulal Sevkli.},
title={A Variable Neighborhood Search for Solving Sudoku Puzzles},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA},
year={2014},
pages={326-331},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005154903260331},
isbn={978-989-758-052-9},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications (IJCCI 2014) - ECTA
TI - A Variable Neighborhood Search for Solving Sudoku Puzzles
SN - 978-989-758-052-9
AU - Hamza, K.
AU - Sevkli, A.
PY - 2014
SP - 326
EP - 331
DO - 10.5220/0005154903260331
PB - SciTePress