个人中心
gpt4 book ai didi

python实现推箱子游戏

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章python实现推箱子游戏由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例为大家分享了python实现推箱子游戏的具体代码，供大家参考，具体内容如下 。

题目描述:

python实现推箱子游戏

最短路径为:

uurrdddduuuulldrurdddrddllrruluuulldrurdddrdl 。

u表示向上，d表示向下，l表示向左，r表示向右.

大写表示人推着箱子一起动，小写表示人自己走.

代码用bfs实现。状态要分推着箱子一起走和人单独走，这两种状态转移是不同的.

由于代码中注释较详细，这里不过多解释.

代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
# -*- coding: utf-8 -*-
# @time  : 2017/8/10 上午9:42
# @author : qi mo
# @file  : bfs.py
# @software: pycharm community edition
 
level_file_path = '../数据/level_file.txt'
 
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 = ''
     self .en = ''
     self .col = col
     # 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]
       self .en + = endic[x]
     # print(self.sta)
     # print(self.en)
 
   def is_ok( self ,sta):
     """
     sta状态中的2位置移动到en的3的位置。
     :param sta:
     :return:
     """
     for s,e in zip (sta, self .en):
       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 = px * self .col + 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 = cx * self .col + cy
         nx, ny = px + 2 * dir [ 0 ], py + 2 * dir [ 1 ]
         # 4挨着挨着的状态的位置
         npos = nx * self .col + ny
         if not (nx> = 0 and nx< self .col and ny> = 0 and ny< self .col):
           continue
         # python中字符串不可更改，于是把字符串变成list更改状态后再转换为字符串
         if sta[pos] = = '2' and sta[npos] = = '0' and self .en[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' and self .en[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)
 
"""
level_file.txt中内容:
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']
"""

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.

原文链接：https://blog.csdn.net/coraline_m/article/details/77075371 。

最后此篇关于python实现推箱子游戏的文章就讲到这里了,如果你想了解更多关于python实现推箱子游戏的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

24 4 0
文章推荐： CentOS下搭建SVN服务器的步骤详解
文章推荐： CentOS环境下单独安装apachebench的方法
文章推荐： 服务器定时执行计划任务，定时访问页面(windows/linux)
文章推荐： centos6.4+nginx+mysql+php+phpmyadmin整合过程详解
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com