求教此具体问题

wildhorse · 发表于 2004-8-13 21:06:13

<

>27个立方形空盒排成3*3*3的三维阵列。如果三个盒子在同一条水平线上，或同一条垂直线上，或同一条对角线上，则认为三盒一线。这样的线共有49条：水平线18条，垂直线9条，水平面对角线6条，垂直面对角线12条，对角面对角线4条。
<

> 现有白球13个，黑球14个，每个盒子中放入一球，如何投放，使单一色球的线数最少？
<

> 编程解决。

feiyangdn · 发表于 2004-8-19 03:07:58

<

>1。求对角线满足的关系；<

>T1=[i i i]';T2=[1 2 3]';T3=[3 2 1]';--------------i=1,2,3<

>正方体三个不同点构成连线可表示为T=[Ti Tj Tk]-------------i,j,k=1,2,3如：1 3 21 2 21 1 2表示三个点为这p1(1 3 2），p2(1 2 2)，p3(1 1 2)是其中一条连线，这样的对角线不重复的共有49条。不重复的且与坐标轴平行的连线为：T=[[m*T1 n*T1 T2]; [m*T1 T2 n*T1]; [ T2 m*T1 n*T1]];水平面垂直面对角线为：T=[[m*T1 T2 T2]; [m*T1 T2 T3]; [ T2 m*T1 T2]; [T2 m*T1 T3]; [ T2 T2 m*T1]; [T2 T3 m*T1]];对角面对角线为：[T2 T2 T2];[T2 T2 T3];[T2 T3 T2];[T2 T3 T3]2。对搜索方法进行优化。大家各想其招吧。3。其中一个结果如下图所示，还有4条连线,不知道有谁能使它再减少。白球的坐标为：（一列为一个点共13个，图中以红色*号表示） 1 1 1 1 1 1 2 2 2 2 3 3 3
 1 1 1 2 2 3 1 2 3 3 1 1 2
 1 2 3 1 3 2 1 3 1 2 1 3 2

图象要放大到一定大小才能看清噢。

		自动登录	找回密码
密码			注-册-帐-号