https://github.com/sebsikora/pysmt_demos
Demonstrations of a Python Satisfiability Modulo Theory (SMT) solver in action used to solve Suko & Sudoku puzzles
https://github.com/sebsikora/pysmt_demos
python satisfiability-modulo-theories satisfiability-solver sudoku-solver
Last synced: 2 months ago
JSON representation
Demonstrations of a Python Satisfiability Modulo Theory (SMT) solver in action used to solve Suko & Sudoku puzzles
- Host: GitHub
- URL: https://github.com/sebsikora/pysmt_demos
- Owner: sebsikora
- Created: 2021-03-20T19:36:28.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-09-30T14:05:14.000Z (over 3 years ago)
- Last Synced: 2025-02-03T12:17:12.283Z (4 months ago)
- Topics: python, satisfiability-modulo-theories, satisfiability-solver, sudoku-solver
- Language: Python
- Homepage:
- Size: 2.93 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# pysmt_demos
© 2021 Dr Sebastien Sikora.
[[email protected]](mailto:[email protected])
Updated 29/09/2021.
What is it?
---------------------------
The [suko](https://github.com/sebsikora/pysmt_demos/blob/main/suko_solved.py) demo is cribbed more-or-less directly from the nice walkthrough by [David Cannings](https://edeca.net/post/2017-06-03-solving-suko-with-pysmt/)
The walkthrough shows us how we can define all the rules we need to solve a similar problem using the same solver, eg [sudoku](https://github.com/sebsikora/pysmt_demos/blob/main/sudoku_solved.py)