Skip to content

Latest commit

 

History

History
28 lines (17 loc) · 1.4 KB

README.md

File metadata and controls

28 lines (17 loc) · 1.4 KB

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.

Benchmark results from 2025-01-04

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.