Sudoku Generation & Solving
Classic and diagonal Sudoku generation and solving using backtracking and constraint checks.
2025
Row, column, box and diagonal validation.
System overview
Classic/diagonal Sudoku generation and solving in the browser. Backtracking and row, column, box and optional diagonal constraints determine valid candidates; interactive input connects board state to validation.
Backtracking search
- Choose empty cell
- Find candidate
- Check constraints
- Recurse
- Backtrack
The same row/column/box rules apply throughout; diagonal mode adds its two additional constraints.
Interactive features
- Classic and diagonal board modes use the appropriate shared constraints.
- A virtual number pad and board selection turn input into a cell update.
- Visible error feedback, a timer and streak-oriented scoring give the game state a clear presentation.
- The hint mechanism reveals a correct cell and updates the player’s remaining-hint/score context.