使用Python编写推箱子游戏。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文提供了一个Python代码实例，展示了如何实现推箱子游戏。该代码旨在供参考，详细内容如下：题目描述中指出，最短路径为“uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdLu”。其中，“u”表示向上移动，“d”表示向下移动，“l”表示向左移动，“r”表示向右移动。大写字母代表人推着箱子一起移动，小写字母代表人自身移动。此代码采用了广度优先搜索（BFS）算法进行实现。值得注意的是，状态转移需要区分两种情况：即推着箱子一起走的状态和人单独走的状态，这两种状态的转移方式是不同的。由于代码中包含较为详尽的注释，因此此处不再进行过多的解释。代码如下：
```python
# -*- coding: utf-8 -*-
# @Time : 2017/8/10 上午9:42
# @Author : Qi MO
# @File : BFS.py
```
全部评论 (0)
还没有任何评论哟~
