The 892 unique ways to partition a 3 x 4 grid

This simply does not seem like a hard problem to solve. Certainly easier than, say, many Project Euler problems.

I would start from the 12 case then remove one internal edge, which makes for all the 11 cases, then removing two edges (or one more edge if we're building a tree), and so on down to 1. We'll have to evaluate a few constraints on edges so as to ensure to only retain forms when they are rectangles.

After that (or at each step if you don't want the full list) we look for duplicates through rotation and symmetry. A possible implementation of the latter would be to model each case by numbering edges, and absence/presence of edges will set that bit/power of two, thus each case is a bitfield/integer, upon which we could apply a rotation function that tilts the bits, and then merely compare the resulting integers.

I guess this would be very close to a worst case in terms of complexity since it's essentially brute-force. Well, there are 17 edges to consider so that's 217 possibilities.

"I was confused at first because so many partitions are not on the poster. I see that this poster has culled horizontal and vertical symmetries, but the entry is titled “the 892 unique ways to partition a 3×4 grid.” Given this, I think a poster with all 3,164 partitions would have been (counter intuitively) more elegant. Or if the poster had just been titled “892 unique ways to partition a 3×4 grid.”

Along similar lines, last year I made a grid of all the possible 3x3 weave mazes. I think it would make a cool poster. https://github.com/robinhouston/maze-experiments/blob/master...

(The classification is not difficult, in this case: https://github.com/robinhouston/maze-experiments/tree/master...)

Partioning a grid? An algorithm for efficiently partitioning it?

In effect, what? Windows 8 gets sued? http://blog.docstoc.com/wp-content/uploads/2012/03/windows-8...