deiruch.SATInterface
4.8.4
There is a newer version of this package available.
See the version list below for details.
See the version list below for details.
dotnet add package deiruch.SATInterface --version 4.8.4
NuGet\Install-Package deiruch.SATInterface -Version 4.8.4
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="deiruch.SATInterface" Version="4.8.4" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add deiruch.SATInterface --version 4.8.4
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: deiruch.SATInterface, 4.8.4"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install deiruch.SATInterface as a Cake Addin
#addin nuget:?package=deiruch.SATInterface&version=4.8.4
// Install deiruch.SATInterface as a Cake Tool
#tool nuget:?package=deiruch.SATInterface&version=4.8.4
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
SATInterface
SATInterface is a .NET library to formulate SAT problems
Installation
Add a reference to the NuGet Package deiruch.SATInterface.
Features
- Maximize or minimize linear objective functions (3 strategies)
- Enumerate all solutions
- Supports linear combinations
- Convenient .NET operator overloading
- Simplify Boolean formulas
- Translate Boolean formulas to CNF
- Includes algorithms for
- Counting (Totalizer)
- At-most-one-constraints (7 implementations)
- Exactly-one-constraints (9 implementations)
- Exactly-k-constraints (4 implementations)
- Unsigned integer arithmetic (Addition, Subtraction, Multiplication, Shifting)
- Export to DIMACS files
- Includes Kissat (https://github.com/arminbiere/kissat), CaDiCaL (https://github.com/arminbiere/cadical) and CryptoMiniSAT (see https://github.com/msoos/cryptominisat)
Usage example: Sudoku
using System;
using System.Linq;
using SATInterface;
using var m = new Model();
m.Configuration.Solver = InternalSolver.CaDiCaL;
m.Configuration.Verbosity = 2;
var v = m.AddVars(9, 9, 9);
//fix the first number to 1
v[0, 0, 0] = true;
//here's alternative way to set the second number
m.AddConstr(v[1, 0, 1]);
//assign one number to each cell
for (var y = 0; y < 9; y++)
for (var x = 0; x < 9; x++)
m.AddConstr(m.Sum(Enumerable.Range(0, 9).Select(n => v[x, y, n])) == 1);
//each number occurs once per row (alternative formulation)
for (var y = 0; y < 9; y++)
for (var n = 0; n < 9; n++)
m.AddConstr(m.ExactlyOneOf(Enumerable.Range(0, 9).Select(x => v[x, y, n])));
//each number occurs once per column (configured formulation)
for (var x = 0; x < 9; x++)
for (var n = 0; n < 9; n++)
m.AddConstr(m.ExactlyOneOf(Enumerable.Range(0, 9).Select(y => v[x, y, n]), Model.ExactlyOneOfMethod.PairwiseTree));
//each number occurs once per 3x3 block
for (var n = 0; n < 9; n++)
for (var y = 0; y < 9; y += 3)
for (var x = 0; x < 9; x += 3)
m.AddConstr(m.Sum(
v[x + 0, y + 0, n], v[x + 1, y + 0, n], v[x + 2, y + 0, n],
v[x + 0, y + 1, n], v[x + 1, y + 1, n], v[x + 2, y + 1, n],
v[x + 0, y + 2, n], v[x + 1, y + 2, n], v[x + 2, y + 2, n]) == 1);
m.Solve();
if (m.State == State.Satisfiable)
for (var y = 0; y < 9; y++)
{
for (var x = 0; x < 9; x++)
for (var n = 0; n < 9; n++)
if (v[x, y, n].X)
Console.Write($" {n + 1}");
Console.WriteLine();
}
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net6.0 is compatible. net6.0-android was computed. net6.0-ios was computed. net6.0-maccatalyst was computed. net6.0-macos was computed. net6.0-tvos was computed. net6.0-windows was computed. net7.0 was computed. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. |
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
-
net6.0
- No dependencies.
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.
Version | Downloads | Last updated |
---|---|---|
5.1.4 | 214 | 2/23/2024 |
5.1.3 | 242 | 2/3/2024 |
5.1.2 | 326 | 1/14/2024 |
5.1.1 | 305 | 1/12/2024 |
5.1.0 | 395 | 11/21/2023 |
4.13.0 | 452 | 7/18/2023 |
4.12.0 | 351 | 7/14/2023 |
4.11.0 | 356 | 7/13/2023 |
4.10.0 | 386 | 7/3/2023 |
4.9.0 | 465 | 3/4/2023 |
4.8.4 | 570 | 11/18/2022 |
4.8.3 | 651 | 6/29/2022 |
4.8.2 | 642 | 6/23/2022 |
4.8.1 | 634 | 6/1/2022 |
4.8.0 | 673 | 5/25/2022 |
4.7.2 | 645 | 5/18/2022 |
4.7.1 | 644 | 5/18/2022 |
4.7.0 | 670 | 5/13/2022 |
4.6.0 | 674 | 5/9/2022 |
4.5.0 | 690 | 5/1/2022 |
4.4.0 | 697 | 3/24/2022 |
4.3.1 | 663 | 3/6/2022 |
4.3.0 | 674 | 3/6/2022 |
4.2.6 | 648 | 3/3/2022 |
4.2.5 | 686 | 3/3/2022 |
4.2.4 | 713 | 2/25/2022 |
4.2.3 | 651 | 2/20/2022 |
4.2.2 | 693 | 2/20/2022 |
4.2.1 | 673 | 2/20/2022 |
4.2.0 | 658 | 2/20/2022 |
4.1.0 | 528 | 12/8/2021 |
4.0.1 | 579 | 11/1/2021 |
4.0.0 | 653 | 6/11/2021 |
3.4.5 | 606 | 5/6/2021 |
3.4.4 | 651 | 2/22/2021 |
3.4.3 | 716 | 12/4/2020 |
3.4.2 | 702 | 12/4/2020 |
3.4.1 | 686 | 11/23/2020 |
3.4.0 | 751 | 8/20/2020 |
3.3.2 | 746 | 7/29/2020 |
3.3.1 | 781 | 6/14/2020 |
3.3.0 | 784 | 3/23/2020 |
3.2.2 | 848 | 3/6/2020 |
3.2.1 | 858 | 2/25/2020 |
3.2.0 | 831 | 2/21/2020 |
3.1.0 | 825 | 2/12/2020 |
3.0.0 | 815 | 2/4/2020 |
2.1.11 | 824 | 1/17/2020 |
2.1.10 | 807 | 1/14/2020 |
2.1.9 | 824 | 1/10/2020 |
2.1.8 | 799 | 1/9/2020 |
2.1.7 | 793 | 1/3/2020 |
2.1.6 | 912 | 12/30/2019 |
2.1.4 | 878 | 12/30/2019 |
2.1.3 | 875 | 12/30/2019 |
2.1.2 | 879 | 12/29/2019 |
2.1.1 | 900 | 12/29/2019 |
2.1.0 | 919 | 12/28/2019 |
2.0.5 | 802 | 12/25/2019 |
2.0.4 | 773 | 12/17/2019 |
2.0.3 | 746 | 12/6/2019 |
2.0.2 | 785 | 12/4/2019 |
1.4.3 | 1,220 | 3/15/2019 |
1.4.2 | 1,246 | 7/19/2018 |
1.4.1 | 1,217 | 6/11/2018 |
1.4.0 | 1,201 | 6/11/2018 |
1.3.9 | 1,259 | 5/28/2018 |
1.3.8 | 1,188 | 11/29/2017 |
1.3.7 | 1,195 | 11/29/2017 |
1.3.6 | 1,349 | 11/16/2017 |
1.3.5 | 1,364 | 10/23/2017 |
1.3.4 | 1,338 | 10/23/2017 |
1.3.2 | 1,351 | 10/23/2017 |
1.3.1 | 1,330 | 10/22/2017 |
1.3.0 | 1,357 | 10/22/2017 |
1.2.4 | 1,256 | 3/19/2017 |
1.2.3 | 1,264 | 3/19/2017 |
1.2.2 | 1,210 | 3/19/2017 |
1.2.1 | 1,179 | 3/19/2017 |
1.2.0 | 1,167 | 3/19/2017 |
1.1.2 | 1,257 | 1/7/2017 |
1.1.1 | 1,240 | 1/7/2017 |
1.1.0 | 1,217 | 1/7/2017 |
1.0.5 | 1,222 | 1/6/2017 |
1.0.4 | 1,220 | 1/3/2017 |
1.0.3 | 1,201 | 1/3/2017 |
1.0.2 | 1,217 | 1/3/2017 |
1.0.1 | 1,201 | 1/3/2017 |
1.0.0 | 1,184 | 1/3/2017 |