两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:lgwza:博弈论 [2021/07/18 22:23] lgwza |
2020-2021:teams:legal_string:lgwza:博弈论 [2021/07/18 22:26] (当前版本) lgwza [博弈论和 SG 函数] |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ====== 博弈论和 SG 函数 ====== | + | ====== 博弈论 ====== |
===== 必胜点和必败点 ===== | ===== 必胜点和必败点 ===== | ||
行 339: | 行 339: | ||
==== 简介 ==== | ==== 简介 ==== | ||
- | 两个玩家轮流行动,在两堆石子中选一堆取走任意个,或同时在两堆石子中取走相等的石子数,最后取光所有石子的人获胜。这个游戏的一个等价描述是:一个棋子放在一个大棋盘上,两人轮流移动棋子,向下,向左或向左下移动任意步,胜者是将祺移动至原点的人。 | + | 两个玩家轮流行动,在两堆石子中选一堆取走任意个,或同时在两堆石子中取走相等的石子数,最后取光所有石子的人获胜。这个游戏的一个等价描述是:一个棋子放在一个大棋盘上,两人轮流移动棋子,向下,向左或向左下移动任意步,胜者是将棋移动至原点的人。 |
==== 最优策略 ==== | ==== 最优策略 ==== |