请教！华容道游戏的数学模型与解决的数学方法或者程序。

[复制链接]

字体大小: 正常放大

天子门生

5 主题	2 听众	35 积分

升级 31.58%

该用户从未签到

电梯直达

1^#

发表于 2005-5-24 14:04 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

>关于华容道游戏<BR>"华容道"是世界著名的智力游戏，在国外和魔方、独粒钻石并列，被誉为"智力游戏界三大不可思议"并被编入学校的教科书。</P>
<

>华容道游戏出自三国演义里的一个故事“关羽义释曹操”。华容道游戏的布局：棋盘有4 * 5=20个方格，上面有大小不等的10个棋子，共占去18个方格。只有两个空的方格作为活动的余地。所有棋子只能利用这两个空格在棋盘的平面上平移而不得跳越其他的棋子，当然也不得越出边框。游戏的目标是要把最大的一个棋子（曹操）移到最下部的中央出口处。</P>
<

>请教如何建立华容道游戏的数学模型，数学方法，以及解题程序（最好用c语言写，因为本人目前只会用C语言）。</P>

zan