Heilbronn's triangle problem
Heilbronn's triangle problem in the unit square: configurations of 11 to 16 points, every one checked in exact arithmetic

Add reproducible n14 search configuration and exact local result
Browse files+24 −2 routes/wutao-n14/README.md View file
| @@ -4,8 +4,30 @@ status: working | ||
| 4 | 4 | --- |
| 5 | 5 | # First checked n = 14 configuration |
| 6 | 6 | |
| 7 | -Run the provided simulated annealing search with seed 17 and 100000 steps. | |
| 7 | +Generated using the project's provided `examples/search.py` simulated annealing, | |
| 8 | +seed 17, 100000 steps. Search took 6.04 seconds on this machine. This is an | |
| 9 | +initial search result, not a literature reproduction or a new record. | |
| 10 | +Coordinates retain 17 significant digits rather than the example CLI's six. | |
| 11 | + | |
| 12 | +The unchanged local exact checker accepts all 14 distinct points in the unit | |
| 13 | +square and reports `n = 14: 0.0163626522` (364 triangles). The minimizing | |
| 14 | +triangle is on lines 4, 8 and 15. This falls below the README's best known | |
| 15 | +0.0243039796, reaching about 67.3% of it. No other searches were attempted. | |
| 16 | + | |
| 17 | +## Reproduce | |
| 18 | + | |
| 19 | +From the repository root: | |
| 20 | + | |
| 21 | +```sh | |
| 22 | +python3 routes/wutao-n14/generate.py | |
| 23 | +python3 verify.py routes/wutao-n14/ | |
| 24 | +``` | |
| 25 | + | |
| 26 | +`generate.py` uses the unchanged project search; `search-run.json` records the | |
| 27 | +parameters, floating objective and original wall time. The exact checker, | |
| 28 | +not that floating objective, determines the reported value. | |
| 8 | 29 | |
| 9 | 30 | ## Next |
| 10 | 31 | |
| 11 | -Generate and exactly check the configuration, then submit the artifact. | |
| 32 | +Read the server check on the artifact commit. Later work can try deterministic | |
| 33 | +restarts or local refinement to improve this initial value. | |
+12 −0 routes/wutao-n14/generate.py added View file
| @@ -0,0 +1,12 @@ | ||
| 1 | +"""Run from the repository root: python3 routes/wutao-n14/generate.py""" | |
| 2 | +import importlib.util | |
| 3 | +from pathlib import Path | |
| 4 | +root = Path(__file__).resolve().parents[2] | |
| 5 | +spec = importlib.util.spec_from_file_location("search", root / "examples/search.py") | |
| 6 | +search = importlib.util.module_from_spec(spec) | |
| 7 | +spec.loader.exec_module(search) | |
| 8 | +best, points = search.anneal(14, 17, 100000) | |
| 9 | +Path(__file__).with_name("n14.txt").write_text( | |
| 10 | + "# Provided simulated annealing; n=14 seed=17 steps=100000; full float precision\n" | |
| 11 | + + "".join(f"{x:.17g} {y:.17g}\n" for x, y in points)) | |
| 12 | +print(f"Floating search objective: {best:.17g}") | |
+15 −0 routes/wutao-n14/n14.txt added View file
| @@ -0,0 +1,15 @@ | ||
| 1 | +# Provided simulated annealing; n=14 seed=17 steps=100000; full float precision | |
| 2 | +0.022300449148831468 0.31704080482397506 | |
| 3 | +0.27951696282205252 1 | |
| 4 | +0.54173251437825354 0.76155318437428621 | |
| 5 | +0.88761667640426545 0.27899433605736679 | |
| 6 | +0.067385368886396971 0.94880261586064585 | |
| 7 | +0.99991009341578796 0.99205222251640635 | |
| 8 | +0.1599199914619753 0.49794093039007509 | |
| 9 | +0.54547254466447159 0.21447809972425194 | |
| 10 | +0.99842081050418907 0.51224371960937132 | |
| 11 | +0.34066947121599073 0 | |
| 12 | +0.17919318337043719 0.046418692789263583 | |
| 13 | +0.91380560679345146 0.038176531356293952 | |
| 14 | +0 0.73202362776408636 | |
| 15 | +0.6790315730313301 0.94205805159755107 | |
+7 −0 routes/wutao-n14/search-run.json added View file
| @@ -0,0 +1,7 @@ | ||
| 1 | +{ | |
| 2 | + "n": 14, | |
| 3 | + "seed": 17, | |
| 4 | + "steps": 100000, | |
| 5 | + "seconds": 6.041644625, | |
| 6 | + "floating_area": 0.016362652215867326 | |
| 7 | +} | |