民神区外:修订间差异
来自QQTWIKI
(→习题) |
(→习题) |
||
| 第42行: | 第42行: | ||
*(1) 不考虑假进区,求对魔法王国1的5-3区域下侧丝线假人的区外操作的max{p}。并判断此是否为松弛民神区外?是否为显著民神区外?是否为完全民神区外? | *(1) 不考虑假进区,求对魔法王国1的5-3区域下侧丝线假人的区外操作的max{p}。并判断此是否为松弛民神区外?是否为显著民神区外?是否为完全民神区外? | ||
*(2) 证明: 不考虑原地多区,存在某区域对一只非0速怪的两次连续区外操作,使得第一次一定为伪民神区外,第二次一定为p>0的完全民神区外。(提示: 区内[[拓扑性]]的变化) | *(2) 证明: 不考虑原地多区,存在某区域对一只非0速怪的两次连续区外操作,使得第一次一定为伪民神区外,第二次一定为p>0的完全民神区外。(提示: 区内[[拓扑性]]的变化) | ||
*( | *(3) 不考虑假进区与原地多区,若在一个无穷大的无障碍物地图中对一个m×n区域内的某只非0速怪一定存在伪民神区外操作,求max{m+n}。 | ||
*( | *(4) 不考虑假进区与原地多区,若在一个无穷大的无障碍物地图中对一个m×n区域内的某只非0速怪的所有操作都为完全民神区外操作,求min{m+n}。 | ||
2023年11月19日 (日) 02:14的版本
p-区外操作
定义(区外糖浆击中概率)
当区域生成瞬间,即t=0时:
玩家在区域外的对某怪物的放置糖泡的爆炸糖浆的击中概率为1,如果怪物恰在糖浆范围中,否则为0;
当区域生成后,即t>0时:
玩家在区域外的对某非0速怪物的放置糖泡的爆炸糖浆的击中概率p=糖浆范围P与怪物活动范围D的交的大小除以怪物活动范围的大小,即:
p:=|P∩D|/|D|
若怪物为0速,则击中概率为1,如果怪物恰在糖浆范围中,否则为0;
注意,原地同区时,若玩家击杀非最终区域的怪物后,糖浆爆炸瞬间会同时生成下一个区域,此时的糖浆也算区外糖浆,但此时击中下一区的怪物满足t=0时刻的p=1的击中概率。
定义(p-区外操作) 玩家在区域外的对某怪物的放置的糖泡操作称为p-区外操作,如果此操作对应的爆炸糖浆只有p的概率能炸到区域内的怪物并对其造成伤害。
民神区外与伪民神区外
定义(民神区外)
- 在过图领域,我们通常要求所有操作至少不能为松弛民神区外操作。对于稍微进阶的玩家则至少不能为标准民神区外。
- 同时更严格地,我们要求不能通过区外的拓扑性操作来提高p值从而将民神区外变为伪民神区外,因为这种拓扑性操作本身就具有随机性。
习题
- (1) 不考虑假进区,求对魔法王国1的5-3区域下侧丝线假人的区外操作的max{p}。并判断此是否为松弛民神区外?是否为显著民神区外?是否为完全民神区外?
- (2) 证明: 不考虑原地多区,存在某区域对一只非0速怪的两次连续区外操作,使得第一次一定为伪民神区外,第二次一定为p>0的完全民神区外。(提示: 区内拓扑性的变化)
- (3) 不考虑假进区与原地多区,若在一个无穷大的无障碍物地图中对一个m×n区域内的某只非0速怪一定存在伪民神区外操作,求max{m+n}。
- (4) 不考虑假进区与原地多区,若在一个无穷大的无障碍物地图中对一个m×n区域内的某只非0速怪的所有操作都为完全民神区外操作,求min{m+n}。
