半瓶墨水

今天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：
感谢黄志华先生在网上贴出的许多资料和想法，受益匪浅。
黄先生日志资料非常丰富，基本上都是原创内容，非常钦佩。

九月 04th, 2008 | 分类: 活着真好，偶尔思考, 发芽网开发记录 | 阅读(892) | | (给个分吧)  Loading ...