For a while, I’ve wanted to build a little C# library to solve Sudoku puzzles. Something that would take the known values and figure out the values for the empty squares.

Since I had some time today, I went ahead and wrote it. Here it is, for any of you who want to use it.

**General library information**

For the 9 by 9 grid, I’ve numbered the rows and columns from 1 to 9. For the rows, 1 is the top row, 9 is the bottom. For the columns, 1 is the leftmost column, 9 is the rightmost column.

**The Sudoku solver classes**

This library only consists of two classes – the Square class (to hold information about each individual square) and the Board class (which holds the collection of Square objects and is where the UI would do most of its interaction).

I’ll also show the unit test class I created, to test if it can find all the values for the empty squares.

**Square.cs**

The Square class is mainly a “dumb bucket of values”. It only holds values for later retrieval and modification. The only calculation is does it to determine which 3×3 “block” a particular square is in.

When a Square object is instantiated, it sets the Row and Column property values (from the passed-in parameter values) and populates the PotentialValues list with the values from 1 through 9 (since the square could potentially be any one of those values at this point).

Notice that many of the properties have private setters, since an app should never have a reason to change those values. Also, many of the properties are “internal” – including the constructor. That’s because they should only ever be used by the Board object.

using System.Collections.Generic; namespace SudokuEngine { public class Square { private readonly List<int> _potentialValues = new List<int>() {1, 2, 3, 4, 5, 6, 7, 8, 9}; internal enum Blocks { UpperLeft, UpperMiddle, UpperRight, MiddleLeft, Middle, MiddleRight, LowerLeft, LowerMiddle, LowerRight } public int Row { get; private set; } public int Column { get; private set; } internal Blocks Block { get { if(Row < 4) { if(Column < 4) { return Blocks.UpperLeft; } return Column < 7 ? Blocks.UpperMiddle : Blocks.UpperRight; } if(Row < 7) { if(Column < 4) { return Blocks.MiddleLeft; } return Column < 7 ? Blocks.Middle : Blocks.MiddleRight; } if(Column < 4) { return Blocks.LowerLeft; } return Column < 7 ? Blocks.LowerMiddle : Blocks.LowerRight; } } public bool IsSolved { get { return Value != null; } } public int? Value { get; set; } internal List<int> PotentialValues { get; private set; } internal Square(int row, int column) { Row = row; Column = column; PotentialValues = _potentialValues; } } }

**Board.cs**

In the Board class’ constructor, the Squares list is populated with two small loops that give us the 81 squares (9 rows, with 9 columns).

The “brains” of this library is the SetSquareValue() method. When you call set a square’s value through this method, it will remove that value from the PotentialValues list for all other squares in the same row, column, or 3×3 block.

Then, it will see if there are any squares that don’t have a value, but only have one remaining PotentialValue. If so, it will set that square’s value to its only possible value, using the same method. This is a “recursive function” – it can possibly end up calling itself for another square in the list.

This happens every time you set a square. So, there is no “Solve()” method. The puzzle automatically gets solved as you add the known square values.

