Davide De Rosa

See on GitHub

crucio is an experimental crossword and fill-in puzzle generator written in C++.

I developed crucio for my degree thesis and mainly thought it for educational purposes. It’s an interesting backtracking and search heuristics example showing how apparently easy games are computationally hard to solve.

The included cruciotex generates a LaTeX output for neat PS/PDF rendering and even my Word Fill app totally relies on crucio!