按权重选择地形时怎样建立常量步骤的别名表:机制记录第06例
如果反复按同一组权重选择地形类型,每次从头累加权重会重复工作。可以提前把分布拆成若干等大的列,每列至多保留两个候选,让每次选择只需检查一条分界。
输入含义与规则
本例六种地形,权重为非负整数且总和为正。把各权重乘六,再与权重总和比较,将不足一列和超过一列的类型配对。小类型占本列的一部分,剩余部分交给某个大类型,大类型的剩余额度相应减少,直到列全部填满。
本次独立演算
六种地形权重[1, 4, 1, 4, 1, 0],每列含11个等可能刻度,总计66个格子。
填列:小类型 | 借用的大类型 | 本列分界 | 大类型剩余额度 [5, 3, 0, 13] [4, 3, 6, 8] [3, 1, 8, 21] [2, 1, 6, 16] [0, 1, 6, 11] 分界:[6, 11, 6, 8, 6, 0] 别名:[1, 1, 1, 1, 3, 3] 全表类型计数:[6, 24, 6, 24, 6, 0] 演示选择:列号 | 刻度 | 类型 [1, 5, 1] [1, 7, 1] [4, 4, 4] [0, 4, 0] [1, 6, 1] [4, 4, 4] [5, 4, 3] [0, 4, 0] [4, 8, 3] [1, 3, 1] [4, 0, 4] [1, 3, 1]
表中的编号只区分本例对象,请先确认输入顺序和单位。零值、空列表与尚未定义是不同状态,不能合并解释。分数保留准确含义,近似小数只用于展示;复算时应从完整输入出发,不能把已经四舍五入的显示值当成新的原始数据。
怎样核对结果
选择时先等概率选一列,再等概率选零到权重总和减一的整数刻度;刻度小于本列分界则返回本列类型,否则返回别名。表格保留每次填列过程、最终分界和全部等可能格子的类型计数,零权重类型应从不被选中。
独立复核时枚举所有列和刻度,每个类型出现的格子数量应恰好等于它的权重乘六。少量演示抽样可能与理论比例差很多,不能用几个结果判断表是否正确。先验证完整等可能格子的分配,再讨论长序列的统计表现。
边界与限制
这一模型要求两个随机选择分别均匀且相互独立,权重变化后旧表可能失效。示例使用整数刻度避免舍入歧义,不等于任意随机数接口都会自动满足这些条件。本例只是地形生成的分布计算,没有其他价值或收益含义。
如果想比较另一套设置,可以先只修改一个条件,观察第一个发生变化的中间结果。出现分歧时先查规则、边界和同值处理,再查计算过程。把输入与过程一起保存,才方便判断差异来自真正的机制变化,还是某一步记录或实现错误。
