编程论坛 » 论坛事务 » 新人交流区 » 请牛人 进来 看下这个难题！

看到诗人 发表于 2007-11-20 05:12

请牛人 进来 看下这个难题！

<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>
[align=right][color=#000066][此贴子已经被作者于2007-11-20 5:14:19编辑过][/color][/align]

杨婷婷 发表于 2007-11-20 08:40

[em09]我找不到答案，百度也没查找~你知道了一定告诉我啊，这破题真有意思，我也想知道答案~

jaky1314 发表于 2007-11-20 10:18

<P>编程关键看算法！</P>

kaozheng 发表于 2007-11-20 13:52

太难了<BR>[em03]

看到诗人 发表于 2007-11-20 20:18

<P>关键就是看算法啊！！！<BR><BR>请牛人来给点思路<BR>！！！！</P>

avenge 发表于 2007-11-20 20:44

这个不会啊

看到诗人 发表于 2007-11-20 20:48

高人出现哦哦哦 。。。。<BR><BR>斑竹大人来帮帮忙   [em08]

avenge 发表于 2007-11-20 20:49

这个不会啊

aresnet 发表于 2007-11-20 20:54

帮顶！

orliubc 发表于 2007-11-20 21:06

回复：（看到诗人）请牛人 进来 看下这个难题！

[em04]路过,看过

lijitaoccnu 发表于 2007-11-20 21:15

等我想出来就发上来[em04]

tianxiawoyou 发表于 2007-11-20 21:30

这个。。我很有兴趣，不过无能为力。。希望有人做出来了我可以看看，嘿嘿！！

szb123 发表于 2007-11-20 21:47

路过

zhouqingwuji 发表于 2007-11-20 22:06

不会i

看到诗人 发表于 2007-11-20 22:18

兄弟们帮顶起来啊  完成这个题目<BR>[em03]

看到诗人 发表于 2007-11-20 22:27

大侠men   ！！！！！快想~~~<BR>

随缘漂流 发表于 2007-11-20 22:31

<P>研究他干嘛  呵呵<BR></P>

看到诗人 发表于 2007-11-21 06:44

<P>我的作业。。。<BR></P>

真的不该c 发表于 2007-11-21 07:49

[em05]

jp51986 发表于 2007-11-21 08:05

哇 太难了！！！<BR> 唉  以后学的东西还多着了！！！[em11]

查看完整版本: 请牛人 进来 看下这个难题！