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

NewJerryj 2009-08-07 08:51:14
昨天玩了个拼图游戏,想问个问题:有没有可能出现无解(一条路径都没有)的情况? 用DFS,BFS都无法求出最终路径?
...全文
148 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
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]

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