编程论坛 → 新人交流区

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

看到诗人发布于 2007-11-20 05:12， 2912 次点击

佩格棋大家应该听说过吧。5*5的棋盘
OO...
OO...
.....
.....
.....

.....
.OOOO
.OOOO
.O.OO
.OO.O

OOOOO
OOOOO
OO.O.
.OOOO
OO.O.

OO.OO
.OOO.
OO.OO
OOOOO
..O..

OO.OO
OOOOO
OOOOO
OO.OO
OOOOO

这5个是棋盘，期中“0”代表棋子， “ .”代表棋盘空的地方，

游戏规则：棋子只能隔着另一个棋子跳。跳过的棋子被吃掉，变成“ . ” 跳之前的位置变成“ . ”, 跳到的位置变成“0”。

剩下最后一个棋子就算有解。

跳法例如：00. ---》 ..0

要求：只用C语言做。要电脑自己走棋。注意：不是让玩家来走。电脑自动走。如果这盘棋有解，也就是最后只剩一个棋子，其他的棋子全被吃掉。
那么最后这个棋子必须在棋盘的中央位置。5*5的棋盘。然后要求测试每盘棋运行的时间，也就是走到最后一步要多久。应该用到遍历和广度优先吧。
这个完整的算法我想不出。以上5个棋盘的形式，要求用文件来输入。

请强人来帮忙啦，，谢谢各位了。

[此贴子已经被作者于2007-11-20 5:14:19编辑过]

27 回复

#2

杨婷婷2007-11-20 08:40

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

#3

jaky13142007-11-20 10:18

编程关键看算法！

#4

kaozheng2007-11-20 13:52

太难了

#5

看到诗人2007-11-20 20:18

关键就是看算法啊！！！

请牛人来给点思路
！！！！

#6

avenge2007-11-20 20:44

这个不会啊

#7

看到诗人2007-11-20 20:48

高人出现哦哦哦。。。。

斑竹大人来帮帮忙

#8

avenge2007-11-20 20:49

这个不会啊

#9

aresnet2007-11-20 20:54

帮顶！

#10

orliubc2007-11-20 21:06

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

路过,看过

#11

lijitaoccnu2007-11-20 21:15

等我想出来就发上来

#12

tianxiawoyou2007-11-20 21:30

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

#13

szb1232007-11-20 21:47

路过

#14

zhouqingwuji2007-11-20 22:06

不会i

#15

看到诗人2007-11-20 22:18

兄弟们帮顶起来啊完成这个题目

#16

看到诗人2007-11-20 22:27

大侠men ！！！！！快想~~~

#17

随缘漂流2007-11-20 22:31

研究他干嘛呵呵

#18

看到诗人2007-11-21 06:44

我的作业。。。

#19

真的不该c2007-11-21 07:49

#20

jp519862007-11-21 08:05

哇太难了！！！
唉以后学的东西还多着了！！！

#21

风鳞2007-11-21 08:56

好难

#22

jfjfgz2007-11-21 08:59

我是新手,看不懂,我有待学习!

#23

feibiaili2007-11-21 16:20

这是我写的程序,请大家一起完善.

只有本站会员才能查看附件，请登录

#24

snihha2007-11-21 16:36

难没看懂

#25

虚心学子2007-11-21 17:53

不会

#26

qxyaizzc2007-11-21 19:14

顶

#27

taiwai1232007-11-21 19:39

高人出现哦哦哦。。。。

#28

爱在夕阳前2007-11-21 20:17

1