The Tao of Gaming

Sunday, December 3, 2006

Basic polynomino theory?


Little Princess Tao wanted to play Ubongo. So we played. (She finished most puzzles in time, and often beat me).

This got me to thinking about polyominoes. I can look at a basic grid arrangement and a set of -ominoes and tell if it's impossible by counting squares, and some arrangements because of parity issues. But I suspect that with some thought I could knock out more possibilities. Are there other tricks? Is there a good reference for the theory behind this that doesn't involve massive math?

The fact that Wikipedia had nothing leads me to believe I'm spelling this wrong, or missing a technical term.