Sudoku Solver (Unity)

🧩 Sudoku Solver (Unity)

A 2D Sudoku solver built with Unity, focused on algorithmic problem-solving, optimization, and clean game-logic design.

This project explores how different solving strategies behave in real time, from classic backtracking to optimized constraint-based approaches, while keeping the application responsive using Unity coroutines.

👉 See the github page for more informations: https://github.com/nflan/Sudoku_Solver

🎯 Project Purpose

This project was created as a learning and portfolio project with three main goals:

• Revisit and correctly implement backtracking algorithms

• Explore faster and smarter alternatives to brute-force solving

• Strengthen Unity development skills through UI, logic separation, and visual feedback

🧠 How the Solver Works

The application includes multiple solving strategies:

🔹 Basic Backtracking

• Recursive depth-first search

• Tries numbers left-to-right

• Guaranteed to find a solution if one exists

• Serves as a correctness baseline

🔹 Optimized Solver

• Uses MRV (Minimum Remaining Values) heuristic

• Applies constraint propagation

• Detects impossible configurations early

• Significantly reduces search time compared to brute force

Both solvers run using Unity coroutines, ensuring the UI stays responsive even on complex or unsolvable grids.

✨ Features

• Interactive Sudoku grid

• Manual number input

• Multiple solving algorithms

• Detection of impossible Sudoku configurations

• Non-blocking solving with visual feedback

• Clear separation between UI and solver logic

🛠 Tools & Technologies

• Unity 2D

• C#

• Coroutine-based execution

• Custom backtracking & constraint logic

📌 Notes

This project focuses on clarity, correctness, and learning, rather than raw performance alone.
All algorithms are implemented from scratch to better understand their behavior and limitations.

👉 See the github page for more informations: https://github.com/nflan/Sudoku_Solver