大家来思考30-到达方式

本帖最后由 wyx10022 于 2014-4-9 15:03 编辑

本期《大家来思考》和大家探讨一个看似容易，却不简单的问题：到达方式

以方盒子box为例，很简单的一个几何体，看上去没有什么可以研究的……

但却暗含着一个有趣的问题，就是到达方式，或者说连接方式问题：
立方体的对角点AB之间，沿棱边走，有多少种到达方式？
未标题-1 拷贝.jpg

可以用GH，也可以用代码做出答案，并截透视图回帖，注意不要公布程序图……

难度系数：9 （技能）

本思考题不做任何提示，答案先隐藏，还是建议先思考，再看结果……

hf0419001 · | 发表于 2014-4-7 23:01:15

网校是改版了吗?还是我这个网速不给力啊，画面全变了。
老师这个问题，如果从纯几何考虑，假设以每个点到起点的最短线段数标记依次为0、1、2、3，由于正方体按对角线是中心轴对称的，目测有三个1，所以结果是3的倍数，又从1出发有两个2，所以结果是6的倍数，再从2到3，去掉之前的0和1，很容易找到有三种方法，所以结果是3*6=18（种）

zzucloud · | 发表于 2014-8-25 09:39:06

这个问题真的是看着简单，手工排起来也简单，用GH做却相当不简单，想了很久才做出来

不会C#和Python这些编程工具，思路主要就是对于矩形八个顶点的排列组合，不知道和前面几位大牛是不是一样。

守候天明 · | 发表于 2014-4-1 14:17:48

本帖最后由守候天明于 2014-4-1 14:25 编辑

A和B点各自有3根线段与之相连，例如第一个路线从A点出发，有3种选择
中间6条线段都可能用到所以3x6=18
最后又有三条线到B点，所以18X3=54
但是每个点都有三根线相连，所以每条线段在这54中组合里被使用了3次
最后无重复的路径应该为54/3=18

半醉earth · | 发表于 2014-3-31 10:00:45

思考一次啊

半醉earth · | 发表于 2014-3-31 10:08:19

高中时，这样的题做得比较多，每到达一个顶点有三种走法，排除到达的那个顶点，总共有3*7=21种走法，减掉中间重复的三次....不过还没想到gh怎么表达

刑天 · | 发表于 2014-3-31 11:20:05

学习学习

choco诚 · | 发表于 2014-3-31 14:32:58

来涨姿势啦。。。

guaniu · | 发表于 2014-3-31 16:05:30

[s:173]看一看

-虚度- · | 发表于 2014-3-31 17:10:06

:victory:..............

wp1935 · | 发表于 2014-3-31 17:22:17

看似简单，想想也挺简单，实现起来还真不简单，我用回溯算法求解，得到18个解，其中0代表A点，6代表B点 QQ截图20140331171936.jpg

刘江华 · | 发表于 2014-3-31 17:59:41

期待解答 ..0.0.0....

zero0822 · | 发表于 2014-3-31 19:26:01

看看·

wyx10022 · | 发表于 2014-3-31 19:38:31

本帖最后由 wyx10022 于 2014-3-31 20:45 编辑

wp1935 发表于 2014-3-31 17:22
看似简单，想想也挺简单，实现起来还真不简单，我用回溯算法求解，得到18个解，其中0代表A点，6代表B点
...

建议把这个案例加入网校C#课程：）

易北雇佣兵 · | 发表于 2014-3-31 19:51:20

期待

wp1935 · | 发表于 2014-3-31 21:14:12

wyx10022 发表于 2014-3-31 19:38
建议把这个案例加入网校C#课程：）

果断加入

zhangzz · | 发表于 2014-4-1 02:26:13

本帖最后由 zhangzz 于 2014-4-1 02:34 编辑

QQ截图20140401022220.jpg

一样是18个解，用的是Python。GH采集几何信息，并翻译成数字信息，Python设计算法筛选，然后输出翻译回GH显示出来。。。。
注：也是用回溯算法。。。

wyx10022 · | 发表于 2014-4-1 08:22:09

zhangzz 发表于 2014-4-1 02:26
一样是18个解，用的是Python。GH采集几何信息，并翻译成数字信息，Python设计算法筛选，然后输出翻译回GH显 ...

不错！图解也很清晰……
非常欢迎代码交流……

zhangzz · | 发表于 2014-4-1 08:46:45

wyx10022 发表于 2014-4-1 08:22
不错！图解也很清晰……
非常欢迎代码交流……

王老师早上好。。。王老师的大家来思考系列真不错。。。

championyo · | 发表于 2014-4-1 08:52:03

可疑考虑沿面走的情况！

1132eva · | 发表于 2014-4-1 09:11:05

kankanzhege shisha

不再犹豫 · | 发表于 2014-4-1 09:25:24

学习并思考！

小学生V君 · | 发表于 2014-4-1 14:32:58

想想，动动脑

。Begger · | 发表于 2014-4-1 14:36:12

...就是为了看下答案

junjun_sky · | 发表于 2014-4-1 15:35:04

楼主辛苦！支持一下！

yxmuu · | 发表于 2014-4-5 08:04:16

研究研究

wlcのrui · | 发表于 2014-4-8 07:51:35

:'(:'(:'(:'(:'(:'(:'(:'(:'(

锅小尘 · | 发表于 2014-4-8 09:27:18

。。。。。。。。。。。。

wyx10022 · | 发表于 2014-4-8 09:52:51

hf0419001 发表于 2014-4-7 23:01
网校是改版了吗?还是我这个网速不给力啊，画面全变了。
老师这个问题，如果从纯几何考虑，假设以每个点到起 ...

改版了……个人感觉新版面很给力

wulalala999 · | 发表于 2014-4-8 20:35:40

什么东西

筑梦NARUTO · | 发表于 2014-4-9 12:28:37

学习学习

工业设计互动平台

大家来思考30-到达方式

本帖被以下淘专辑推荐:

精彩回复

wyx10022 · 发表于 2014-4-8 09:52 点评

wyx10022 · 发表于 2014-3-31 19:38 点评

wp1935 · 发表于 2014-3-31 21:14 点评

wyx10022 · 发表于 2014-4-1 08:22 点评

zhangzz · 发表于 2014-4-1 08:46 点评

Rhino 钣金立体字的制作与展开

Grasshopper 工业设计参数化课程

Rhino 3D产品级建模大师班

Rhino6 快速提升精英班

Keyshot9&10 商业案例渲染涨薪班