Sudoku App Powered by Quantum Optimization
In this post, I’d like to introduce a Sudoku (Number Place) app that leverages quantum optimization techniques. Originally, I used D-Wave's quantum annealing machine to generate puzzles, but this time, I've ported the app to a frontend HTML version so that anyone can easily access and use it.
The app offers two main functionalities:
1. Use as a Sudoku Puzzle Generator
The first feature is the puzzle generator. It’s very simple to use. If you press "Solve" without entering any numbers, the app will automatically fill in all the cells with a complete solution.
From there, you can manually select and input numbers into specific cells to fix them. Then, by pressing "Solve" again, you can check if a valid puzzle has been formed. If you get the same solution every time you solve it, there's a high chance the puzzle has a unique solution — a key quality for well-formed Sudoku problems.
2. Use as a Sudoku Solver
The second feature is the solver. You can input an existing Sudoku problem and press "Solve" to get the solution.
This app transforms the Sudoku problem into a QUBO (Quadratic Unconstrained Binary Optimization) format and solves it as a constraint satisfaction problem — a class of problems well-suited for quantum optimization.