Sudoku Solver Using Minigrid Based Backtracking Algorithm

Abstract

Sudoku is a famous Japanese puzzle game. It helps to enhances our logical thinking. Most of the people have a habit of solving sudoku puzzle in a daily routine. It consists of number ranging from 1 to 9. This has to be done in such a way that each number appears only once per row, once per column and once per zone. Solving sudoku puzzles are helpful in the fields such as steganography, secret image sharing with necessary reversibility, encrypting messages and image authentication. In this application, we used minigrid based backtracking algorithm for solving sudoku puzzles which is less time consuming.