| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2900 人关注过本帖
标题:请牛人 进来 看下这个难题!
只看楼主 加入收藏
看到诗人
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-11
收藏
 问题点数:0 回复次数:27 
请牛人 进来 看下这个难题!

佩格棋大家应该听说过吧。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编辑过]

搜索更多相关主题的帖子: OOOOO STRONG 难题 棋子 棋盘 
2007-11-20 05:12
杨婷婷
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-11-12
收藏
得分:0 
我找不到答案,百度也没查找~你知道了一定告诉我啊,这破题真有意思,我也想知道答案~

2007-11-20 08:40
jaky1314
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-8-21
收藏
得分:0 

编程关键看算法!

2007-11-20 10:18
kaozheng
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2007-11-6
收藏
得分:0 
太难了
2007-11-20 13:52
看到诗人
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-11
收藏
得分:0 

关键就是看算法啊!!!

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

2007-11-20 20:18
avenge
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-20
收藏
得分:0 
这个不会啊

2007-11-20 20:44
看到诗人
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-11
收藏
得分:0 
高人出现哦哦哦 。。。。

斑竹大人来帮帮忙
2007-11-20 20:48
avenge
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-20
收藏
得分:0 
这个不会啊

2007-11-20 20:49
aresnet
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-11-20
收藏
得分:0 
帮顶!
2007-11-20 20:54
orliubc
Rank: 1
等 级:新手上路
帖 子:73
专家分:0
注 册:2007-11-18
收藏
得分:0 
回复:(看到诗人)请牛人 进来 看下这个难题!
路过,看过

low water low live
2007-11-20 21:06
快速回复:请牛人 进来 看下这个难题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016872 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved