三连子问题

27个方格排列成了3╳3╳3的正方体，其中任三个方格，若位于相同的水平，垂直或对角线上，则视为排成一直线，对角线存在于每一水平与垂直截面上，以及立方体中相反二面的顶点，这样的直线共有49条。
现在的问题是，试将13个白色小球，14个黑色小球以一定方式放入其中，使它们以相同的颜色排成直线，并使直线数最少。
请给出排列方法和排成的三连子直线的数量。
※编辑: peggyxia 于 2001-4-17 16:44:28 在 [202.117.84.236] 编辑本文

老早就有人抱怨西工大的BBS不及交大或是清华的有档次，不过我相信咱们工大还是有人对这样的难题感兴趣的。不知哪位大虾能动手尝试一下此题。
这道题满有意思的，要说解嘛也不难，不过要是用穷举法把解弄出来，实在也是索然无味。
【在 peggyxia (小雨点儿) 的大作中提到：】
27个方格排列成了3╳3╳3的正方体，其中任三个方格，若位于相同...

连成的线太多了!
离标准答案还很远!
加油哦!
【在 阿伊达 (阿伊达) 的大作中提到：】
这样如何:
<IMG src=/WebImages/AYD/P...

这是去年学校数学建模培训的一道题，共有75种方法。我曾经编程计算过，大家可以编一个程序算算，但要注意算法，欢迎大家积极参加！！！
我的程序采用了构造模板的方法，能在几秒内得出结论。欢迎大家与我联系。
OICQ：11456990

厉害！
我们那时用穷举法算的，flyboy同志的程序足足算了三个小时啊。
aster_jian可否公布一下程序呢？
【在 aster_jian (aster_jian) 的大作中提到：】
这是去年学校数学建模培训的一道题，共有75种方法。我曾经编程计算...
※编辑: peggyxia 于 2001-4-17 21:07:55 在 [202.117.84.236] 编辑本文

都是人精啊！！！！！！！
【在 peggyxia (小雨点儿) 的大作中提到：】
厉害！
我们那时用穷举法算的，flyboy同志的程序足足算了三...

连这题你都搬出来了 ？？？？？？
【在 peggyxia (小雨点儿) 的大作中提到：】
27个方格排列成了3╳3╳3的正方体，其中任三个方格，若位于相同...

好呀，大胆的小雨点儿，居然敢揭我的短！
分特！
不过，事易时移，看问题也要有新视野哦。
：）
【在 peggyxia (小雨点儿) 的大作中提到：】
厉害！
我们那时用穷举法算的，flyboy同志的程序足足算了三...

老大，别生气！
这厢陪个不是，不过这道题你现在想出更好的算法了吗？
【在 XiaAleck (FlyBoy) 的大作中提到：】
好呀，大胆的小雨点儿，居然敢揭我的短！
分特！
不过，事易时...

谢谢大家的参与，等两天找找我的原程序，将它公布到网上！

其实用穷举法是最快的，关键是你的穷举算法好不好，约束是不是最好，以及搜索的范围，我去年也是用穷举做的，不超过一分钟，即可（赛扬400＋WINNT4。0）
【在 aster_jian (aster_jian) 的大作中提到：】
谢谢大家的参与，等两天找找我的原程序，将它公布到网上！
...

大神，这个问题解决了吗，可否将解题思路和源代码发布出来，让我学习学习，谢谢