show/hide this revision's text 1 [made Community Wiki]

There is a popular game in current cellphones called Pixelated (in BlackBerry) or Flood-It (in iPhone) that has a very interesting analysis (its generalization is equivalent to the Shortest superstring problem): http://arxiv.org/abs/1001.4420 http://www.cs.bris.ac.uk/Research/Algorithms/BAD10/Slides/Jalsenius.pdf