PVS技術及其不穩定性探討

dynamism(depth,upperLeft,left),被搜索點的分值應介於(left,-upperLeft)之間。如果這個區間向兩側擴展,會使得搜索效率降低,但不會影響搜索結果。如果向內收縮,會加快搜索速度,但會影響搜索結果。區間收縮分兩種情況討論,一是left值增大(下邊界收縮),二是upperLeft值增大(上邊界收縮)。

PVS(Principal Variation Search)主要變例搜索原理:

假設當前搜索爲:dynamism(depth,-10,1) ,區間(1,10)。先執行dynamism(depth,-2,1),區間(1,2)。如果結果大於1(超出下邊界),再執行dynamism(depth,-10,1)。

由此可見,PVS屬於上邊界收縮。PVS的不穩定性是指:dynamism(depth,-2,1),超出了下邊界,但dynamism(depth,-10,1)卻未能到達下邊界。爲什麼會出現這樣結果,網上沒有詳細資料。我只能說,偷機取巧一定是有副作用的,空着裁剪如此,送子裁剪如此,PVS也如此。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章