关于博弈论的dfs一般操作

博弈论的思路:

一般分析当前局面的状态，则毫不意外的需要考虑下一个局面的状态。
设当前局面有多种选择。

一:有一种选择可以使得下一次对方的局面为必败态，则当前必胜直接退出。

二:不论怎么选择下一个局面都是对面的必胜态，则当前为必败态。

三:其他情况为平态。