有谁能提供一个推箱子游戏的算法。

lxx8402 2002-11-22 04:13:46

有谁能提供一个推箱子游戏的算法，最好是java的。

...全文

91 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

dcyu 2002-11-22

打赏
举报

回复

《程序员杂志》2002年第四期上有详细算法。

本文介绍了一款简化版的推箱子游戏，利用广度优先搜索算法解决游戏中的最短路径问题。游戏在一个N*M的地图上进行，包括玩家、箱子、目的地及障碍物。通过分析游戏规则和实现细节，文章提供了详细的C++代码示例。

该文介绍了使用Java设计的推箱子游戏系统，包括关卡设计、用户操作监听和游戏状态更新等功能。通过A*算法实现游戏自动求解，提供了一个既有趣又有挑战性的游戏体验。系统采用JavaSwing和AWT库构建界面，并提供了部分代码示例。

本文介绍了一款简化版的经典推箱子游戏，并详细解析了使用广度优先搜索算法解决游戏中搬运工如何将箱子推到指定位置的问题。文章提供了一个C++实现示例，包括输入输出格式及测试样例。

本文探讨了一个经典的推箱子游戏问题，详细介绍了如何通过两次广度优先搜索（BFS）算法来计算推箱子者最少需要推动箱子多少次才能将箱子推到指定位置。文章深入分析了游戏规则和解决方案，提供了完整的代码实现。

本文通过Python实现了一个推箱子游戏，采用BFS算法寻找最短路径。代码详细解释了如何设置初始和目标状态，以及如何进行状态转移。文章提供了具体的地图数据，并展示了部分关卡的最短路径。

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章