开发者社区> 问答> 正文

java递归算法可以解决推箱子游戏吗?

java递归算法可以解决推箱子游戏吗?

展开
收起
知与谁同 2018-07-20 12:42:24 1369 0
3 条回答
写回答
取消 提交回答
  • 不可以 阿萨德
    2019-07-17 22:55:02
    赞同 展开评论 打赏
  • 可以 递归法 和 回溯法 是解决 推箱子 和 走迷宫 的 很好的思路
    2019-07-17 22:55:02
    赞同 展开评论 打赏
  • 看规模了,比较小的地图推箱子可能搜索一两万种分支就能找到解,但想仓库番中较大的地图,搜索分支可能会膨胀到几十万亿,计算机根本无法存储,或耗时太长。
    若你能够判断哪种情况一定是死的,可以减少大量搜索分支。
    2019-07-17 22:55:02
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载