antigones on Nostr: "Exact cover" models problems where the user must cover all the cells in a board, ...

"Exact cover" models problems where the user must cover all the cells in a board, placing and rotating a given set of pieces.
"Algorithm X" solve this kind of issues and when backtracking is not enough, "Dancing links" uses efficient data structures to obtain a solution. 🚀 #Python #algorithms