Skip to content

lumos07/sudoSolve

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sudoSolve

sudoSolve is a client-side augmented reality Sudoku solver that detects a Sudoku puzzle from an image or camera feed, recognizes digits using machine learning, solves the puzzle using a high-performance WebAssembly backend, and overlays the solution back onto the image in real time.

The entire pipeline runs locally in the browser, with no server or backend dependency.


Features

  • Camera and image-based input for real photographed Sudoku puzzles
  • Computer vision pipeline using OpenCV.js for grid detection and perspective correction
  • Digit recognition using TensorFlow.js
  • High-performance Sudoku solver written in C++ and compiled to WebAssembly
  • Fully client-side execution with no data uploaded to a server

Tech Stack

  • JavaScript (ES Modules)
  • OpenCV.js for image processing
  • TensorFlow.js (WASM backend) for digit recognition
  • C++ compiled to WebAssembly using Emscripten
  • HTML5 Canvas for rendering and overlay

How It Works

  1. Capture a video frame or load an image
  2. Detect the Sudoku grid and correct perspective distortion
  3. Extract individual cells from the grid
  4. Recognize digits using a trained neural network
  5. Solve the puzzle using a backtracking algorithm in WebAssembly
  6. Overlay the solved digits back onto the original image

Running Locally

Prerequisites

  • A modern browser (Chrome or Firefox recommended)
  • Python (for running a local HTTP server)

Steps

git clone git@github.com:lumos07/sudoSolve.git
cd sudoSolve
python3 -m http.server 8000

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published