用VBA或者数学计算A点走到B点 一共有多少种走法

Moneky

原文用语不太友好，删除之

Moneky

yayahzmeng 发表于 2017-5-29 13:25
跨、飞也可以，哈哈哈哈哈

问题都被你们玩坏了

香川群子

laoau128 发表于 2017-5-29 17:00
没有认真研究过，不知道

那这样吧，明确一下条件：

1. 图中矩形格子，以每个交叉点为路径节点，每个横或竖的边框为通路的路径。
    转化为m*n个格子的数组，以每个序号k（范围1~m*n）为路径节点，相邻上下左右为通路。
      
2. 从序号k1坐标(i1,j1)为起点，序号k2坐标(i2,j2)为终点，求所有可能的路径。

3. 允许每一个坐标节点重复通过，但不允许同一段路径重复使用。
   即，允许 A-B-A-C 其中A使用了2次，
    但不允许A-B-A-B（A-B路径重复）或 A-B-C-D-A-B（A-B路径重复）

以上。

按图片，可转换m*n的数组矩阵为 4*4数组，起点序号1坐标(1,1)、终点序号16坐标(4,4)。

…………
递归编程计算结果，会有很多很多解……暂时还没有计算完成。

香川群子

最短路径20种，没有重复节点（符合二项展开）
1-5-9-13-14-15-16
1-5-9-10-14-15-16
1-5-9-10-11-15-16
1-5-9-10-11-12-16
1-5-6-10-14-15-16
1-5-6-10-11-15-16
1-5-6-10-11-12-16
1-5-6-7-11-15-16
1-5-6-7-11-12-16
1-5-6-7-8-12-16
1-2-6-10-14-15-16
1-2-6-10-11-15-16
1-2-6-10-11-12-16
1-2-6-7-11-15-16
1-2-6-7-11-12-16
1-2-6-7-8-12-16
1-2-3-7-11-15-16
1-2-3-7-11-12-16
1-2-3-7-8-12-16
1-2-3-4-8-12-16

最长路径可能是途径40个节点。1-5-1-2-6-2-3-7-3-4-8-7-6-5-9-5-6-10-6-7-11-7-8-12-11-10-9-13-9-10-14-10-11-15-14-13-14-15-11-12-16

但是满足条件解太多，还没有计算完成，不高兴算下去了……毫无意义。

香川群子

如果是3*3的矩阵可以穷尽所有解，是6690种走法。

4*4就已经是天量的走法了。

yayahzmeng

香川群子 发表于 2017-5-29 21:17
最短路径20种，没有重复节点（符合二项展开）
1-5-9-13-14-15-16
1-5-9-10-14-15-16

墙倒我都不扶，我就服你

maditate

香川群子 发表于 2017-5-29 21:50
如果是3*3的矩阵可以穷尽所有解，是6690种走法。

4*4就已经是天量的走法了。

继续呀，我声援你。。。。。。。。。。。。。。。。

EXCEL20022002

香川群子 发表于 2017-5-29 21:50
如果是3*3的矩阵可以穷尽所有解，是6690种走法。

4*4就已经是天量的走法了。

感谢香川群子为论坛做出的不断帮助,我觉得你是世界上最美丽的人
今日只能悄悄的祝福你61儿童节快乐!感谢你在EXCEL论坛做出的
孜孜不倦的研究和推陈出新!感谢那些曾经帮助过我的和我帮助过的人们
你们是世界上最可爱的人!  爱你 香川群子!