Package Management Sudoku

Sudoku is a puzzle game consisting of a grid partially filled with numbers. The presence of a number in a particular square may tell you that in some other squares certain numbers cannot be placed, or that in some other squares certain numbers must be placed. You can then deduce how to fill all the squares on the grid.

The Debian package management system may tell you that if a particular software package is to be installed on your system, certain other software packages cannot be installed on the same system, or that other packages are required to be installed on your system.

Obvious next step - if you're insane - work out how to express a Sudoku puzzle as a set of Debian packages, and let the package management system solve the puzzle for you.