大佬们加油啊，曙光就在眼前啊！
把所有的限制条件找齐找对就能直接算出来了准确结果啊！
整了两天终于要出来了
另外大佬们熟悉这种规划问题吗，有啥好的算法吗

好吧我去自学整数线性规划了，大佬们要是还有兴趣的找找其他限制条件吧

所以说度娘吞楼是有多可怕，另外庆祝此帖回贴破百，目前楼主回贴最多的帖子，虽然楼主的贴相对氵很多

37，谁有更少的解法来试一试吧

好不容易看懂题什么意思
我觉得先算几条线交于1点是不是好一些……

话说关于黑棋子的限制，能改成任意三个黑棋子不共线吗，就目前而言这两种说法好像等价？

给个计算机能做的解法吧，这里假设图为正n边形。不考虑最外面一圈，剩下的所有线段组成集合L，明显|L|=C(n, 2)-n。而所有的交点组成集合X，|X|≤C(n, 4)。(也就是，所有交叉点不重合时。)
定义二分图X->L，如果点x在直线段l上，那么x与l之间连一条线，现在就是在X中取一个最小集合P，使P关联所有的L。
用计算机来算，就是全找一遍，可能是NPC问题，也有可能有P时间解法，要去查。
然后就是如何求L与X了。L好求，对任意k，去掉k-1与k+1，剩下的点与k相连组成的线段都属于L。
令圆心为原点，n个顶点用角度=2kπ/n表示，L中直线方程就确定了，然后两两相交求出X'。最后在X'中去掉重复点，就能得到X。

10好像是有可以取中心的五线共点的，不过嘛

我的整数规划大成功
之前那个还是有问题，改了，后面发
用这个算法成功找到n=9的最小情况，即19

辣鸡度娘怎么啥都吞
整数线性规划最新版3.0
第二个限制是i点共线的最多可能情况，有兴趣可讨论
第三个限制待证明，即在平面上的n阶完全图（边是直线），至少有几条边（n？）一定不与其他边交叉
最后衷心感谢各位贴吧大佬的悉心指导和不辞辛苦的帮助

好吧楼主不小心飘了，大失败

无法插嘴。。PS:图论方面的大佬可以找四元数、东方角落，还有一位头像是诚哥的大佬

又是一天过去了大佬们晚安

n=7，13个，这玩意也不太好用啊，话说怎么把多余部分剪掉啊