请牛人 进来 看下这个难题！
<STRONG>请牛人 进来 看下这个难题！<BR><BR></STRONG><P>佩格棋大家应该听说过吧<STRONG>。5*5的棋盘<BR></STRONG>OO... <BR>OO...<BR>.....<BR>.....<BR>.....</P>
<P>.....<BR>.OOOO<BR>.OOOO<BR>.O.OO<BR>.OO.O<BR><BR><BR>OOOOO<BR>OOOOO<BR>OO.O.<BR>.OOOO<BR>OO.O.</P>
<P><BR>OO.OO<BR>.OOO.<BR>OO.OO<BR>OOOOO<BR>..O..</P>
<P><BR>OO.OO<BR>OOOOO<BR>OOOOO<BR>OO.OO<BR>OOOOO</P>
<P>这5个是棋盘，期中<STRONG>“0”代表棋子， “ .”代表棋盘空的地方，<BR></STRONG><BR><STRONG>游戏规则：</STRONG>棋子 只能 隔着 另一个棋子 跳。跳过的棋子被吃掉，变成“ . ” 跳之前的位置变成“ . ”, 跳到的位置变成“0”。<BR><BR>剩下最后一个棋子就算 有解。<BR><BR><STRONG>跳法 例如</STRONG>：00. ---》 ..0<BR><BR><STRONG>要求：</STRONG>只用C语言做。 要<STRONG>电脑自己走棋</STRONG>。注意：不是让玩家来走。<STRONG>电脑自动走</STRONG>。 如果这盘棋有解，也就是最后只剩一个棋子，其他的棋子全被吃掉。<BR>那么最后这个棋子必须在棋盘的<STRONG>中央位置。5*5的棋盘。</STRONG>然后要求测试每盘棋<STRONG>运行的时间</STRONG>，也就是走到最后一步要多久。应该用到<STRONG>遍历和广度优先</STRONG>吧。<BR>这个完整的算法我想不出。以上5个棋盘的形式，要求用<STRONG>文件来输入。<BR></STRONG><BR>请强人来帮忙啦，，谢谢各位了。<BR><BR></P>
页:
[1]