本文实例为大家分享了python实现推箱子游戏的具体代码，供大家参考，具体内容如下
题目描述：
最短路径为：
uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL
u表示向上，d表示向下，l表示向左，r表示向右。
大写表示人推着箱子一起动，小写表示人自己走。
代码用BFS实现。状态要分推着箱子一起走和人单独走，这两种状态转移是不同的。
由于代码中注释较详细，这里不过多解释。
代码：
# -*- coding: utf-8 -*-
# @Time : 2017/8/10 上午9:42
# @Author : Qi MO
# @File : BFS.
2023-06-29 19:58:52
78KB
1