A. 使用左手法则/右手法则摸墙法（左手或右手在迷宫中始终不离开墙）写一个python程序解迷宫
下面的代码假定你的迷宫数据一定是合法的 （单一的入口和出口，不会打环，不会无解），如果数据不合法，可能导致死循环，数据合法性的检查你自己实现。
另外，我用 东南西北四个方向来代替所谓的上下左右，因为左右概念是相对的。 用python 2。
puzzle_walk 函数返回一个list, 每个元素是每次移动的路径坐标， 其第一个参数为迷宫的list数据， 第二个参数默认为 True 表示左手抹墙， False 则是右手抹墙。
简单说一下算法：首先找到入口格，设定初始面向 East ( 如果是右手抹墙则是 West），然后重复执行以下操作：
1. 如果当前格为最后一排且向南可以移动，则说明当前格为终点，结束。
2. 根据当前格的数据，找到下一步需要面向的方向， 方法是，如果当前方向上有墙，则顺时针（右手抹墙则逆时针）转身，重复这一步骤直到面向的方向上可以行走. 这里可以参考 turn 函数
3. 沿当前方向走一步， 参考 move 函数
4. 逆时针（右手抹墙则顺时针）转身一次，使当前面对方向为第3步之后的左手（或右手）方向， 然后回到步骤1
最后， 我的代码假定迷宫入口一定是从第1行的North 方向进入，出口一定是从最后一行的 South 方向出去，如果要支持从第一行的其他方向进（比如从 (0, 0) 的West进） ，最后一行的其他方向出，你需修改查找入口的代码和判断出口的代码，这个很简单， 自己去搞定吧。
N=0
E=1
S=2
W=3
classWalker(object):
def__init__(self,x,y,direction):
#coordinates
self.x=x
self.y=y
self.direction=direction
defturn(self,clockwise=True):
ifclockwise:
self.direction=(self.direction+1)%4
else:
self.direction=(self.direction+4-1)%4
defmove(self):
ifself.direction==N:
self.x-=1
elifself.direction==E:
self.y+=1
elifself.direction==S:
self.x+=1
elifself.direction==W:
self.y-=1
defget_coords(self):
return(self.x,self.y)
defget_direction(self):
returnself.direction
defpuzzle_walk(puzzle,left_touching=True):
route=[]
rows=len(puzzle)
columns=len(puzzle[0])
#locatetheentrance
coords=(-1,-1)
foryinrange(columns):
cell=puzzle[0][y]
ifcell[N]:
coords=(0,y)
break
assertcoords[0]>=0andcoords[1]>=0
walker=Walker(coords[0],coords[1],Eifleft_touchingelseW)
whileTrue:
x,y=walker.get_coords()
cell=puzzle[x][y]
route.append(tuple([x,y]))
ifx==rows-1andcell[S]:
#foundtheexit
break
#
whilenotcell[walker.get_direction()]:
walker.turn(left_touching)
#move
walker.move()
#facetothedirectionofthehand
walker.turn(notleft_touching)
returnroute
#运行结果
>>>p=[[(False,True,True,False),(True,True,False,True),(False,False,True,True)],[(True,False,True,False),(False,True,False,False),(True,False,False,True)]]
#左手抹墙
>>>puzzle_walk(p)
[(0,1),(0,2),(1,2),(1,1),(1,2),(0,2),(0,1),(0,0),(1,0)]
#右手抹墙
>>>puzzle_walk(p,False)
[(0,1),(0,0),(1,0)]
B. python入门可以做的小游戏
1、Python入门拼图小游戏
简单介绍：
将图像分为m×n个矩形块，并将图像右下角的矩形块替换为空白块后，将这些矩形块随机摆放成原图像的形状。
2、Python入门推箱子小游戏
简单介绍：
这是来自日本的一个经典游戏，在狭小的仓库中，要求把木箱放到指定的位置，如果不小心就可能出现箱子无法移动或者通道被堵的情况，所以，如何巧妙利用有限的空间和通道，合理安排移动顺序，就成了这个游戏能否通关的关键。
3、Python入门小游戏之外星人入侵
简单介绍：
玩家可以通过鼠标控制飞船的移动和射击，如果能在敌人达到游戏界面低端之前消灭所有敌人，则游戏胜利，否则游戏失败。
4、Python入门小游戏之吃豆子
简单介绍：
通过键盘方向键，控制游戏的人物吃豆人，吃掉藏在迷宫内的所有豆子，并且不能被敌人抓到。
5、Python入门小游戏之宝石消消乐
简单介绍：
玩家通过鼠标交换相邻的拼图，若交换后，在水平/竖直方向存在连续三个相同的拼图，则这些拼图消失，玩家得分。
6、Python入门小游戏之乒乓球对战
简单介绍：
中间是球网，玩家通过上下键移动球拍，并且这个游戏是可以两个人玩的哦。
7、还有其他四个游戏
它们是：炸弹人小游戏、逃出迷宫、飞扬的小鸟、五子棋
C. python的ast库
Python的ast模块是一个用于处理Python代码抽象语法树（AST）的库。它提供了一些工具，可以方便开发者检查、修改和生成Python代码的AST。
抽象语法树是Python源代码的一种树形表示形式，用于表示Python代码的语法结构。Python的ast模块可以将Python代码解析为AST，并提供了许多方法和属性，以便开发者可以访问和修改AST节点。
以下是ast模块中常用的一些类和方法：使用ast模块可以让开发者方便地访问和修改Python代码的语法结构，例如可以用它来分析Python代码的复杂度、检查代码的安全性、提取代码中的关键字等等。
示例代码如下：用Python的ast库提取Python代码文件中的所有函数。在Python中，可以使用ast库解析Python代码，并通过遍历AST树找到函数定义。以下是一个简单的示例，演示如何使用ast库提取Python代码文件中的所有函数。
实例及介绍，Python傻瓜式入门，人间清醒，量化交易策略介绍，AI人工智能，Python端到端测试生态系统库pyATS，Python读取和编写配置文件库ConfigObj和ConfigParser_configobj，Python生成和解决迷宫的库maze_python，python用于创建和管理IoT设备的工作流程库aiobotocore_iotthingsgraph，Python的exceptional库。
综上，ast模块为Python开发者提供了一个强大的工具集，用于处理和理解Python代码的语法结构，从而在代码分析、安全检查、关键字提取等场景中发挥重要作用。