Simon Tatham’s “untangle” puzzle[1] does this, with randomly generated planar graphs. If you ever find yourself being too productive, download his puzzle collection ;-)
1:https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/unta...
1:https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/unta...
> All of them run natively on Unix (GTK) and on Windows. They can also be played on the web, as Java or Javascript applets.
I use the Android version: https://play.google.com/store/apps/details?id=name.boyle.chr...