VCF算杀思路

Ray

Victory of Continuous Four，缩写VCF，是连续冲四从而获胜的一种方法。

处理VCF时，我们需要判断的有：
1. 当前是否有四三或双四。如果有，则获胜。
2. 当前有没有眠三可以变成冲四。如果有，当前眠三可以延伸成何种冲四。对方应对我方冲四后，我方是否仍有眠三。

我们可以使用DFS/BFS来穷尽VCF局面。对于一个棋局，其VCF衍生的情形往往不会超过1000种，且有一种胜利即可。
使用Zobrist哈希表方法可以加速VCF的计算。
VCF可以很容易算到12步以后。

如果我们为VCF手动设下结束深度，且结束时没有四三和双四，我们也可以为其棋盘进行估分。

我们也可以为对方跑一遍VCF，如果对方没有VCF，那我们可以采取什么行动？如果对方有VCF，但是现在该我们落子，我们应该采取什么行动？🤔