博弈论

总结模型和题目类型。。。 (1)简单模型:每次最多取m个,一共有n个东西,这个时候 是取到n%(m+1)==0的时候,后手赢 其他情况下,也就是n%(m+1)!=0的时候,先手赢 (显然,先手赢的概率更大,然后后手赢的条件会更苛刻一点……) 啊啊) *** 在双方都取得最优状态下的,要么是必胜态,要么是必败态 【例题:】 有一堆n个石子,两人轮流从这堆石子中取石子,每人每次只能取(1,3,4) 最
相关文章
相关标签/搜索