奇偶剪枝

明天再詳細補充。。。百度百科粘過來的 奇偶剪枝是數據結構的搜索中，剪枝的一種特殊小技巧。 描述 現假設起點爲(sx,sy)，終點爲（ex,ey），給定t步恰好走到終點， s         |         |         |         + — — — e 如圖所示（「|」豎走，「—」橫走，「+」轉彎），易證abs(ex-sx)+abs(ey-sy)爲此問題類中任意情況下，起點到終點的

>>阅读原文<<