离散红蓝游戏规则解析及相关数学问题咨询
离散红蓝游戏规则解析及相关数学问题咨询
哈喽~今天来给你拆解一个有意思的离散红蓝游戏,还有它背后的数学定义细节,帮你把规则理得明明白白!这个问题的灵感来自数学社区里的同类提问哦。
一、游戏基础玩法
- 游戏的“棋盘”是整数集合
{1, 2, 3, ..., n} - 蓝方先手,红蓝双方轮流行动:每次从集合里挑一个还没被选过的数字,染成自己的颜色
- 当双方各完成
m次选数操作后,游戏正式结束
二、核心判定规则(红色视角的蓝色区间定义)
游戏结束后,先把红色方选中的数字按从小到大排好,记为 $1\le r_1<r_2<...<r_m\le n$。为了方便定义区间,我们先补两个虚拟的边界值:$r_0 = 0$,$r_{m+1}=n+1$。
对于每一组相邻的红色边界(包括虚拟边界),我们可以得到一个中间区间 ${r_{i-1}+1, r_{i-1}+2, ..., r_{i}-1}$。如果这个区间里至少有一个蓝色数字,那我们就称这个区间是蓝色区间。
三、对称的红色区间定义(对应逻辑补充)
按照完全对称的思路,我们也可以从蓝色方的视角定义红色区间:
假设蓝色方选中的数字按从小到大排列是 $1\le b_1<b_2<...<b_m\le n$,同样补充虚拟边界 $b_0 = 0$,$b_{m+1}=n+1$。
对于每个区间 ${b_{i-1}+1, b_{i-1}+2, ..., b_{i}-1}$,只要这个区间里至少包含一个红色数字,就称这个区间是红色区间。
备注:内容来源于stack exchange,提问作者Natrium




