华容道游戏的奇遇,世界真小啊

作者:半瓶墨水   链接:http://www.2maomao.com/blog/hrd-game-happy-happens/

=====================================
插播一则广告

发芽网华容道精装版App发布啦(iPhone和iPad版), 点击查看
https://itunes.apple.com/cn/app/fa-ya-wang-hua-rong-dao-jing/id599917734

还是一样的精装版,一样的过关记录回放,精致的过关特效,方便的操作,精美的配乐。
包含发芽网华容道在线版的所有布局以及许多首手机程序独有的布局。
=====================================

今天Leo Jay告诉我,我将黄志华先生自创的背水列阵开局贴倒了,上下对调才正确,遂上网查证,不料却见到黄志华先生的这篇文章,不禁惊叹互联网上世界之小:

  早前的五月三十一日,在這裡張貼了自創的華容道陣勢《背水列陣》(陣勢見下圖),期望能得到高手賜教,給予步數更精煉的解法。昨天,收到內地網友Leo Jay君的電郵,賜增一個僅用了56步的解法,真是精煉復精彩,佩服!也非常感謝!據Leo Jay君說,他是以自己所寫的電腦程式搜尋出這個解法的。是的,研究華容道遊戲,懂得寫程式就佔優很多哦!筆者這個電腦盲徒有羡慕。

看到这里真是忍不住大笑出声,心情很是畅快。

——————————————————————–

大约二十几天前我兴趣所致,想写个在线华容道游戏,能够把走过的路数回放(之前没有见到有这样的程序),以便有兴趣者研究之用,顺便练习一下刚学会不久的程序语言Javascript + jQuery。

在网上找来找去,到处都是转载来去的文章,但是对华容道最初的研究资料,却只字不提。
最后终于找到了黄志华先生的博客,看到了吴鹤龄的书<<好玩的数学-七巧板、九连环和华容道>>,资料很不错

最终,我的愿望得以实现,华容道游戏于昨日凌晨上线(http://www.fayaa.com/youxi/hrd/
一共收集了52种(10个方块的)开局,其中就有背水列阵:http://www.fayaa.com/youxi/hrd/38/#gate-spec

然后就我就在编程讨论区(Python-cn)发布了这个在线游戏,并提到自己实在手拙,连横刀立马都没有过去。

岂知,半天不到,Leo Jay就在讨论区里回复:”不如我帮帮你吧,我写了一个解华容道的程序”。
一番交流之后,Leo Jay的程序最终版确定下来,可以走遍给定局面的所有路数以找出最短者。如有兴趣,代码在这里:http://www.fayaa.com/code/view/377/
(顺便说一下,知道Leo Jay大侠,也是我做出这个贴代码的网站去python-cn显摆的时候,他提供了很多的建议,呵呵)

可以点击这里查看文中提到的Leo Jay的56步解法(因二兵排列不能居中,少了两步,是正确的)

PS:
感谢黄志华先生在网上贴出的许多资料和想法,受益匪浅。
黄先生日志资料非常丰富,基本上都是原创内容,非常钦佩。

一条评论 发表在“华容道游戏的奇遇,世界真小啊”上

  1. 张沈鹏说道:

    小世界模型….

留下回复