The aim of the game is the make the graph planar by moving about the vertices, i.e. no edges intersect. There is an algorithm in graph theory that will construct a planar equivalent except the lines that join the vertices don't have to be straight. Here the lines are forced to be straight which adds to the complexity. Click read more and check it out!
read more | digg story
Good for people to know.
ReplyDelete