请问有什么算法能求解推箱子

Creator 3.x
#1

image
image741×1564 158 KB

比如像这样一个比较复杂的关卡，普通的算法根本解不出来（以在下为标准的人脑都很难求解）
各位大佬有什么好的办法吗？

#2

交给AI，完全没有问题

#3

我问的gemini 3 pro和Claude4.5它们都对这个复杂度高的关卡解不出来…

#4

甚至还没有图片上的难

#5

递归深搜回溯。但是不敢保证栈会不会爆。枚举所有推箱子可能的路径。

#6

leetcode有求解推一个箱子的算法题。1263. 推箱子 - 力扣（LeetCode）
游戏要算的话直接参考开源的呗

https://github.com/KnightofLuna/sokoban-solver
https://github.com/ShenMian/sokoban-rs

1赞
#7

image 这用例一看就是我说的解法，我都不用看解析。n<20。包是递归回溯的