引擎計算是使用「窮舉法」嗎?
不是。
搜尋速度快,不代表用的是「窮舉法」,就好像一個人計算速度遠快於其他人,他也不會是一個個掰手指算的(而且掰出火星子也算不過來)。
主流的 CPU 引擎均使用 ab 剪枝搜尋,搜尋過程中會進行巨量的剪枝。強大的引擎其分支因子不到 2,也就是說,搜尋到一個局面,從這個局面再往下搜尋一次的話,平均搜不到 2 個著法,剪掉其餘幾十種著法。
而顯示卡引擎(阿爾法狗的搜尋演算法)的搜尋方法是廣義的 MCTS,用來配合複雜架構的神經網路。搜尋的速度和 CPU 引擎比起來慢得極多,更不可能是「窮舉」。
