A Comparative Study On The Performance CharacteristicsOf Sudoku Solving Algorithms
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 5
Abstract
Abstract:Solving Sudoku, a NP-Complete combinatorial optimization problem has been carried out using the optimized Graph Referencing Algorithm (GRA),Genetic Algorithm (GA), Simulated Annealing (SA), Harmony Search (HS) and Brute Force algorithm. The present study is primarily aimed at finding out the fastestalgorithm in terms of least time consumption in solving Sudoku. The performance characteristics of algorithms of interest are studied by deploying randomly selected puzzles with different difficulty levels. The comparative performance characteristics study reveals the superiority of the Graph Referencing algorithm over the other algorithms in taking least possible time to solve Sudoku.
Authors and Affiliations
Sankhadeep Chatterjee, , Saubhik Paladhi, , Raktim Chakraborty
Keywords
Related Articles
- EP ID EP121657
- DOI -
- Views 106
- Downloads 0
A Hough Transform Implementation for Line Detection for a Mobile Robot Self-Navigation System
Abstract: This paper presents an implementation of the Hough transform for detecting straight lines within rectilinear environments for further processing towards automatic recognition of a path by a mobile robot for the...
Data Gathering Mechanisms with Multiple Mobile Collectors in Wireless Sensor Network
Energy consumption becomes a primary concern in a Wireless Sensor Network. It have emerged as an effective solution for a wide range of applications. Introduced a new data-gathering mechanism for largescale wireles...
Review on Comment Volume Prediction
Abstract: In this paper we present the concept of social media and its various functional building blocks. Social media has become an ubiquitous part of social networking and content sharing. Social media make use of mob...
Role of Fuzzy Set in Students’ Performance Prediction
Abstract: We can use educational data mining to predict student’ performance on the basis of different attribute. In this paper, the classification task is used to predict the result of students. Decision tree (DT) learn...
An Improved Simulation Model for Rayleigh Fading Channels
Abstract:the model of propagation of electromagnetic energy from transmitter to receiver will be largely by way of scatting, either by reflection from the flat sides of buildings or by diffraction around such buildings o...