如何测试随机化算法：以语言模型约束生成中的 AWRS 采样为例

针对随机化算法输出不可预测、难以验证的问题，文章以用于语言模型约束生成中 SMC 的 AWRS 采样算法为例，给出四个看似合理但至少一个存在 bug 的 Python 实现，并逐步构建更强的测试策略逐一区分。测试依据是理论规范：返回的样本-权重对需使加权指示量成为未归一化条件分布的无偏估计，每种策略都能捕获前一种漏掉的 bug，最后将模块接入 SMC 测试完整流程。