Gomoku
摘要
我们⼩组实现了两种搜索算法，分别是基于威胁与依赖的搜索算法和极⼤极⼩值搜索算法。
在极⼤极⼩值算法中运⽤了多种加速⽅法，包括α-β剪枝、启发式着法生成、评估函数预⽣成、Zobrist缓存和算杀。
参考文献
[1] Searching for Solutions in Games and Artificial Intelligence(1994), Louis Victor Allis. [2] https://github.com/lihongxun945/gobang.
我们⼩组实现了两种搜索算法，分别是基于威胁与依赖的搜索算法和极⼤极⼩值搜索算法。
在极⼤极⼩值算法中运⽤了多种加速⽅法，包括α-β剪枝、启发式着法生成、评估函数预⽣成、Zobrist缓存和算杀。
[1] Searching for Solutions in Games and Artificial Intelligence(1994), Louis Victor Allis. [2] https://github.com/lihongxun945/gobang.