SudokuXFinal_compressed.mp4
A high performance Sudoku Puzzle Generator and Solver with an interactive GUI — built using C++, ImGui, OpenGL, GLFW for native desktop and ported to the web using WebAssembly (WASM + Emscripten).
- Sudoku Puzzle Generation (with difficulty control: Easy to Impossible)
- Multiple Solving Algorithms:
- Backtracking
- Simulated Annealing
- Knuth’s Dancing Links (DLX) (blazing fast)
- User Play Mode — Solve manually with real-time constraint validation
- Benchmark Mode — Compare algorithm performance (execution time measured)
- Interactive GUI built using ImGui + OpenGL + GLFW
- Web version via WebAssembly
- Timer, Restart, Clear Cell options in User Mode
Prerequisites:
- CMake 3.10+
- C++17 compatible compiler (tested with Clang)
- OpenGL + GLFW + ImGui
Steps:
git clone https://github.com/sid-sg/SudokuX.git
cd SudokuX
mkdir build && cd build
cmake ..
make
./sudokuSolverPrerequisites:
- Emscripten SDK (latest version)
Setup & Build:
source /path/to/emsdk/emsdk_env.sh # Replace with your actual path
emcmake cmake -B webAssembly
cmake --build webAssemblyRun locally via emrun:
emrun --no_browser --port 8000 webAssembly/sudokuSolver.htmlThen open:
👉 http://localhost:8000/webAssembly/sudokuSolver.html