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.
Source: http://www.planarity.net/