有没有可能出现无解的情况?

NewJerryj 2009-08-07 08:51:14
昨天玩了个拼图游戏,想问个问题:有没有可能出现无解(一条路径都没有)的情况? 用DFS,BFS都无法求出最终路径?
...全文
70 点赞 收藏 5
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
NewJerryj 2009-08-07
恩,N*N的格子,空一个格子,是否可达所有的状态?最佳路径怎么求?什么方法最好?
回复
Paradin 2009-08-07
n*n的格子缺一个,楼主问的是所有状态是否可达。我觉得是肯定的
回复
绿色夹克衫 2009-08-07
啥样的拼图游戏?
回复
NewJerryj 2009-08-07
怎么没有大侠?
回复
绿色夹克衫 2009-08-07
有不可到达的状态,最佳路径方法很多,用BFS是最普通的,网上也有用A*解的或用双向搜索解的,
可以用逆序法进行是否有解的快速判别,LZ可以自行搜索一下。

所有状态的集合有2个S1 S2,S1或S2的所有成员之间可以互相转换,而S1和S2的成员之间无法转换。

[Quote=引用 4 楼 NewJerryj 的回复:]
恩,N*N的格子,空一个格子,是否可达所有的状态?最佳路径怎么求?什么方法最好?
[/Quote]
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告