University of Jos Institutional Repository >
Natural Sciences >
Computer Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/2769

Title: A Hybrid Backtracking and Pencil and Paper Sudoku Solver
Authors: Onokpasa, Eva
Bisandu, Desmond
Bakwa, Dunka
Keywords: algorithms
Issue Date: 2019
Publisher: International Journal of Computer Applications
Series/Report no.: Vol.181;No.47; Pp 39-43
Abstract: In an earlier research [1] it was found that based on the number of iterations taken to solve puzzles from [2] the pencil and paper (PnP) was the most efficient method for solving Sudoku puzzles rated easy and medium by [2]. However for more difficult puzzles this method p*roved ineffective. Next, the method of alternating projections proved more efficient at solving all test puzzles compared to the backtracking (BT) algorithm. In this research work, a hybrid solver is created using the pencil and paper method and backtracking methods. This method solves all sample puzzles in finite seconds. The execution time outperforms the BT method for most of the sample puzzles.
URI: http://hdl.handle.net/123456789/2769
ISSN: 0975 – 8887
Appears in Collections:Computer Science

Files in This Item:

File Description SizeFormat
eva-2019-ijca-918642.pdf676.53 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback