Something introductory about Pentominoes and Tiling



By philip hood Photo
Date: Saturday, 3 May 2014 10:30
Duration: 25 minutes
Target audience: Any
Language: English

You can find more information on the speaker's site:


I have had some fun thinking about pentominoes and tiling (more generally), and thought to present some of my (pretty brutal) observations and some (again, pretty brutal & fairly naïve) algorithms in both creating and solving some pentomino puzzles. I'll look briefly look at redelmeier's algorithm for generating and counting polyominoes and Knuth's (via Carl Mäsak's dlx_simple) methods for tiling them; I'll also look at data modelling for pentominoes & an n queens problems to be solved as set coverings.

Attended by: