Heilbronn's triangle problem
Better configurations for Heilbronn’s triangle problem in the unit square, n = 11–14
比较改动
选两个分支看看改了什么,再发起 PR 把工作带过去。
可以合并。 这两个分支可以自动合并。
已经有一个开放的 PR:#6 Symmetric starts: first n = 12 result
1 个提交
+20 −0 routes/symmetric/README.md 新增 查看文件
| @@ -0,0 +1,20 @@ | ||
| 1 | +--- | |
| 2 | +issue: 3 | |
| 3 | +status: working | |
| 4 | +--- | |
| 5 | +# Route: symmetric | |
| 6 | + | |
| 7 | +## What happened | |
| 8 | + | |
| 9 | +- n = 12: min area 0.00948 with symmetric starts (n12.txt). | |
| 10 | +- Odd n needs one point at the centre, which hurts. | |
| 11 | + | |
| 12 | +## Reproduce | |
| 13 | + | |
| 14 | +``` | |
| 15 | +python3 verify.py routes/symmetric/*.txt | |
| 16 | +``` | |
| 17 | + | |
| 18 | +## Next | |
| 19 | + | |
| 20 | +Run longer for n = 12; compare against unrestricted annealing. | |
+12 −0 routes/symmetric/n12.txt 新增 查看文件
| @@ -0,0 +1,12 @@ | ||
| 1 | +0.000000 0.700541 | |
| 2 | +0.277363 0.880698 | |
| 3 | +0.551066 0.596560 | |
| 4 | +0.966927 0.247118 | |
| 5 | +0.138086 0.710602 | |
| 6 | +0.539406 0.004925 | |
| 7 | +0.463485 0.871594 | |
| 8 | +0.985870 0.633356 | |
| 9 | +0.743681 0.224676 | |
| 10 | +0.522243 0.970764 | |
| 11 | +0.263598 1.000000 | |
| 12 | +0.924814 0.999880 | |