Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings
/ cdcl Public

An ocaml implementation of the CDCL algorithm.

Notifications You must be signed in to change notification settings

nguermond/cdcl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

1 Commit

Repository files navigation

The files in this directory are compiled with 'ocamlbuild' 0.12.0 or 0.14.0, with 'Ocaml' 4.07 or 4.09 (as respectively tested).
To compile:
>> ocamlbuild sudoku.native
and to run:
>> ./sudoku.native
this will run all problems in 'puzzles.sdk' starting from 0.
To choose a specific problem, edit the function 'main()' in sudoku.ml.
------------------------------------
The file descriptions and dependencies are as follows:
>sudoku.ml -- sudoku encoding, program start
 >cdcl.ml -- cdcl algorithm
 >graphs.ml -- dependency graph
 >formulas.ml -- literals, clauses, formulas, and models
 >utility.ml -- list, string, and option operations
>puzzles.sdk -- sudoku puzzles
>output.txt -- output with running time of each sudoku puzzle
>report.pdf -- project report
>README -- this file

About

An ocaml implementation of the CDCL algorithm.

Topics

Resources

Stars

Watchers

Forks

Languages

AltStyle によって変換されたページ (->オリジナル) /