Planarity - a game with planar graphs

This is pretty choice - reminds me of untangling a circuit layout... Never really looked into it that much, but I'd imagine there must be a mathematical technique that can be applied. My first instinct has always been to put the point with the most connections in the centre, then map out from that.

It would be interesting to couple this game with user profiles that include questions related to mysteries and observations in cognitive science. Thinks like left/right handed, formal education, would be interesting too.

Spooky: there is an almost identical iPhone game called 'The Plateau'. Screens here: <a href="http://www.tuaw.com/photos/the-plateau/1270610/" rel="nofollow">http://www.tuaw.com/photos/the-plateau/1270610/</a>

I think this game won John "One of the Most Interesting People In Cleveland" when he wrote this sophomore year at CWRU. I'm happy to see that his project is still being enjoyed!

Highly addictive... Got to 1500 odd, had a sneak peak at level 30 then gracefully bowed out.<p>Used a combination of heuristics - move a vertex to the centroid of its neighbors, and move randomly to reduce edge intersections.<p>eyes burning.