33、使用Uppaal Stratego玩Wordle及并行计算在模型检查中的应用

使用Uppaal Stratego玩Wordle及并行计算在模型检查中的应用

1. 使用Uppaal Stratego玩Wordle

1.1 实验设置

• 研究因素 ：实验使用Uppaal Stratego作为求解器，研究了增加训练预算、不同游戏模式以及Uppaal Stratego的分区细化技术（PT）对游戏结果的影响。
• 游戏模式 ：考虑了保守模式（CONS）、宽松模式（PERM）、组合模式（COMB），并将这三种模式与困难模式（HM）进一步组合。对于每种组合，以随机策略作为基线。
• 实验配置 ：在不同硬件上进行实验，为减少模拟时间，采用了缓存技术和外部C库链接。对6种不同策略配置进行实验，每种配置使用显式观察向量或分区细化技术（PT）。通过执行查询 E[#<=MAXS;23150](max:guesses) under S 评估策略质量，每个实验配置重复5次，报告最佳结果。

1.2 实验结果

1.2.1 简化版Wordle（Wordle/64和Wordle/128）

• 性能收敛 ：在Wordle/128游戏中，所有方法最终收敛到平均2.21次猜测的策略。在Wordle/64游戏中，所有模式收敛到平均2.27次猜测的性能，但宽松模式仍有提升潜力。
• 分区细化技术 ：分区细化算法（PT）在学习初期通常能提