华容道游戏与算法

华容道游戏是古老的中国传统益智游戏，以其变化多端百玩不厌的特点，与魔方独立钻石棋一起被国外智力专家并称为智力游戏界的三个不可思议。日本藤村幸三朗曾在《数理科学》杂志上发表华容道基本布局的最少步法为85步。后来清水达雄找出更少的步法为83步。美国著名数学家马丁·加德纳又进一步把它减少为81步。此后，至今还未曾见到打破这一记录的报道。而对解题效率的提升，则有数学家指出，此问题单靠数学方法很难求解。阅读全文>

发表于 @ 2007年05月15日 22:48:00|评论(loading...)|编辑