产品描述
小华容道XHDC0011
【商品名称】小华容道XHDC0011
【商品品牌】小皇帝
【商品型号】XHDC0011
【适应年龄】3岁以上
【主要材料】松木
【商品单位】盒
【商品产地】浙江
【包装方式】吸塑
【产品尺寸】14.5×12×1.5
【外箱尺寸】
【装箱数量】500
研究华容道游戏,除了其历史外,至少有以下几个问题:
1,有多少种开局;
2,判断有解;
3,给出最优解;
4,计算机求解。
因此,华容道是个数学游戏。
国内国外都有一些华容道的爱好者研究者。姜长英先生1985年发起组织“华容道研究会”,他们有了不少结果。特别是原北京工业学院副院长齐尧的网络研究,可以说完全解决了华容道游戏方法。他研究了一横式华容道的各种关键状态共54图,找出其间关系,画出关系图。于是任何一横式华容道都可以经少数几步到达某一个关键状态,其解法也就给出了。对二横式,三横式,四横式,他也都画出了关系图。
用计算机解决华容道游戏,有这样的说法:“笔者编制的软件HRDE的贡献是成功地实现了一种系统搜索(Systematic searching)算法,它能在较短时间内,对用户摆放的任何一种布局判断是否有解。如果有解,则解出它的最少步法。然后,它会在屏幕上用动画方式移动棋子以显示它的运算方法。也可以用一连串的图形来静止地显示每一步的走法,便于用户仔细地观察研究。一般情况下,在已经很普及的IBM486计算机上解一道题仅需要一两分钟,在较慢的286计算机上则大约需要十几分钟。根据它的算法的原理可以肯定,它推导出的结果是绝对可信的。也就是说,它所解出的走法一定是该布局的最少步法。 ”
华容道游戏又有很多发展,在国内外产生了很多类似的游戏。如推箱子游戏。
推箱子游戏出现在计算机中最早起源于1994年台湾省李果兆开发的仓库世家,又名仓库番,箱子只可以推, 不可以拉, 而且一次只能推动一个,胜利条件就是把所有的箱子都推到目的地 .现在网上有很多种推箱子游戏。