我试图了解高峰时间游戏拼图的上限复杂性。我正在处理一块9x9板，22车辆，包括卡车（3 格长）和汽车（2 格长）。
根据我的逻辑，考虑到汽车可以8 times在9x9板上朝一个方向移动，计算8^22结果为7.34e+19。这意味着这个谜题的上限是7.34e+19不同的状态。
对我来说这似乎太过分了，因为我想计算我的算法与解决方案的接近程度，考虑到迭代板状态的数量。即使假设所有车辆都是卡车，因此只能移动7时间似乎也太大了。
我的上限被高估了吗？也许我应该考虑到可移动空间的数量是唯一不被车辆占用的空间。