6
在广度优先搜索中跟踪访问状态
因此，我试图在“ 滑块”难题（数字类型）上实现BFS 。现在，我主要注意到的是，如果您有一块4*4木板，那么状态数可能会很多，16!因此我无法事先枚举所有状态。 所以我的问题是如何跟踪已经访问过的州？（我正在使用一个类板，每个类实例包含一个唯一的板模式，并通过枚举当前步骤中的所有可能步骤来创建）。 我在网上搜索，很显然它们并没有返回到刚刚完成的上一步，但是我们也可以通过另一条路线返回到上一步，然后再次枚举之前已访问过的所有步骤。那么，当尚未枚举所有状态时，如何跟踪访问的状态呢？（将已经存在的状态与当前步骤进行比较将很昂贵）。