【文件属性】：
文件名称：奇偶性剪枝-（HDUACM201403版_10）搜索入门
文件大小：335KB
文件格式：PPT
更新时间：2021-04-23 17:20:54
杭电ACM课件 ACM
奇偶性剪枝
可以把map看成这样：
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
从为 0 的格子走一步，必然走向为 1 的格子
从为 1 的格子走一步，必然走向为 0 的格子
即：
0 ->1或1->0 必然是奇数步
0->0 走1->1 必然是偶数步
结论：
所以当遇到从 0 走向 0 但是要求时间是奇数的，或者， 从 1 走向 0 但是要求时间是偶数的 都可以直接判断不可达！