python实现推箱⼦游戏本⽂实例为⼤家分享了python实现推箱⼦游戏的具体代码，供⼤家参考，具体内容如下题⽬描述：
最短路径为：uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL
u表⽰向上，d表⽰向下，l表⽰向左，r表⽰向右。
⼤写表⽰⼈推着箱⼦⼀起动，⼩写表⽰⼈⾃⼰⾛。
代码⽤BFS实现。状态要分推着箱⼦⼀起⾛和⼈单独⾛，这两种状态转移是不同的。
由于代码中注释较详细，这⾥不过多解释。
代码：
# -*- coding: utf-8 -*-
# @Time : 2017/8/10 上午9:42
# @Author : Qi MO
# @File : BFS.py
# @Software: PyCharm Community Edition
level_file_path = '../数据/'
class GameShortest:
def __init__(self,line, col=10):
"""
给⼀个图，长度为100的字符串表⽰。
0空地 1墙 2箱⼦起始位置 3箱⼦终点位置 4⼈的起始位置
:param line: 地图，⽤字符串表⽰。如代码最后的每⼀⾏表⽰每⼀关的地图。
:param col: 地图的长宽，由于设定为10*10，默认为10
"""
self.line = line
# sta和en 表⽰开始的状态，结束的状态
# sta只有2,4,0 2表⽰箱⼦开始位置,4表⽰⼈的位置,0表⽰其他。
# en只有1,3,0 1表⽰墙,3表⽰箱⼦结束位置,0表⽰其他。
# 现在只需要把sta状态中的2位置移动到en的3的位置即满⾜条件
self.sta = ''
< = ''
# px, py表⽰4的位置
self.px,self.py = -1,-1
# paths记录最短路径（可能有多条）
self.paths = []
# len记录最短路径长度如
self.len = -1
self.pre()
self.BFS()
print(self.paths)
def pre(self):
"""
1.获得sta开始状态和en结束状态
2.获得⼈的起始位置px,py
代码最后的第⼀关的地图可视化为
1111111111
1111111111
1110001111
1110221111
1114201111
1111100111
1111300111
1113300111
1111111111
1111111111
:return:
"""
mp = []
for pos in range(0, 100, 10):
mp.append(self.line[pos:pos + 10])
# print(self.line)
# for x in mp:
# print(x)
for pos, enum in enumerate(self.line):
cx, cy = pos // 10, pos % 10
if enum == '4':
self.px, self.py = cx, cy
# 现在只需要把sta开始的状态中的2位置移动到en的3的位置即满⾜条件
staDic = {'0': '0', '1': '0', '2': '2', '3': '0', '4': '4'}
enDic = {'0': '0', '1': '1', '2': '0', '3': '3', '4': '0'}
for x in self.line:
self.sta += staDic[x]
< += enDic[x]
# print(self.sta)
# )
def is_ok(self,sta):
"""
sta状态中的2位置移动到en的3的位置。
:param sta:
:return:
"""
for s,e in zip():
if e == '3' and s != '2':
return False
return True
def BFS(self):
"""
BFS获得最短路径保存到paths中
:return:
"""
# 4个⽅向，⼩写代表只是⼈移动，⼤写表⽰⼈推着箱⼦⼀起移动
dirs = [[-1,0,'u','U'],[1,0,'d','D'],[0,1,'r','R'],[0,-1,'l','L']]
# 把开始的状态进⼊队列(list模拟)，状态包括字符串表⽰的当前状态、当前的路径、当前⼈的位置 states = [[self.sta,'',self.px,self.py]]
# 访问数组(dict模拟)，访问过的状态（字符串）不再访问
visi = {}
visi[self.sta] = 1
s_len = 1000
while len(states)>0:
sta, path, px, py = states[0]
# 4状态的位置
ppos = l + py
states = states[1:]
if len(path)>s_len:
break
# 保存最短路径到paths中
if self.is_ok(sta):
if self.len == -1 or len(path) == self.len:
self.paths.append(path)
self.len = len(path)
continue
for dir in dirs:
cx, cy = px + dir[0], py + dir[1]
# 4挨着的状态的位置
pos = l+cy
nx, ny = px + 2*dir[0], py + 2*dir[1]
# 4挨着挨着的状态的位置
npos = l+ny
if not (nx>=0 and nx&l and ny>=0 and ny&l):
python可以做什么游戏continue
# python中字符串不可更改，于是把字符串变成list更改状态后再转换为字符串
if sta[pos] == '2' and sta[npos] == '0' [npos] != '1':
# ⼈和箱⼦⼀起推动，sta中连着的状态为4 2 0，en中第三个不能为1。推完之后sta变为0 4 2
digits = [int(x) for x in sta]
digits[ppos],digits[pos],digits[npos] = 0,4,2
new_sta = ''.join(str(x) for x in digits)
if new_sta not in visi:
visi[new_sta] = 1
states.append([new_sta, path+dir[3], cx, cy])
elif sta[pos] == '0' [pos] !='1':
# ⼈动箱⼦不动，sta中连着的状态为4 0，en中第⼆个不能为1。
digits = [int(x) for x in sta]
digits[ppos], digits[pos] = 0, 4
new_sta = ''.join(str(x) for x in digits)
if new_sta not in visi:
visi[new_sta] = 1
states.append([new_sta, path + dir[2], cx, cy])
if __name__ == '__main__':
f = open(level_file_path, encoding='utf-8')
cnt = 0
while(1):
line = f.readline()
line = line.strip('\n')
if len(line)==0 :
break
gs = GameShortest(line)
"""
中内容: 1111111111111111111111100011111110221111111420111111111001111111300111111330011111111111111111111111 1111111111104000000110000200111001101011100100101110010010111001011001110030000111111111111111111111 1111111111111111111111111111111110311111140020001110230020111111311111111111111111111111111111111111
1111111111111111111111100011111110221111111013311111102301111110040111111111111111111111111111111111 1111111111111111111111111111111100000111112111001113030020111400100011111111111111111111111111111111 1111111111111111111111111111111110011111100000011111001220111140300311111111111111111111111111111111 1111111111110040001110000000111001110011110011001111020130111100002011111311111111111111111111111111 1111111111111111111111111111111100111111100320001110131210111000000411111111111111111111111111111111 1111111111111111111111111111111100000111100111011110002020111000133411111111111111111111111111111111 1111111111111111111111100111111110004111111101011111312100111132001011113000201111111111111111111111 1111111111111111111111000001111131103111110402011111001201111100100111111111111111111111111111111111 1111111111111111111111100001111113112011110234001111001000111100001111111111111111111111111111111111 1111111111111111111111111001111110204111111020011111300101111130000111111111111111111111111111111111 1111111111111111111111143001111100000111110010211111001203111111101011111110001111111111111111111111 1111111111111111111111111111111100001111110202111111033420111111130011111111111111111111111111111111 1111111111111111111111110001111100230111114032301111110120111111000111111111111111111111111111111111 1111111111111111111111110031111102010111110020011111031401111100001111111111111111111111111111111111 1111111111111111111111111104111113110011110330201111021200111100001111111111111111111111111111111111 1111111111111111111111000111111100330111110011211111100100111112000411111001111111111111111111111111 1111111111111111111111100001111103032111110024001111111010111111100011111111111111111111111111111111每⼀关的最短路径:
['uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL']
['drrRRurDDDDDrdLLL']
['rrdrUrrrdLLulDullldR']
['lluRRdrUllluuurrDDuulldRurD']
['urrrrdrruulullllDurrrrdrddllullLrrrdrruLLL']
['uurrrrDulllddrrRuulDrdL']
['drrdddrdLLLuLDlUUUluRRRRurDDD']
['uullLLddrrUdlllluuRurDrRddrruuLLL']
['lUlLLdlluururrrrDDrdLullldlluRRRRllluurrrrdD']
['ddrddLLulLdlUrrrdrruuluulldDuurrddrddllLLrruLL']
['luurrrdrdLLLrrrddlUruuulllldDrddlUUrrRdrU']
['ddlluluRuurrrDrddlluLrdrruLLddlluU']
['dddlluluuRDrruulDrdLLulDrDLurrrddlLL']
['drrdDrrddllUUUUruLdrDldR', 'drrdDrrddllUUUUrDldRuuuL']
['drruLLLuulldRurDurDD']
['urRdddrrUULLulldRururrD']
['uLrddlluluuRDrrruullDldRRdrUU']
['dddlUllllddrUUddrrUruLLrrruulDrdLL']
['llldlUUUluurDrrrDDrdLLLulUluRRlddrddlUUUluR']
['ulldRurDrrddllUUluurrDLLdrddrruuLrddlluU']
"""
更多关于python游戏的精彩⽂章请点击查看以下专题：
以上就是本⽂的全部内容，希望对⼤家的学习有所帮助，也希望⼤家多多⽀持。
发表评论