关于必胜态和必败态的思考
一般关于博弈论的问题，考察的就是对于必胜和必败态的计算，例如给你一个情景，加上一个条件，就是游戏的双方都按照最优策略进行。然后问你在不同的局面下，某玩家先手是必胜还是必败？
必胜态和必败态之间有2个性质：必败态一定会让渡于必胜态，必胜态至少可以让渡于一种必败态。
另外，补充一些细节，必胜态并不代表进行任意操作都能够胜利，而是要进行特定操作，使得必胜态让渡于必败态（也就是让对手处于必败态），当游戏结束时，如果最后一个行动人认定为失败，那么他就处于必败态（反之处于必胜），同时由于游戏结束，这个状态也就决定了最终的游戏结果。
上面这个问题，如果A玩家先手必胜，他们之间的状态变化应该是如下的：A玩家通过特定操作让B玩家处于必败态， B玩家处于必败态，无论进行什么操作，一定会让渡于必胜态，最终游戏结束，最后一个状态为必败态，且一定是B玩家处于该状态，因此最终B玩家失败，A玩家胜利。
我们计算局面是处于哪一种状态，一般是采取DFS，从游戏最终局面的已知状态来反推，如果一个局面能让渡于必败态，那么这个局面处于必胜态；如果一个局面只能让渡于必胜态，也就是无法让渡于必败态，那么这个局面处于必败态。
原文地址：https://blog.csdn.net/m0_73669127/article/details/142462985
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！