0-1 alphabeta
必胜:只要存在一种可能让对手“必败”
必败:所有可能都会让对手“必胜”
如果一个游戏在有限回合有结果,0-1 alphabeta是能解决的。
但是该款游戏并不一定在有限回合结束,它可能存在循环,所以添加规定一种状态“和棋”。虽然在该款游戏中,“和棋”也算猫胜,但是计算时需要添加定义此种状态。
必胜:只要存在一种可能让对手“必败”
必败:所有可能都会让对手“必胜”
和棋:不存在任何可能让对手“必败”,但是可能存在让对手处于“和棋”态
慢慢套娃吧,算不动了。