华容道吧 关注:1,418贴子:6,122

华容道所有摆法及其最少步解法问题

只看楼主收藏回复

经过电脑运算后得出结果:华容道一共有363480总摆法(包括对称);这里的摆法指的是一块2*2方格,5块1*2方格,4块1*1方格和2个空格填满4*5棋盘的标准华容道。
然后这360万多种排法的具体解法怎么样呢?这么大的计算量只能靠电脑解决,所以就编了一个程序来实现;经过了一个多小时的运算后,找到了这363480种摆法分别的最少步解法。
这个是部分代码的截图:

然后输出文件打成一个压缩包:

由于东西太多,为了方便查看分成了16份:

这个是363480种摆法的编码文件(见图右下角):

然后源代码也在里边:


IP属地:广东1楼2018-06-29 22:58回复
    我觉得讨论所有摆法没有意义,因为有些局面是无解的,有些局面几步之内就可互相转换


    IP属地:上海来自Android客户端3楼2018-06-30 16:36
    收起回复
      vb343:你好!看了你的帖子,很高兴!因为我正在找这方面的资料!你发到网盘里的文档,我下载了,但是不知道打开,还是想加你为好友,那样可以单独传给我!也方便及时向你请教!我的qq号码是 756405370,期待你的信息!谢谢!


      IP属地:河南4楼2018-07-31 19:39
      收起回复
        吧主应该将这个帖子置顶!


        IP属地:河南5楼2018-10-02 09:41
        回复
          按照 vb343 的程序,华容道步数最多的为138步,共有6种,且分为3种对称的,都是二横三竖




          IP属地:河南6楼2018-10-02 09:49
          收起回复
            按照 vb343 的程序,华容道步数为137步的开局,共有8种,且分为4种对称的,都是二横三竖





            IP属地:河南7楼2018-10-02 09:53
            回复
              按照 vb343 的程序,华容道步数为136步的开局,共有10种,且分为5种对称的,都是二横三竖






              IP属地:河南8楼2018-10-02 09:56
              回复
                按照 vb343 的程序,华容道步数为135步的开局,共有26种,且分为13种对称的,有的是二横三竖,也有的是三横二竖。






                IP属地:河南9楼2018-10-07 06:48
                回复
                  华容道步数是134步的,布局有28种,其中左、右两种是对称的,若对称算一种,那134步的也只有14种.有的是三横两竖,有的是三竖两横。





                  IP属地:河南10楼2018-10-09 19:22
                  回复
                    华容道步数是133步的,布局有30种,其中左、右两种是对称的,若对称算一种,那133的也只有15种.有的是三横两竖,有的是三竖两横。






                    IP属地:河南11楼2018-10-16 13:10
                    回复
                      传统华容道最优解130步以上的不外乎就是峰回路转及小兵探路系列。


                      IP属地:黑龙江12楼2018-10-30 15:49
                      回复
                        这个华容道吧也太冷清了!


                        IP属地:河南13楼2018-12-23 23:42
                        回复
                          按照 vb343 的程序,华容道步数为132步的开局,共有32种,且分为16种对称的,有的是二横三竖,也有的是三横二竖。









                          IP属地:河南14楼2019-02-24 10:29
                          回复
                            按照 vb343 的程序,华容道步数为131步的开局,共有24种,且分为12种对称的,有的是二横三竖,也有的是三横二竖。







                            IP属地:河南16楼2019-02-26 00:23
                            回复