博弈论基础理解

博弈论基础理解
我理解了一段时间之后顿悟,主要是几个误区,也许在别人看来是非常显然的事
必胜状态指先手必胜,必败状态指先手必败
如果把整个博弈过程看成树,每个棋局状态都看成一个节点,后继状态为当前节点的儿子,而不是子树的任意节点
那么怎么判断当前状态是必胜还是必败呢?
1. 末状态是必败
2. 一个状态为必胜状态,当且仅当它的儿子中存在必败状态(自己画画图
3. 一个状态为必败状态,当且仅当它的儿子均为必胜状态
所谓的先手与后手都是相对的,你在这次先手,对方就在下次先手,也叫对方在当前次后手,先后手顺序是交换的对于最新的局面来说

原文地址:https://www.cnblogs.com/war1111/p/10755384.html