经过电脑运算后得出结果:华容道一共有363480总摆法(包括对称);这里的摆法指的是一块2*2方格,5块1*2方格,4块1*1方格和2个空格填满4*5棋盘的标准华容道。
然后这360万多种排法的具体解法怎么样呢?这么大的计算量只能靠电脑解决,所以就编了一个程序来实现;经过了一个多小时的运算后,找到了这363480种摆法分别的最少步解法。
这个是部分代码的截图:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c0438d52067b02080cc93fe952d8f25f/f1aff503738da977975723dcbc51f8198718e389.jpg)
然后输出文件打成一个压缩包:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=ed4cc7899e58d109c4e3a9bae159ccd0/3e0ae6dde71190ef46de3628c21b9d16fcfa60db.jpg)
由于东西太多,为了方便查看分成了16份:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=d265410fab86c91708035231f93c70c6/e5e08eb1cb1349544e8c4d935a4e9258d0094a72.jpg)
这个是363480种摆法的编码文件(见图右下角):
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c18ac1c8d5f9d72a17641015e428282a/ea02259759ee3d6d8e3d223c4f166d224e4ade0a.jpg)
然后源代码也在里边:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c97f474fd83f8794d3ff4826e21a0ead/13ecfe1f4134970a6b74b4d899cad1c8a6865d85.jpg)
然后这360万多种排法的具体解法怎么样呢?这么大的计算量只能靠电脑解决,所以就编了一个程序来实现;经过了一个多小时的运算后,找到了这363480种摆法分别的最少步解法。
这个是部分代码的截图:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c0438d52067b02080cc93fe952d8f25f/f1aff503738da977975723dcbc51f8198718e389.jpg)
然后输出文件打成一个压缩包:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=ed4cc7899e58d109c4e3a9bae159ccd0/3e0ae6dde71190ef46de3628c21b9d16fcfa60db.jpg)
由于东西太多,为了方便查看分成了16份:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=d265410fab86c91708035231f93c70c6/e5e08eb1cb1349544e8c4d935a4e9258d0094a72.jpg)
这个是363480种摆法的编码文件(见图右下角):
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c18ac1c8d5f9d72a17641015e428282a/ea02259759ee3d6d8e3d223c4f166d224e4ade0a.jpg)
然后源代码也在里边:
![](http://imgsrc.baidu.com/forum/w%3D580/sign=c97f474fd83f8794d3ff4826e21a0ead/13ecfe1f4134970a6b74b4d899cad1c8a6865d85.jpg)