"Untangle"-Game AI
- by M0rgenstern
I am trying to program an AI for such untangle games like Untangle game.
I tried the following possibilities:
1) Just set one node after the other to a random place. If every node was moved once, start over with the first node in the list.
2) First move all nodes which have the most wrong connections. If all were moved once, move the nodes which…