Skip to content

A Sudoku solving library written in .NET Core.

License

Notifications You must be signed in to change notification settings

adamsitnik/SudokuSpice

 
 

Repository files navigation

SudokuSpice

.NET Core

Docs: https://www.sudokuspice.dev

An efficient sudoku solving and generating library targeting .NET Core and .NET Standard.

This code focuses on optimizing performance without sacrificing readability. Generally speaking, when faced with readability and flexibility improvements that have a slight performance cost, the version with improved readability has been implemented.

However that's not to say it performs poorly! See the numbers.

This library uses dependency injection and interfaces to enable users to easily extend its behavior, such as by adding new heuristics, or by introducing modified rules.

Releases

2.0.0 - 2020-05-12

  • Adds ConstraintBasedSolver and ConstraintBasedGenerator.
  • Replaces the parallel implementation of 'Generate' and 'GetStatsForAllSolutions' with a synchronous implementation. Having benchmarked various approaches, it turns out the overhead of running work in parallel is always more expensive than running the whole thing synchronously.

1.1.0 - 2020-04-19

  • Adds .NET Standard 2.1 support

About

A Sudoku solving library written in .NET Core.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C# 100.0%