2024年Python最新表弟打把王者的时间,我就用python写了个自动玩贪吃蛇的程序,2024年最新杨幂面试篇

如果你也是看准了Python,想自学Python,在这里为大家准备了丰厚的免费学习大礼包,带大家一起学习,给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了,给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全,刚开始学习的时候你可以只看视频或者听某个人讲课,但等你学完之后,你觉得你掌握了,这时候建议还是得去看一下书籍,看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了。

四、实战案例

光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间,但是打下坚实的基础只要几周就可以,如果你按照我提供的学习路线以及资料有意识地去实践,你就有很大可能成功!
最后祝你好运!!!

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

第0行,HEIGHT行,第0列,WIDTH列为围墙,所以实际大小是13*13

IGHT = 15

WIDTH = 15

FIELD_SIZE = HEIGHT * WIDTH

蛇头位于snake数组的第一个元素

HEAD = 0

用数字代表不同的对象,因为运动时矩阵上每个格子会处理成到达食物的路径长度,因此这三个变量间需要有足够大的间隔(>HEIGHT*WIDTH)来互相区分,小写一般是坐标,大写代表常量。

FOOD = 0

UNDEFINED = (HEIGHT + 1) * (WIDTH + 1)

SNAKE = 2 * UNDEFINED

snake是一维数组,对应元素直接加上以下值就表示向四个方向移动。

LEFT = -1

RIGHT = 1

UP = -WIDTH # 一维数组,所以需要整个宽度都加上才能表示上下移动。

DOWN = WIDTH

错误码

ERR = -2333

用一维数组来表示二维的东西,board表示蛇运动的矩形场地,初始化蛇头在(1,1)的地方,初始蛇长度为1。

board = [0] * FIELD_SIZE #[0,0,0,……]

snake = [0] * (FIELD_SIZE+1)

snake[HEAD] = 1*WIDTH+1

snake_size = 1

与上面变量对应的临时变量,蛇试探性地移动时使用。

tmpboard = [0] * FIELD_SIZE

tmpsnake = [0] * (FIELD_SIZE+1)

tmpsnake[HEAD] = 1*WIDTH+1

tmpsnake_size = 1

food:食物位置初始在(4, 7),best_move: 运动方向。

food = 4 * WIDTH + 7

best_move = ERR

运动方向数组,游戏分数(蛇长)

mov = [LEFT, RIGHT, UP, DOWN]

score = 1

检查一个cell有没有被蛇身覆盖,没有覆盖则为free,返回true 。

def is_cell_free(idx, psize, psnake):

return not (idx in psnake[:psize])

检查某个位置idx是否可向move方向运动

def is_move_possible(idx, move):

flag = False

if move == LEFT:

#因为实际范围是1313,[1,13][1,13],所以idx为1时不能往左跑,此时取余为1所以>1

flag = True if idx%WIDTH > 1 else False

elif move == RIGHT:

#这里的<WIDTH-2跟上面是一样的道理

flag = True if idx%WIDTH < (WIDTH-2) else False

elif move == UP:

#这里向上的判断画图很好理解,因为在[1,13]*[1,13]的实际运动范围外,还有个

#大框是围墙,就是之前说的那几个行列,下面判断向下运动的条件也是类似的

flag = True if idx > (2*WIDTH-1) else False

elif move == DOWN:

flag = True if idx < (FIELD_SIZE-2*WIDTH) else False

return flag

重置board

board_BFS后,UNDEFINED值都变为了到达食物的路径长度。

如需要还原,则要重置它。

def board_reset(psnake, psize, pboard):

for i in range(FIELD_SIZE):

if i == food:

pboard[i] = FOOD

elif is_cell_free(i, psize, psnake): # 该位置为空

pboard[i] = UNDEFINED

else: # 该位置为蛇身

pboard[i] = SNAKE

广度优先搜索遍历整个board,计算出board中每个非SNAKE元素到达食物的路径长度。

def board_BFS(pfood, psnake, pboard):

queue = []

queue.append(pfood)

inqueue = [0] * FIELD_SIZE

found = False

while循环结束后,除了蛇的身体,

其它每个方格中的数字为从它到食物的曼哈顿间距

while len(queue)!=0:

idx = queue.pop(0)#初始时idx是食物的坐标

if inqueue[idx] == 1: continue

inqueue[idx] = 1

for i in range(4):#左右上下

if is_move_possible(idx, mov[i]):

if idx + mov[i] == psnake[HEAD]:

found = True

if pboard[idx+mov[i]] < SNAKE: # 如果该点不是蛇的身体

if pboard[idx+mov[i]] > pboard[idx]+1:#小于的时候不管,不然会覆盖已有的路径数据。

pboard[idx+mov[i]] = pboard[idx] + 1

if inqueue[idx+mov[i]] == 0:

queue.append(idx+mov[i])

return found

从蛇头开始,根据board中元素值,从蛇头周围4个领域点中选择最短路径。

def choose_shortest_safe_move(psnake, pboard):

best_move = ERR

min = SNAKE

for i in range(4):

if is_move_possible(psnake[HEAD], mov[i]) and pboard[psnake[HEAD]+mov[i]]<min:

#这里判断最小和下面的函数判断最大,都是先赋值,再循环互相比较

min = pboard[psnake[HEAD]+mov[i]]

