数学建模社区-数学中国

标题: 请教！华容道游戏的数学模型与解决的数学方法或者程序。 [打印本页]

作者: 天子门生 时间: 2005-5-24 14:04
标题: 请教！华容道游戏的数学模型与解决的数学方法或者程序。
<

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

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

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)