# Untangle – Reposition the Points so Lines do not Cross – Puzzle Game

### Untangle

You are given a number of points, some of which have lines drawn between them. You can move the points about arbitrarily; your aim is to position the points so that no line crosses another.

The original game concept was provided by Mary Radcliffe, a mathematics undergraduate at Western Michigan University. The name derives from the concept of planar graphs in graph theory; these are graphs that can be embedded in the Euclidean plane so that no edges intersect.

The goal for the player is to eliminate all of the crossings and construct a straight-line embedding of the graph by moving the vertices one by one into better positions.

Game Types:

• 6 points
• 10 points
• 15 points
• 20 points
• 25 points
• Custom number of points

Untangle is one of the least interesting puzzle games in the collection. But if you like this type of puzzle game, you may also be interested in gPlanarity. gPlanarity implements gameplay identical to the original Planarity but adds some UI and game extras around the basic game such as multiple board generation algorithms, puzzle boards, complete backing state, group select/drag etc.

Below is a short tutorial showing you how to download and compile the latest source code for Untangle, and the other 38 games in the puzzle collection. The tutorial takes place in Linux, using the Ubuntu 17.10 distribution, but the procedure will be the same, or very similar, for other Linux distributions. If you find the tutorial helpful, please give the video a like and subscribe to our YouTube channel.

 OS Supported Notes Besides the main 3 operating system, the puzzle collection has also been ported by contributors to Palm, Android, Symbian 60, iPhone, iPad, and the Windows Store. Homepage: www.chiark.greenend.org.uk/~sgtatham/puzzles/ Developer: Simon Tatham, Richard Boulton, James Harvey, Mike Pinna, Jonas Kölker, Dariusz Olszewski, Michael Schierl, Lambros Lambrou, Bernd Schmidt, Steffen Bauer, Lennard Sprong, and Rogier Goossens License: MIT Written in: C, Java, JavaScript

Back to the Puzzle Collection