International Scientific Journal of Engineering and Management

An International Scholarly || Multidisciplinary || Open Access || Indexing in all major Database & Metadata
ISSN: 2583-6129

Impact Factor: 6.674

A Hybrid Backtracking and Pencil and Paper Sudoku Solver

  • Version
  • Download 6
  • 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


Download

! Без рубрики

test

test test
Read More
Author's Blog

What is the difference between a Research Paper and a Review Paper?

A research paper and a review paper are both scholarly documents, but they serve different purposes and have different characteristics.research...
Read More
Author's Blog

What is DOI?

A Digital Object Identifier (DOI) is a unique alphanumeric string that is used to identify and provide a persistent link...
Read More
Author's Blog

What do you need to do during production of your Research Paper?

During the production of a research paper, the following steps need to be taken: conducting research, organizing and analyzing data,...
Read More
Author's Blog

What are the advantages of publishing a research paper?

Publishing a research paper can have many advantages for researchers, including: Career advancement, professional recognition, opportunities for collaboration, increased visibility,...
Read More
Author's Blog

Ways to Support your Academic Wellbeing which preparing the Research Paper/Article

To support your academic wellbeing while publishing a research paper, it's important to set realistic goals, manage your time effectively,...
Read More
Author's Blog

How to improve your Research Paper writing Skills?

Read extensively: One of the best ways to improve your research paper skills is to read extensively in your field...
Read More
Author's Blog

Is DOI compulsory to publish a research paper in a Journal?

DOI is not strictly required to publish a research paper, but it is highly recommended. Basically, the International Scientific Journal...
Read More
Author's Blog

In what ways does research paper give weight to career development?

Publishing a research paper can give weight to a researcher's career development in several ways, such as: establishing oneself as...
Read More
Author's Blog

How to develop a Research Paper from Scratch

Developing a research paper involves several steps including: choosing a topic, conducting background research, formulating a research question or hypothesis,...
Read More
Author's Blog

How Plagiarism report plays crucial role in Research Paper Publication?

Plagiarism is a major concern in the academic and research community, as it undermines the integrity of the research and...
Read More