InPlace.ExactCover (inplace v0.7.1)

Copy Markdown

Implementation of Exact Cover. Based on https://arxiv.org/pdf/cs/0011047 by Donald Knuth. Modified to use "dancing cells" instead of "dancing links" for Dancing cells, see YouTube: "Stanford Lecture: Dr. Don Knuth - Dancing Cells (2023)"

Summary

Functions

init(options)

min_options_item(state)

num_solutions(state)

solve(options, solver_opts \\ [])