搜尋的不穩定性

搜尋的不穩定性

沒有這個，生活會更有趣

當你試圖寫很強或很完美的程式時，搜尋的不穩定性就可能出現。有很多原因可以導致不穩定性，當我討論搜尋的諸多改進方法時，順便討論了它們是如何導致搜尋不穩定的。其他我沒有討論的搜尋技巧也必須考慮不穩定的可能。

不穩定的搜尋會返回無效的值，你用(5, 25)的alpha-beta視窗會高出邊界，因此你用(24, infinity)重新搜尋，卻低出邊界。這不應該發生，因為高出邊界很明顯說明返回值應該是25或者更高，那怎麼又會低出邊界呢？

事實就是如此，很多任務作可以讓西洋棋程式執行得更快或更好，但是它們或許會做一些蠢事，在用不同的視窗做搜尋時返回略微不同的值。如果你沒有得到你所期望的值，那麼你的程式可能會陷入故障，或者產生乙個使你的程式走出昏著的錯誤。

一些西洋棋的程式設計師沒有把握好搜尋不穩定性的思想，他們寧可不用非常好的搜尋演算法，以避免這種情況的發生，或者他們認為這樣就能夠避免。

我希望有可能完全排除搜尋的不穩定性，但是就目前使用的非常基本的技術而言，很存在問題。我想解決辦法就是對故障作一些防禦，而別去深究不穩定性的原因。