Processing扫雷求解器高帧率运行异常问题求助

问题描述 #

我正在编写一款基于Processing的扫雷求解器Bot。该求解器在低帧率下运行完全正常，但在高帧率时会出现故障。我使用完全相同的设置和种子值进行测试，故障仍会出现。如何解决该问题？

工作原理 #

程序核心逻辑如下：

• 创建包含n个随机放置炸弹的扫雷gameBoard方格网格。
• 所有单元格初始状态为隐藏。
• 求解器Bot拥有一个尺寸相同的私有网格，名为knowledge。
• Bot使用以下值描述单元格：UNKNOWN: -2、BOMB: -1、SAFE: 0。
• 若Bot未找到合适的可操作单元格，将左键点击随机隐藏单元格。

问题详情 #

两张GIF展示了相同网格位置下不同运行速度的表现：无限制帧率时运行失败，帧率受限则运行正常（视图均为knowledge视图，即Bot的“所见/推断”内容）：

• 慢速运行（正常）：
• 快速运行（失败）：

我无法理解为何程序运行速度会导致这种差异。据我所知这属于同步缺失问题，但我并未使用多线程，因此不清楚原因所在。

补充：项目代码仓库为Minesweeper-Bot。

故障排查与解决思路 #

1. 帧循环与状态更新的时序冲突 #

Processing的draw()函数按帧率重复执行，如果Bot逻辑直接嵌入draw()，高帧率下可能出现状态更新不完整：比如触发点击操作后，游戏网格的状态还未完全更新（比如空白单元格展开区域的过程），下一次draw()就已执行Bot推断，导致基于旧状态做出错误判断。
解决：将Bot逻辑改为状态驱动，用状态机控制流程——只有当游戏状态（点击后的网格更新）完全完成后，才执行Bot的下一次推断，而非每帧都运行逻辑。

2. 随机数生成的时序问题 #

即使使用相同种子，高帧率下随机数调用频率变高，可能导致随机点击的选择逻辑在时序上出错（比如未正确过滤已标记单元格就执行点击）。
解决：检查随机点击逻辑，确保选择随机单元格前，已完整过滤掉BOMB或SAFE状态的单元格，避免因帧速过快导致筛选不完整。

3. 变量更新的原子性问题 #

高帧率下，knowledge网格、游戏点击状态等共享变量可能在draw()循环中被多次读写，导致Bot读取到“中间态”值（比如单元格状态正在更新时就被读取），引发推断错误。
解决：拆分状态更新与Bot逻辑为两个独立步骤——每帧先完成所有状态更新（处理点击后的游戏反馈），再执行Bot的推断与操作，确保每一步都基于完整、稳定的状态。

4. 渲染与逻辑的耦合问题 #

Processing高帧率下，渲染流程的耗时可能导致逻辑执行间隔变化，如果Bot逻辑依赖渲染相关变量（如鼠标位置、屏幕坐标转换），可能出现错误。
解决：让Bot逻辑完全基于gameBoard和knowledge的数值状态，所有坐标计算在逻辑层面完成，彻底与渲染流程解耦。

代码检查重点 #

• 查看draw()函数的逻辑顺序：是否存在“触发点击→状态未更新→执行推断”的流程？比如点击空白单元格后，是否立刻更新knowledge，而未等待游戏完成区域展开？
• 检查随机点击逻辑：是否在选择随机单元格前，正确遍历并过滤了非UNKNOWN状态的单元格？
• 排查knowledge网格的更新逻辑：是否存在条件分支遗漏，导致某些单元格状态未正确更新，高帧率下这些遗漏快速累积引发故障？

内容的提问来源于stack exchange，提问作者BuggerMeNot