Documentation
Application of Algorithm-X to various exact cover problems
Modules
Solve exact cover problems with Algorithm-X and Dancing Links
Provides
in lib/Algorithm/X/ExactCoverProblem.pm
in lib/Algorithm/X/LinkedMatrix.pm
Examples
- examples/data/generalized_example.txt
- examples/data/knuth_example.txt
- examples/data/knuth_example_sparse.txt
- examples/data/sudoku.txt
- examples/dlx.pl
- examples/langford/Langford.pm
- examples/langford/langford.pl
- examples/npieces/NPieces.pm
- examples/npieces/npieces-solutions.txt
- examples/npieces/npieces.pl
- examples/nqueens/NQueens.pm
- examples/nqueens/nqueens.pl
- examples/polyomino/Polyomino.pm
- examples/polyomino/Shape.pm
- examples/polyomino/polyomino.pl
- examples/polyomino/solutions-to-scotts-pentomino.txt
- examples/sudoku/Sudoku.pm
- examples/sudoku/SudokuFormat.pm
- examples/sudoku/SudokuGenerator.pm
- examples/sudoku/SudokuSolver.pm
- examples/sudoku/SudokuType.pm
- examples/sudoku/output.txt
- examples/sudoku/sudoku.pl
- examples/t/langford/01-langford.t
- examples/t/npieces/01-npieces.t
- examples/t/nqueens/01-nqueens.t
- examples/t/polyomino/01-polyomino.t
- examples/t/sudoku/01-sudoku.t
- examples/t/sudoku/02-sudokutype.t
- examples/t/sudoku/03-sudokusolver.t
- examples/t/sudoku/04-sudokugenerator.t