Feature request: AI Sudoku Solver

[Tusharb331]

Is your feature request related to a problem? Please describe.

The current implementation lacks a computer vision module that can automatically extract Sudoku puzzles from images and preprocess them for solving. This feature would enhance the usability of the solver by allowing users to input images of Sudoku puzzles directly.

Describe the solution you'd like

I propose adding a computer vision module using OpenCV and TensorFlow. This module will:

• Detect and extract the Sudoku grid from an input image.
• Use the pre-trained TensorFlow model for digit recognition.
• Preprocess the extracted grid, identifying each cell and recognizing digits using the model.
• Output a structured Sudoku grid ready for solving with the existing AI solver.

Describe alternatives you've considered

• Implementing a manual input method where users have to enter the digits, but this would be less user-friendly compared to an automated image-based solution.
• Using a different deep learning framework like PyTorch, but the existing project setup and dependencies are already optimized for TensorFlow 1.15.4.

Approach to be followed (optional)

1. Image Preprocessing: Use OpenCV to convert the image to grayscale, apply Gaussian blurring, and use edge detection to find the Sudoku grid.
2. Perspective Transformation: Correct any distortion using perspective transformation to isolate the grid.
3. Digit Recognition: Use the TensorFlow model to recognize digits in each cell.
4. Integration: Pass the recognized digits into the solver for further processing.
5. Testing: Test the module with various images to ensure robust performance across different lighting and angles.
6. Documentation: Update the README with instructions on how to use the image-based input feature.

Additional context

This feature will require libraries like OpenCV for image processing and TensorFlow for digit recognition. The existing dependencies such as numpy, Pillow, and h5py will also support this implementation. By leveraging these tools, users can solve Sudoku puzzles directly from photographs, making the solver more versatile and accessible.

[github-actions[bot]]

Thanks for creating the issue in ML-Nexus!🎉 Before you start working on your PR, please make sure to:

• ⭐ Star the repository if you haven't already.
• Pull the latest changes to avoid any merge conflicts.
• Attach before & after screenshots in your PR for clarity.
  • Include the issue number in your PR description for better tracking. Don't forget to follow @UppuluriKalyani – Project Admin – for more updates! Tag @Neilblaze,@SaiNivedh26 for assigning the issue to you. Happy open-source contributing!☺️

[github-actions[bot]]

Thanks for raising this issue! However, we believe a similar issue already exists. Kindly go through all the open issues and ask to be assigned to that issue.

[github-actions[bot]]

Hello @Tusharb331! Your issue #517 has been closed. Thank you for your contribution!