[Theory of Computer Game 6] Chinese 遊戲AI

written by LiaoWC on 2022-02-17

---

在 alpha-beta pruning 演算法最佳狀況所生的樹，任一層節點數量總和

$=d^{\lceil \frac{l}{2}\rceil} + d^{\lfloor \frac{l}{2}\rfloor} - 1$

證明如下：

圖一

圖二