本文探讨了解决棋盘问题时如何运用双向搜索策略。从起点到终点的路径反向构建是关键，尤其在处理只能右下移动的情况。错误在于建立有向边时忽视了边界条件。核心思路是通过正向移动并记录路径，然后反向回溯以达到起点，同时添加反向边。
求解时遇到的问题
1、对于涉及到棋盘起点和终点的问题
可以首先考虑双向
2、双向时反向如何走?
a) 对于只能往右或者往下走的情况，那么，我们在反向走的时候，就需要往左或者往上
b) 对于每一种格子的状态，可以走的限制都不一样，那我们怎么反向呢?
首先我们要明确目的：我们之所以要反向走，是因为我们想要达到两次正向走的效果，对于本题来说就是想要达到：从起点可达，不可以到达终点，转换思想，即要求出可以到达终点的点。
那么沿着正向走的路径从起点往回走，是不是就可以解决这个问题了！
还有一点在正向移动过程中，我们要增加一个原来路径的反向边。
错误情况总结
20分
原因：在建立有向边的时候忘了超界情况
282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
