DANH SCH TI FM

I.

SAT Encoding and SAT Solver

Stt
Topic
1 Sudoku Solver

Nansuke Solver

Slitherlink Solver

Documents
Lectures and other
documents from the
Lecturer
Nikoli.com

Notes
Keywords: Sudoku puzzle, sudoku
solver, sat encoding for sudoku
Requirements: 01 presentation
(slides), 01 report, and 01 program
satisfied that:
http://www.mennesk 1. Get an input format for a sudoku
e.no/sudoku/eng/
problem
2. Automatically generated CNF
minisat.se
form for an input sudoku
3. Solved the CNF formula by the
SAT solver Minisat
4. Representing a solution by GUI
(visualization a solution)
Lectures and other
Keywords: Nansuke puzzle,
documents from the number skeleton puzzle
Lecturer
Requirements: 01 presentation
http://www.nikoli.co (slides), 01 report, and 01 program
.jp/en/puzzles/numb satisfied that:
er_skeleton.html
1. Get an input format for a
nansuke problem
minisat.se
2. Automatically generated CNF
form for an input nansuke
3. Solved the CNF formula by the
SAT solver Minisat
4. Representing a solution by GUI
(visualization a solution)
Lectures and other
Keywords: Slitherlink puzzle, sat
documents from the encoding for slitherlink
Lecturer
Requirements: 01 presentation
http://nikoli.com/en/ (slides), 01 report, and 01 program
puzzles/slitherlink/
satisfied that:
1. Get an input format for a
minisat.se
slitherlink problem
2. Automatically generated CNF
form for an input slitherlink
3. Solved the CNF formula by the
SAT solver Minisat
4. Representing a solution by GUI
(visualization a solution)

Hitori Solver

Numberlink Solver

The SMT Solver:

Interger Arithmetic
(Both linear and nonlinear constraints)

Keywords: Hitori puzzle, hitori

solver, sat encoding for hitori
Requirements: 01 presentation
(slides), 01 report, and 01 program
satisfied that:
http://www.mennesk 1. Get an input format for a hitori
e.no/hitori/eng/
problem
2. Automatically generated CNF
minisat.se
form for an input hitori
3. Solved the CNF formula by the
SAT solver Minisat
4. Representing a solution by GUI
(visualization a solution)
Lectures and other
Keywords: Numberlink puzzles,
documents from the Numberlink solver
Lecturer
Requirements: 01 presentation
http://www.nikoli.co (slides), 01 report, and 01 program
m/en/puzzles/numbe satisfied that:
1. Get an input format for a
rlink/
numberlink problem
minisat.se
2. Automatically generated CNF
form for an input numberlink
3. Solved the CNF formula by the
SAT solver Minisat
4. Representing a solution by GUI
(visualization a solution)
Keywords: Bit encoding, bit
Textbook: Decision
procedure (Chapter arithmetic, bit vector arithmetic
Requirements:01 presentation, 01
6: Bit Vectors)
report, and 01 program satisfied:
Lectures and other
documents from the 1. Input: linear and non-linear
equality constraints (i.e., 3x - 2y =
Lecturer
minisat.se
5 and x3 - 4xy = 3)
2. apply bit vector encoding to
solve these constraints (bit
encoding and MiniSAT solver)
3. Output a solution for these
constraints
Lectures and other
documents from the
Lecturer
Nikoli.com