• Version
• Download 4
• File Size 355.62 KB
• File Count 1
• Create Date 11 May 2023
• Last Updated 11 May 2023

A Hybrid Backtracking and Pencil and Paper Sudoku Solver

Ms Gandhi Ankita A Department of Computer Engineering,

MSBTE Diploma

Sable Tanuja B Department of Computer Engineering,

MSBTE Diploma

Nimse Tejaswini G Department of Computer Engineering,

MSBTE Diploma

ABSTRACT
In an earlier examine [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*proved ineffective. Next, the method of irregular projections proved more efficient at solving all test puzzles compared to the backtracking (BT) algorithm. In this research work, a cross solver is created using the pencil and paper method and backtracking methods. This method solves all sample puzzles in finite seconds. The implementation time outperforms the BT method for most of the sample puzzles.

Keywords
Hybrid, backtracking, pencil and paper, Sudoku, algorithms