Nudoku

A C#/.NET Web API that generates and solves Sudoku puzzles. It provides endpoints to create Sudoku puzzles of varying difficulty levels and solve them programmatically.

Performance optimizations

There are different Sudoku solvers implemented in the application. They are identified by a version number. Our goal is to optimize them for performance and memory allocation. The current benchmarking results are as follows.

How to use it?

• A puzzle can be generated calling the endpoint POST /generate.
• The solution can be found by calling the endpoint POST /solve.

See the API documentation for the entire list of endpoints and their respective payloads.

Running locally

• Install the .NET 9 SDK
• Run the following command from the folder where Nudoku is cloned

dotnet run --project src/Nudoku.WebApi/Nudoku.WebApi.csproj

Acknowledgements

This experiment was inspired by the Judoku: The Judo of Sudoku created and maintained by Steve Ball.