求助一道博弈题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/11 20:04
  • 上次更新2023/11/6 20:36:54
查看原帖
求助一道博弈题
71089
封禁用户楼主2020/8/11 20:04

游戏板上有一列格子,格子数目无限多个,当做是一座山。现在有 nn 个人爬山,山顶坐标为00,其他人的位置按升序给出,不同的坐标格只能容纳一个棋子(0号格子,也就是山顶可以放多个人)。

A和B轮流选择一颗棋子让他 向上 移动任意步,但不能越过他前面的棋子,且不能和前面一颗棋子在相同的位置。其中有一颗棋子是国王,谁能将国王移动到山顶谁胜。

A首先开始游戏,问谁会赢?


  • 看着像一道裸Nim问题,但是有了“国王”,问题就大不一样,想了一个下午QAQ
2020/8/11 20:04
加载中...