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

NewJerryj 2009-08-07 08:51:14

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

...全文

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

几天看到一个博友写的二维拼图的程序（python游戏开发实战:三阶拼图），讨论到二维拼图可能无解。二维拼图是一个比较经典的游戏，其实这个我开始没有太注意这个问题，博友提出我就想了一下。先做一波分析：其实在这个规则的拼图过程中，最小运动单元是2×2，最后的空缺一般设在右下角，所以右下角的自由度最大。在右下角之外的都是可以自由拼接的，一般拼图是从左上角先下手，熏熏渐近的向右下角逼近。...

求最优解问题的抛出：求这个函数的最小值 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

CPLEX provides tools to help you analyze the source of the infeasibility in your model. Those tools include the conflict refiner and FeasOpt: （CPLEX 可以分析模型的无解，包括两个工具：conflict refiner and FeasOpt）

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法作者 | liuyubobobo来源 | 是不是很酷我们就必须承认：这个世界上，有很多问题，...

应该是方程本身的问题，对于一些方程本身是无法获得解析解的。下面第一部分是MATLAB的程序结果，图片部分是Maple计算的，看来没有解析解。syms B S a b c d e f g h[B,S]=solve('a*B*(1-B/(b*S))-c*B^2/((d*S)^2+B^2)','e*S*(1-S/f)-g*S/(h+S)*B',B,S)B =[ 0 ...