- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 博弈问题分析与数学归纳
一、A和B玩游戏,有n个牌,每人每次只能拿单个质数的幂次(如1,2,3,4,5可以而6不行因为6=2*3,不是单个质数的幂次)个,A先来,然后轮流拿,然后拿走最后一根的就赢,现给定n张牌,判断在最佳策略下谁赢。 先从最简单的情况出发,找规律: 1.当n=1,2,3,4,5时,显然A赢,因为此时A可以一次拿光,在这里把1,2,3,4,5这样必胜的n叫做"必胜态"。 2.
2015-01-14 00:10:35
1334
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人