提示只显示下一步,不自动移动。玩家按提示走,但每一步都要自己操作,学到的东西才留得住。自动移动的提示等于告诉答案,看完就忘。
提示怎么算?在当前局面上跑一次 BFS,取搜索结果第一条路径的首个动作。这一步是走向最优解的下一步,但不一定是唯一解法。
function getHint() {
const path = solve(currentState);
if (path) return path[0];
return null;
}
关键坑:提示结果必须绑定当前局面。玩家按提示走了一步,局面变了,旧提示失效,必须重新求解。缓存上一次的提示不更新,玩家按着走几步发现箱子不在那了,体验很糟。
每次调用提示都跑一遍 BFS,开销不小,复杂关卡可能几秒。优化思路是先快搜一小段,找不到再全搜,但提示质量会下降。我的做法是老老实实全搜,提示本来就不是高频操作。
