python实现推箱子游戏

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