best_move = mov[i]

return best_move

检查是否可以追着蛇尾运动,即蛇头和蛇尾间是有路径的,为的是避免蛇头陷入死路。虚拟操作,在tmpboard,tmpsnake中进行。

def is_tail_inside():

global tmpboard, tmpsnake, food, tmpsnake_size

tmpboard[tmpsnake[tmpsnake_size-1]] = 0 # 虚拟地将蛇尾变为食物(因为是虚拟的,所以在tmpsnake,tmpboard中进行)

tmpboard[food] = SNAKE # 放置食物的地方,看成蛇身

result = board_BFS(tmpsnake[tmpsnake_size-1], tmpsnake, tmpboard) # 求得每个位置到蛇尾的路径长度

for i in range(4): # 如果蛇头和蛇尾紧挨着,则返回False。即不能follow_tail,追着蛇尾运动了

if is_move_possible(tmpsnake[HEAD], mov[i]) and tmpsnake[HEAD]+mov[i]==tmpsnake[tmpsnake_size-1] and tmpsnake_size>3:

result = False

return result

让蛇头朝着蛇尾运行一步,不管蛇身阻挡,朝蛇尾方向运行。

def follow_tail():

global tmpboard, tmpsnake, food, tmpsnake_size

tmpsnake_size = snake_size

tmpsnake = snake[:]

board_reset(tmpsnake, tmpsnake_size, tmpboard) # 重置虚拟board

tmpboard[tmpsnake[tmpsnake_size-1]] = FOOD # 让蛇尾成为食物

tmpboard[food] = SNAKE # 让食物的地方变成蛇身

board_BFS(tmpsnake[tmpsnake_size-1], tmpsnake, tmpboard) # 求得各个位置到达蛇尾的路径长度

tmpboard[tmpsnake[tmpsnake_size-1]] = SNAKE # 还原蛇尾

return choose_longest_safe_move(tmpsnake, tmpboard) # 返回运行方向(让蛇头运动1步)

在各种方案都不行时,随便找一个可行的方向来走(1步)

def any_possible_move():

global food , snake, snake_size, board

best_move = ERR

board_reset(snake, snake_size, board)

board_BFS(food, snake, board)

min = SNAKE

for i in range(4):

if is_move_possible(snake[HEAD], mov[i]) and board[snake[HEAD]+mov[i]]<min:

min = board[snake[HEAD]+mov[i]]

best_move = mov[i]

return best_move

转换数组函数

def shift_array(arr, size):

for i in range(size, 0, -1):

arr[i] = arr[i-1]

def new_food():#随机函数生成新的食物

global food, snake_size

cell_free = False

while not cell_free:

w = random.randint(1, WIDTH-2)

h = random.randint(1, HEIGHT-2)

food = WIDTH*h + w

cell_free = is_cell_free(food, snake_size, snake)

pygame.draw.rect(playSurface,redColour,Rect(18*(food//WIDTH), 18*(food%WIDTH),18,18))

真正的蛇在这个函数中,朝pbest_move走1步。

def make_move(pbest_move):

global snake, board, snake_size, score

shift_array(snake, snake_size)

snake[HEAD] += pbest_move

p = snake[HEAD]

for body in snake:#画蛇,身体,头,尾

pygame.draw.rect(playSurface,whiteColour,Rect(18*(body//WIDTH), 18*(body%WIDTH),18,18))

pygame.draw.rect(playSurface,greenColour,Rect(18*(snake[snake_size-1]//WIDTH),18*(snake[snake_size-1]%WIDTH),18,18))

pygame.draw.rect(playSurface,headColour,Rect(18*(p//WIDTH), 18*(p%WIDTH),18,18))

#下面一行是把初始情况会出现的第一个白块bug填掉

pygame.draw.rect(playSurface,(255,255,0),Rect(0,0,18,18))

刷新pygame显示层

pygame.display.flip()

如果新加入的蛇头就是食物的位置

蛇长加1,产生新的食物,重置board(因为原来那些路径长度已经用不上了)

if snake[HEAD] == food:

board[snake[HEAD]] = SNAKE # 新的蛇头

snake_size += 1

score += 1

if snake_size < FIELD_SIZE: new_food()

else: # 如果新加入的蛇头不是食物的位置

board[snake[HEAD]] = SNAKE # 新的蛇头

board[snake[snake_size]] = UNDEFINED # 蛇尾变为UNDEFINED,黑色

pygame.draw.rect(playSurface,blackColour,Rect(18*(snake[snake_size]//WIDTH),18*(snake[snake_size]%WIDTH),18,18))

刷新pygame显示层

pygame.display.flip()

最后

Python崛起并且风靡,因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低,但它的晋级路线很多,通过它你能进入机器学习、数据挖掘、大数据,CS等更加高级的领域。Python可以做网络应用,可以做科学计算,数据分析,可以做网络爬虫,可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多,你需要学好基础,再选择明确的方向。这里给大家分享一份全套的 Python 学习资料,给那些想学习 Python 的小伙伴们一点帮助!

👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。

👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了,给大家节省了很多时间。

👉Python全套学习视频👈

我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了。

👉实战案例👈

学python就与学数学一样,是不能只看书不做题的,直接看步骤和答案会让人误以为自己全都掌握了,但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码,教程只需要看一两遍即可。

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值