LeetCode 1728. 猫和老鼠 II（分析二——算法部分1）

0-1 alphabeta
必胜：只要存在一种可能让对手“必败”
必败：所有可能都会让对手“必胜”
如果一个游戏在有限回合有结果，0-1 alphabeta是能解决的。

但是该款游戏并不一定在有限回合结束，它可能存在循环，所以添加规定一种状态“和棋”。虽然在该款游戏中，“和棋”也算猫胜，但是计算时需要添加定义此种状态。

必胜：只要存在一种可能让对手“必败”
必败：所有可能都会让对手“必胜”
和棋：不存在任何可能让对手“必败”，但是可能存在让对手处于“和棋”态

慢慢套娃吧，算不动了。