五子棋 AI（Gomoku）

🧮算法原理

局面评估：五元组

棋盘上所有连续 5 格的窗口共有 572 个。只含一方棋子的窗口按子数计分（1 子 1 分、2 子 12 分、3 子 150 分、4 子 2000 分），双方都有子的窗口已经不可能连成五，记 0 分。一条活四会同时出现在两个「4 子窗口」里，所以自然比冲四分高；「XX_X」这样中间有空的棋型也能被识别。

α-β 剪枝

搜索时记住「我方至少能拿到的分」α 和「对手最多允许的分」β。一旦发现某个分支已经不可能比已知的更好，就不再展开它的其余走法。走法排序越好，剪掉的越多，同样时间能搜得更深。

候选走法

只考虑已有棋子周围 2 格内的空位，并按「进攻价值 + 防守价值」排序，只展开最好的 12 个。这样每层分支数从两百多降到 12，4 层搜索也只需要几万个局面。

战术优先

搜索之前先检查两件事：自己有没有一步就能连五的点（有就直接下），对手有没有（有就必须堵）。更复杂的战术（比如堵活三、做双三）交给搜索去发现。

🔄Rust 与 JavaScript 的分工

1. JS点击棋盘时，JS 把像素坐标换算成交叉点，调用 gomoku_play(x, y)，Rust 检查是否合法、是否连成五子。
2. Rust轮到 AI 时，JS 调用 gomoku_ai_move(深度)。Rust 在棋盘副本上做 α-β 搜索，返回落点、搜索过的局面数和评分。
3. JSJS 先让浏览器画出玩家的棋子，再开始计算（搜索会占用主线程），然后落下 AI 的棋子，并高亮最后一手或获胜的五子。