sudoku-smt-solvers 0.4.0__py3-none-any.whl → 1.0.0__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- sudoku_smt_solvers/__init__.py +1 -1
- {sudoku_smt_solvers-0.4.0.dist-info → sudoku_smt_solvers-1.0.0.dist-info}/METADATA +2 -3
- {sudoku_smt_solvers-0.4.0.dist-info → sudoku_smt_solvers-1.0.0.dist-info}/RECORD +6 -6
- {sudoku_smt_solvers-0.4.0.dist-info → sudoku_smt_solvers-1.0.0.dist-info}/LICENSE +0 -0
- {sudoku_smt_solvers-0.4.0.dist-info → sudoku_smt_solvers-1.0.0.dist-info}/WHEEL +0 -0
- {sudoku_smt_solvers-0.4.0.dist-info → sudoku_smt_solvers-1.0.0.dist-info}/top_level.txt +0 -0
sudoku_smt_solvers/__init__.py
CHANGED
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.2
|
2
2
|
Name: sudoku_smt_solvers
|
3
|
-
Version: 0.
|
3
|
+
Version: 1.0.0
|
4
4
|
Summary: A collection of SAT and SMT solvers for solving Sudoku puzzles
|
5
5
|
Home-page: https://liamjdavis.github.io/sudoku-smt-solvers
|
6
6
|
Author: Liam Davis, Tairan 'Ryan' Ji
|
@@ -35,7 +35,7 @@ Dynamic: summary
|
|
35
35
|
|
36
36
|
|
37
37
|
## About
|
38
|
-
This repository contains the code for the study "Evaluating SMT-Based Solvers on Sudoku". Created by Liam Davis (@liamjdavis) and Tairan "Ryan" Ji (@TairanJ) as their for COSC-241 Artificial Intelligence at Amherst College, it evaluates the efficacy of SMT-Based Solvers by benchmarking three modern SMT solvers (DPLL(T), Z3, and CVC5) against the DPLL algorithm on a collection of 100 25x25 Sudoku puzzles of varying difficulty.
|
38
|
+
This repository contains the code for the study "Evaluating SMT-Based Solvers on Sudoku". Created by Liam Davis (@liamjdavis) and Tairan "Ryan" Ji (@TairanJ) as their for COSC-241 Artificial Intelligence at Amherst College, it evaluates the efficacy of SMT-Based Solvers by benchmarking three modern SMT solvers (DPLL(T), Z3, and CVC5) against the DPLL algorithm on a collection of 100 25x25 Sudoku puzzles of varying difficulty. The corresponding paper can be found [here](https://arxiv.org/abs/2501.08569).
|
39
39
|
|
40
40
|
Along with the study, we also published `sudoku-smt-solvers`, a Python package that provides the various SMT-based Sudoku solvers and benchmarking tools we built for this study. The package features DPLL(T), Z3, and CVC5 solvers optimized for 25x25 Sudoku puzzles, a puzzle generator for creating test cases, and a comprehensive benchmarking suite. Available through pip, it offers a simple API for solving Sudoku puzzles using state-of-the-art SMT solvers while facilitating performance comparisons between different solving approaches.
|
41
41
|
|
@@ -95,7 +95,6 @@ from sudoku_smt_solvers import BenchmarkRunner
|
|
95
95
|
|
96
96
|
runner = BenchmarkRunner(
|
97
97
|
puzzles_dir='resources/benchmarks/puzzles/',
|
98
|
-
solutions_dir='resources/benchmarks/solutions/',
|
99
98
|
results_dir='results/'
|
100
99
|
)
|
101
100
|
runner.run_benchmarks()
|
@@ -1,4 +1,4 @@
|
|
1
|
-
sudoku_smt_solvers/__init__.py,sha256=
|
1
|
+
sudoku_smt_solvers/__init__.py,sha256=8rBW6Gw7E3oWdokHdJPpyFMlSXvDIasjjaw7fyVAUZI,935
|
2
2
|
sudoku_smt_solvers/benchmarks/__init__.py,sha256=qRc3eFgeV0yzO2NgSnlqjJ3ejHgDxlI1ySId6WspT24,77
|
3
3
|
sudoku_smt_solvers/benchmarks/benchmark_runner.py,sha256=Mc87ul-6VkWMomtlmOMc9GXmC4AwfQUwIWKDjeFvSVA,7712
|
4
4
|
sudoku_smt_solvers/benchmarks/sudoku_generator/__init__.py,sha256=Ob4Qt1GyqixpvZceGZxyYWd1doefukN_WnHns1SBDQg,236
|
@@ -13,8 +13,8 @@ sudoku_smt_solvers/solvers/dpllt_solver.py,sha256=8HJWOGU6Oj4hNpgkK96sI51bdiTfRL
|
|
13
13
|
sudoku_smt_solvers/solvers/z3_solver.py,sha256=e6WPwPdN8uUipjxNm7KRYlbsNNwGyxH3s4wy5wC8PPc,4902
|
14
14
|
sudoku_smt_solvers/solvers/utils/__init__.py,sha256=TPg_Q5aZs_QOC9CEesZhf9o7uUC3c7oG_vP5nBcyc2M,65
|
15
15
|
sudoku_smt_solvers/solvers/utils/sudoku_error.py,sha256=iUcv1QCgQ7anov0b-AtIB1fbfZ3yWfci4eTp_8RuUJg,208
|
16
|
-
sudoku_smt_solvers-0.
|
17
|
-
sudoku_smt_solvers-0.
|
18
|
-
sudoku_smt_solvers-0.
|
19
|
-
sudoku_smt_solvers-0.
|
20
|
-
sudoku_smt_solvers-0.
|
16
|
+
sudoku_smt_solvers-1.0.0.dist-info/LICENSE,sha256=PbuZlvluV1l4HMMfPAVe5yjVvFGBK9DFp20JNhoJ8bI,1067
|
17
|
+
sudoku_smt_solvers-1.0.0.dist-info/METADATA,sha256=UYppSjYhP1njgP91HQRvvmdlX1efN-O7Rw6HS5j0zFY,6615
|
18
|
+
sudoku_smt_solvers-1.0.0.dist-info/WHEEL,sha256=In9FTNxeP60KnTkGw7wk6mJPYd_dQSjEZmXdBdMCI-8,91
|
19
|
+
sudoku_smt_solvers-1.0.0.dist-info/top_level.txt,sha256=Ww9vs8KC4aujzfGfddMl_X8Qzh-Cywn9aBTLQgemi5A,19
|
20
|
+
sudoku_smt_solvers-1.0.0.dist-info/RECORD,,
|
File without changes
|
File without changes
|
File without changes
|