Compass and straightedge
Named by 2 essays across one field — each of them below, with the objects they name alongside it.
The fewest moves to draw it
Every construction with ruler and compass is a sequence of moves — draw this line, draw that circle — and it is natural to ask for the shortest. Nobody can answer that by cleverness alone, but a machine can answer it by trying everything: the midpoint of a segment takes four moves and no fewer, the square on it five, a third of it five. Take the ruler away and the compass pays for it: six circles for the midpoint, seven for the square.
The centre a compass finds in six circles
A circle is drawn and its centre was never marked. A straightedge alone can never find it again. A compass alone can, from two points on the circle, in six circles — and a search through every construction of five circles or fewer shows that six is the least. The reason six works is an inversion that turns the circle into a straight line; the price of discarding the straightedge is exactly one move.
Named alongside it
The objects these essays reach for when they reach for this one.
ConstructionExhaustive searchLower boundCircleCombinatorial explosionCompassInversion