using System.Collections.Generic; using System.Linq; namespace SudokuEngine { public class Board { public List<Square> Squares { get; private set; } public Board() { Squares = new List<Square>(); for(int row = 1; row < 10; row++) { for(int column = 1; column < 10; column++) { Squares.Add(new Square(row, column)); } } } public void SetSquareValue(int row, int column, int value) { Square activeSquare = Squares.Single(x => (x.Row == row) && (x.Column == column)); activeSquare.Value = value; // Remove value from other squares in the same row foreach(Square square in Squares.Where(s => !s.IsSolved && (s.Row == row))) { square.PotentialValues.Remove(value); } // Remove value from other squares in the same column foreach(Square square in Squares.Where(s => !s.IsSolved && (s.Column == column))) { square.PotentialValues.Remove(value); } // Remove value from other squares in the same quadrant foreach(Square square in Squares.Where(s => !s.IsSolved && (s.Block == activeSquare.Block))) { square.PotentialValues.Remove(value); } // Set the Value for any square that only have one remaining PotentialValue foreach(Square square in Squares.Where(s => !s.IsSolved && (s.PotentialValues.Count == 1))) { SetSquareValue(square.Row, square.Column, square.PotentialValues[0]); } } } }

**TestBoard.cs**

This is a unit test that populates a Sudoku puzzle with values in 35 squares. Those were enough to let the program determine the values for the remaining 46 squares.

I got these values from a Sudoku game I found on the web.

At the end, you’ll see that the number of remaining unsolved squares is zero (in the Assertion at the end of the test).

using System.Linq; using Microsoft.VisualStudio.TestTools.UnitTesting; using SudokuEngine; namespace TestSudokuEngine { [TestClass] public class TestBoard { [TestMethod] public void Test_Game_01() { Board board = new Board(); board.SetSquareValue(1, 3, 4); board.SetSquareValue(1, 5, 5); board.SetSquareValue(1, 9, 2); board.SetSquareValue(2, 1, 1); board.SetSquareValue(2, 4, 2); board.SetSquareValue(3, 1, 7); board.SetSquareValue(3, 3, 5); board.SetSquareValue(3, 4, 1); board.SetSquareValue(3, 6, 8); board.SetSquareValue(3, 7, 9); board.SetSquareValue(4, 1, 3); board.SetSquareValue(4, 2, 5); board.SetSquareValue(4, 3, 2); board.SetSquareValue(4, 6, 1); board.SetSquareValue(4, 7, 7); board.SetSquareValue(4, 8, 8); board.SetSquareValue(5, 2, 6); board.SetSquareValue(5, 5, 7); board.SetSquareValue(5, 8, 5); board.SetSquareValue(6, 2, 8); board.SetSquareValue(6, 3, 7); board.SetSquareValue(6, 4, 6); board.SetSquareValue(6, 7, 4); board.SetSquareValue(6, 8, 3); board.SetSquareValue(6, 9, 1); board.SetSquareValue(7, 3, 6); board.SetSquareValue(7, 4, 3); board.SetSquareValue(7, 6, 7); board.SetSquareValue(7, 7, 5); board.SetSquareValue(7, 9, 8); board.SetSquareValue(8, 6, 2); board.SetSquareValue(8, 9, 4); board.SetSquareValue(9, 1, 8); board.SetSquareValue(9, 5, 1); board.SetSquareValue(9, 7, 3); Assert.AreEqual(0, board.Squares.Count(x => !x.IsSolved)); } } }

**Summary**

This is one simple way to write some C# code that will solve a Sudoku puzzle. There are certainly other ways to write it, and this might give you an idea of how to write your own Sudoku engine.

You should be able to connect this to a UI, either in a desktop app or a web app, without too much work.

hi

I tried the algorythme and it work very well with your set test but when i put real sudoku probleme it don’t resolve it.

i tried with 3 different problem.

board.SetSquareValue(1, 3, 4);

board.SetSquareValue(1, 5, 9);

board.SetSquareValue(1, 6, 2);

board.SetSquareValue(2, 5,5);

board.SetSquareValue(2,7,9);

board.SetSquareValue(2,9,7);

board.SetSquareValue(3, 2,8);

board.SetSquareValue(3,8,5);

board.SetSquareValue(3, 9,1);

board.SetSquareValue(4, 3, 1);

board.SetSquareValue(4, 7, 3);

board.SetSquareValue(4, 8, 8);

board.SetSquareValue(5, 1,5);

board.SetSquareValue(5, 4,8);

board.SetSquareValue(5, 6,1);

board.SetSquareValue(5,9,2);

board.SetSquareValue(6, 2,6);

board.SetSquareValue(6, 3,2);

board.SetSquareValue(6, 7,5);

board.SetSquareValue(7, 1,4);

board.SetSquareValue(7,2,1);

board.SetSquareValue(7, 8,9);

board.SetSquareValue(8,1,6);

board.SetSquareValue(8,3,8);

board.SetSquareValue(8,5,1);

board.SetSquareValue(9, 4,5);

board.SetSquareValue(9, 5, 3);

board.SetSquareValue(9, 7,1);

exemple this sudoku problem setting don’t work !!!

may be because there is more that one square solution.

jp have a good day

Thank you for letting me know. All the sudoku puzzles I’ve played have only had one solution – and that is how I designed this code to work.

Hi, I was just wondering how you print out the results, the solved grid to the console?

Ok, I figured out how to print out the grid, but another question, this only works for a minimum of 35 given values? I’ve tried 18 and 27 given values and it doesn’t work.

Do you know if the 18 and 27 value puzzles only have one solution each, or if they each have multiple solutions that would work? Multiple possible solutions might be a problem with this code.

If you can post the values your using (maybe their versions of the Test_Game_01() function, to https://gist.github.com), I can take a look at it.

It is the very nice and amazing post and thanks for sharing this article.

I have developed a Cross Numbers Puzzle that’s similar to Sudoku in which a number can not be used more than once in any column or row. I have called it Sudoku Octangles.

You can improve your memory, concentration, logical thinking and deductive reasoning skills as well as math addition and multiplication.

Android: https://play.google.com/store/apps/details?id=air.Ganaysa.SudokuOctangles

iOS: https://itunes.apple.com/app/id1480851707

Amazon: https://www.amazon.com/dp/B081VVC1G9/

I hope you like it.