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

NewJerryj 2009-08-07 08:51:14

昨天玩了个拼图游戏，想问个问题:有没有可能出现无解(一条路径都没有)的情况？用DFS，BFS都无法求出最终路径？

...全文

157 5 打赏收藏转发到动态举报

写回复

用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]

求最优解问题的抛出：求这个函数的最小值 function f = myfun(x) f = (pi*(x(3)+2)*x(2)*x(1)^2)/4; 运行后返回（约束在最后面有写） Warning: Trust-region-reflective method does not currently solve this type of pr

##topic 编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。 Note: 给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解...

关于IOCP中是否可以对同一socket连续投递的疑问已经很久了，主要的疑问在wsaSend是否可以保证数据的完整发送，是否会出现部分发送成功的情况？网上大多数的建议都是WSASEND采用线性模式，即建立一个发送缓冲，当上一次send完成之后，再进行下一次的投递。那么WSASEND什么情况下会出现部分发送呢？在MSDN中IOCP的列子是对得到的发送的字节值进行了判断的

线性方程组求解概念辨析：齐次/非齐次方程的解的结构、判定（包括长方形及方形系数矩阵）。非零解、无穷多解、求解、求通解、方程有解时求全部解，是什么意思？

附件经常会是一系列的压缩文件，下载是默认文件名是一个随机数字。因而下载完会出现压缩文件解压缩失败解决方法：下载时重命名为带一定顺序的文件名，如文件1，文件2，文件3等如何解决单个文件解压失败?论坛中的许多资料都是使用RAR压缩的，上传到下载，在解压过程中可能会出现错误。一般出现最多的是“CRC”错误，就是在解压末端出现了错误。主要的原因是：1.源文件就有压缩的错误;2. 下载的时候由于线程太多，在...