**Peer Review Journal ** DOI on demand of Author (Charges Apply) ** Fast Review and Publicaton Process ** Free E-Certificate to Each Author

Current Issues
     2026:7/3

International Journal of Multidisciplinary Research and Growth Evaluation

ISSN: (Print) | 2582-7138 (Online) | Impact Factor: 9.54 | Open Access

Optimized real-time sudoku puzzle solving and solution overlay on images and videos using advanced computer vision and TensorFlow

Full Text (PDF)

Open Access - Free to Download

Download Full Article (PDF)

Abstract

This paper presents a novel approach to solving Sudoku puzzles using computer vision techniques. Sudoku, a popular logic-based number placement game, poses an interesting challenge for automated solutions. The proposed Sudoku solver employs image processing and computer vision algorithms to extract the puzzle grid from a given image. The system then employs optical character recognition (OCR) to recognize and digitize the numbers within the grid.

The image pre-processing involves techniques such as edge detection, contour identification, and perspective transformation to enhance the accuracy of grid extraction. Subsequently, OCR is applied to recognize the digits within each cell of the Sudoku grid. The solver then utilizes a backtracking algorithm to systematically fill in the missing numbers while adhering to the rules of Sudoku.

The computer vision-based Sudoku solver offers advantages in terms of versatility, as it can handle puzzles of varying difficulty levels and appearances. The system's performance is evaluated on a diverse set of Sudoku puzzles, demonstrating its effectiveness in accurately solving puzzles with different grid sizes and layouts. The results indicate that the proposed approach achieves competitive solving times while maintaining a high level of accuracy.

The presented Sudoku solver serves as a testament to the potential of computer vision in solving complex puzzles, opening avenues for further research in the integration of artificial intelligence and image processing for recreational problem-solving applications.

How to Cite This Article

Muhammad Umar Khan, Muaaz Mulla, Dr. M Upendra Kumar (2024). Optimized real-time sudoku puzzle solving and solution overlay on images and videos using advanced computer vision and TensorFlow . International Journal of Multidisciplinary Research and Growth Evaluation (IJMRGE), 5(1), 66-70. DOI: https://doi.org/10.54660/.IJMRGE.2024.5.1.66-70

Share This Article: