社区讨论

关于点格棋

学术版参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhj3a47x
此快照首次捕获于
2025/11/03 20:01
4 个月前
此快照最后确认于
2025/11/03 20:01
4 个月前
查看原帖
在一张 n×mn \times m 的网格图中(指格子有 n×mn \times m 个),蓝方和红方轮流操作,蓝方先手。
  • 每次操作选择一个格子的一条边涂上自己的颜色。
  • 如果这条边是某个格子的最后一条未涂色的边(不论其它边是什么颜色),那么对于每个这样的格子,都涂上自己的颜色。
  • 如果一次操作后至少有一个格子被涂上了自己的颜色,那么你再涂一条边。
  • 如果一次操作后所有格子都已经被涂色,那么游戏结束,自己颜色的格子多的一方胜。
问蓝方或红方何时有必胜策略,如何操作?如何证明?
博弈论求助。

回复

4 条回复,欢迎继续交流。

正在加载回复...