The Applet

Please wait while the applet loads. (38 K)

So, your browser can't run Java applets? At least, it probably crashes less than mine!


Rules of the game

Questions and answers about the applet

Your applet is quite complicated. Where's the documentation?
There's no documentation because I myself never read an applet's documentation. Read the contents of the yellow help-box, it is helpful! And experiment, I don't think that you can hurt yourself.

How does the applet check whether a given construction is valid or not?
The program computes the construction in double precision and expects the goal to be reached within a certain distance. If there are more than 2 free points, then you need to move the input points to convince yourself that the construction works in general. Of course, this is not a rigorous proof of correctness, but it works well in practice.

How good is double precision?
Unit roundoff is 2-53 which is approximately 10-16. The construction that you see on your screen is actually computed to 1/100 the size of a proton. Two points are considered equal if they lie within the size of an atom. :)

Since you favor the use of subroutines, aren't you afraid to get solutions that call each other, causing circular thinking?
No. Every solution given by the applet can be recursively expanded down to lines and circles.

Why did you put 4 impossible constructions at the end of your problem list?
So that people claiming to have solved these problems can test their purported solutions with the applet instead of bothering mathematicians.

A lot of constructions are from you. What's the deal?
I would like some variety in the credit line too! If you can find one of my constructions in the literature of before 1998, tell it to me. I'll give full credit to the earliest reference. By the way, I've got some help from a program I've written that can search a couple thousand constructions per second. Most of the short solutions were proven to be cost-optimal by that program.

What's that pattern that you use as a background?
This is a pattern that you can draw with compass alone, given 2 points to start with.

<-- Back to The Complexity of Geometric Constructions