對空着裁剪的思考

空着裁剪的形式很簡單:比如紅棋走完該黑棋走了,黑棋不走,讓紅棋繼續走一步,然後黑棋再走...

那麼原理是什麼?

中局階段,獲取某一方的走法,約有40個左右。這其中頂多有兩個,甚至只有一個是好的着法。大部分是無用甚至送死着法。這麼多壞着,每個都要進行指定深度的搜索,確實是可惜了電腦的時間~

回到開頭,假設紅棋剛走了r1,黑棋不走,讓紅棋繼續走,然後形成了r1,r2,b1,r3,b2,r4,b3的着法序列

在這個序列中,r1的好壞待定,假設r2-b3都是最佳應對着法。

【1】如果r1是步無用棋甚至送死棋,那麼這個序列走下來,紅棋並不能憑藉多走了一步而擴大自己的分值(增大優勢或縮小劣勢)。

【2】如果r1是步好棋,那麼經過這個序列,紅棋幾乎肯定能夠擴大自己分值。

空步裁剪是縮減深度的搜索。如果通過前面序列紅棋不能獲得優勢,那很大可能性r1就是步爛棋,即便是深度減小了,準確度依然足夠高!這就是使用空步裁剪的原因:大幅提升性能,小幅降低準確度。

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