奇偶剪枝

明天再详细补充。。。百度百科粘过来的 奇偶剪枝是数据结构的搜索中，剪枝的一种特殊小技巧。 描述 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s         |         |         |         + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的

>>阅读原文<<