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