sudoku
A certified Sudoku solver in Coq [maintainers=@siraben,@thery]
AI summary
Sudoku solver
A formalisation of Sudoku in Coq to solve the puzzle using a naive Davis-Putnam procedure
- stars
- 20
- forks
- 3
- watching
- 5
- awesome lists
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Puzzle game
A Coq implementation of the Japanese warehouse keeper's puzzle game Sokoban
Parser combinator library
A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq.
Math library
A comprehensive formalization of mathematical structures and concepts for verified computation in Coq.
Regular language library
Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant
Math library
A library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq
Coq tips
A resource for discovering useful techniques and tricks in Coq
Math investigations
Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory.
Math library
A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Topology library
Develops and formalizes basic concepts and results of general topology in Coq.
Syntax automator
Automates formalizing syntactic theories with variable binders in Coq
Coq toolset
A collection of reusable Coq definitions and theorems for building software development tools
Real number theory
A formalization of Dedekind reals numbers in the Coq programming language
Proof assistant
Coq proof assistant book with exercises and examples
Algebra library
A Coq library providing algebraic data structures and algorithms
Featured in 2 awesome lists
Each link jumps to the spot where the list mentions sudoku.
