奇偶剪枝

这里我来讲一下搜索中要用到的奇偶剪枝的原理：

看张图，没障碍物#时，S到E的最短路长为6，但是当有障碍物时，就要绕行了

看这张图，黑色为最短路径，当他绕行（红色加蓝色部分）时，其中蓝色部分其实还是最短路径部分平移来的，所以多走的步数也就是红色部分

对于红色部分我们可以分为两部分，一部分是远离最短路径的步数，另一部分是回到最短路径的部分，他们一定是对称的，所以多走的步数一定是偶数！！！

所以要是问走x步能否到达e，就算出最短路径长y，如果x-y是偶数就能到达，否则不能到达！