This is a desktop app written in C#. It solves the problem of arranging a given set of polyomino shapes in a rectangular region. It uses the Dancing Links algorithm by Donald E. Knuth.
Here's a video showing how it works: