考考你的博弈思考题（六）

学习！

倒推！

这些题真的是博弈吗？

尼姆游戏。。。

1＋3＝4
3<4
5>4, 5-1=1
7>4, 7-4=3
所以7根那堆减去4根后，变为3,5,3；如此左右对称，中堆有2＋1＝3手。
考虑到最后一手负，如先手者取左或右，后手者只需跟先手对称取左右即可；先手取中堆a根，后手就取中堆4－a根。
如此后手有必胜策略。

oddfellows 发表于 2013-7-23 13:30
1＋3＝4
34, 5-1=1
7>4, 7-4=3

如上，楼主看看此解可以一试否？

rerere

看看

look

筱灬尾灬歌 发表于 2013-7-21 14:34
这些题真的是博弈吗？

有backward induction的思想啦～
起码算是“策略游戏”了，其实严格来说这个题目还真算是博弈。。。