使用左手法则/右手法则摸墙法（左手或右手在迷宫中始终不离开墙）写一个python程序解迷宫

Python中+=是什么意思？~

1、两个值相加，然后返回值给符号左侧的变量
举例如下:
>>> a=1
>>> b=3
>>> a+=b（或者a+=3）
>>> a
42、用于字符串连接（变量值带引号，数据类型为字符串）
>>> a='1'
>>> b='2'
>>> a+=b
>>> a
'12'

扩展资料：
Python常用运算符
1、算术运算符

2、比较运算符

3、赋值运算符

4、位运算符

5、逻辑运算符

6、成员运算符

7、身份运算符

8、运算符优先级
以下所列优先级顺序按照从低到高优先级的顺序；同行为相同优先级。
Lambda #运算优先级最低
逻辑运算符: or
逻辑运算符: and
逻辑运算符:not
成员测试: in, not in
同一性测试: is, is not
比较: ,>=,!=,==
按位或: |
按位异或: ^
按位与: &
移位: >
加法与减法: + ,-
乘法、除法与取余: *, / ,%
正负号: +x,-x
具有相同优先级的运算符将从左至右的方式依次进行，用小括号()可以改变运算顺序。
参考资料：
参考资料来源：百度百科-Python

概述：
>>> 是什么：Python的交互式命令行环境的提示符
>>> 有什么意思：没有任何意思，只是起到提示的作用

详细介绍：
你最常看到 >>> 的有2个地方：
1.Python的shell：命令行交互环境
2.IDLE：Python自带的IDE

下面分别细说：
比如我在Mac的终端中输入python，就进入了：Python的（交互式）shell

图中的全部的文本=文字=字符，就是：
✘ ⚙ crifan@licrifandeMacBook-Pro  ~  python
Python 3.9.4 (default, Jun 10 2021, 10:17:09)
[Clang 12.0.0 (clang-1200.0.32.29)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>>
其中的 >>> 就是
提示符
=每行开头都会有，只是起到提示你的作用，提示你，这里可以输入代码（然后回车，即可执行代码）

比如我们继续输入：

再回车，即可运行代码，此处是输出对应字符

且可以注意到，最后一行，又是出现了 >>> 提示你 可以继续输入代码
-》这个python的shell，就是用来让你 输入（少量的）代码，回车运行
-》就是用来测试（少量）代码的（看看结果是否符合你的期望的）

下面的代码假定你的迷宫数据一定是合法的 （单一的入口和出口，不会打环，不会无解），如果数据不合法，可能导致死循环，数据合法性的检查你自己实现。

另外，我用 东南西北四个方向来代替所谓的上下左右，因为左右概念是相对的。 用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

class Walker(object):
    def __init__(self, x, y, direction):
        # coordinates
        self.x = x
        self.y = y
        self.direction = direction

    def turn(self, clockwise=True):
        if clockwise:
            self.direction = (self.direction + 1) % 4
        else:
            self.direction = (self.direction + 4 - 1) % 4
        
    def move(self):
        if self.direction == N:
            self.x -= 1
        elif self.direction == E:
            self.y += 1
        elif self.direction == S:
            self.x += 1
        elif self.direction == W:
            self.y -= 1

    def get_coords(self):
        return (self.x, self.y)

    def get_direction(self):
        return self.direction
        
            
def puzzle_walk(puzzle, left_touching=True):
    route = []
    rows = len(puzzle)
    columns = len(puzzle[0])

    # locate the entrance
    coords = (-1, -1)
    for y in range(columns):
        cell = puzzle[0][y]
        if cell[N]:
            coords = (0, y)
            break
    assert coords[0] >= 0 and coords[1] >= 0

    walker = Walker(coords[0], coords[1], E if left_touching else W)
    while True:
        x, y = walker.get_coords()
        cell = puzzle[x][y]
        route.append(tuple([x, y]))

        if x == rows-1 and cell[S]:
            # found the exit
            break

        # turn to the direction where no wall blocks
        while not cell[walker.get_direction()]:
            walker.turn(left_touching)

        # move
        walker.move()

        # face to the direction of the hand
        walker.turn(not left_touching)

    return route
        

# 运行结果
>>> 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)]

---

卢湾区15692941778： 左手定则和右手定则是什么? - ？
佴肺刺五： 左手定则: 左手定则(安培定则):已知电流方向和磁感线方向,判断通电导体在磁场中受力方向,如电动机. 伸开左手,让磁感线穿入手心(手心对准N极,手背对准S极), 四指指向电流方向 ,那么大拇指的方向就是导体受力方向. 其原...

卢湾区15692941778： 左手法则的介绍 - ？
佴肺刺五： 左手法则不只是一个定则,更是一个唯物世界观的映证和体现.这些“左手定则”“右手定则”都只是一种方式,人们解决问题的方式,针对那些有墙壁的迷宫,只要顺着墙壁走,都能走出去的!不管是右手还是左手!因为在出口和入口的墙壁是闭合曲线,所以这种“定则”在一系列的墙壁迷宫中都是通用的!只不过左手法则只使用与小范围的固定迷宫,而大范围的迷宫你用这种法则虽然一定能找到出口但是耗费的时间是恐怖的.注意,左手法则并非万能,对于部分终点在内部的迷宫,左手法则可能会在外圈打转,回到入口.

卢湾区15692941778： 物理左右手定则 - ？
佴肺刺五： 1、左手定则 左手定则(又称电动机定则):1判断安培力:伸开左手,使拇指与其余四个手指垂直,并且都与手掌在同一平面内;让磁感线从掌心进入,并使四指指向电流的方向,这时拇指所指的方向就是通电导线在磁场中所受安培力的方向...

卢湾区15692941778： 如何使用左手定则和右手定则 - ？
佴肺刺五：[答案] 安培定则,也叫右手螺旋定则,是表示电流和电流激发磁场的磁感线方向间关系的定则.通电直导线中的安培定则(安培定则一):用右手握住通电直导线,让大拇指指向电流的方向,那么四指的指向就是磁感线的环绕方向;通电螺...

卢湾区15692941778： 关于左右手定则的应用？
佴肺刺五： 【左右手定则】左手定则亦称“电动机定则”.它是确定通电导体在外磁场中受力方向的定则.其方法是:伸开左手,使拇指与其余四指垂直,并都与手掌在同一平面上.设想将左手放入磁场中,使磁力线垂直地进入手心,其余四指指向电流方向,这时拇指所指的方向就是磁场对电流作用力的方向 .右手定则亦称“发电机定则”.确定导体在磁场中运动时导体中感生电流方向的定则.伸开石手,使拇指与其余四指垂直,并都和手掌在同一平面内.假想将右手放入磁场中,让磁力线垂直地从手心进入,使拇指指向导体运动的方向,这时其余四指所指的方向就是感生电流的方向. 简单点说 就是 有力的都用左手!!!!

卢湾区15692941778： 偏移 左右手法则怎样用手判断偏移方向?用左手还是右手?什么时候用左手什么时候用右手? - ？
佴肺刺五：[答案] 是说的地理么?,下面是地理的偏移: 当在北半球的时候,使用右手,右手大拇指为水平气压梯度力,四指方向为实际风向 当在南半球的时候,使用左手,左手大拇指为水平气压梯度力,四指方向为实际风向 这是我的答案,不知是否符合您的要求

卢湾区15692941778： 左手法则和右手法则是怎样的? - ？
佴肺刺五：[答案] 左手法则:确定载流导线在外磁场中受力方向的定则.又称电动机定则.左手平展,大拇指与其余4指垂直,若磁力线垂直进入手心,4指指向电流方向,则大拇指所指方向为载流导线在外磁场中受力的方向右手定则:右手平展,使大拇...

卢湾区15692941778： 左手定则和右手定则的内容 - ？
佴肺刺五： 右手定则:用右手握住螺线管,让四指指向螺线管中电流的方向,则拇指所指的方向为螺线管的N级

卢湾区15692941778： 左手定则,右手定则具体怎么用 还有右手定则有几个? - ？
佴肺刺五： 你要弄清楚怎么用,就要弄清楚什么时候用. 右手螺旋定则有两个用法:一是判断螺旋通电线圈的磁场,一个是判断通电直导线的螺旋磁场,总之,就是判断磁场方向,而且和螺旋有关,具体操作是:一:四指是螺旋线圈上的电流方向,这拇指是北极方向;二:拇指是电流方向,则四指是直导线产生的螺旋电场的旋转方向.左手定则:只用于判断受力方向,具体操作:(万箭穿心),指的是磁感线指向手心,四指为电流方向,则拇指是受力方向安培右手定则:只用于判断产生电流方向:具体操作:还是万箭穿心,拇指为切割方向,则四指为产生电流方向.总之,三个定则判断不同的东西,希望帮上忙了.

卢湾区15692941778： 左手定则的应用 - ？
佴肺刺五：[答案] 个人观点,仅供参考: 在高中物理部分有三种“定则”①左手定则②右手定则③安培定则(用的是右手) ①左手定则:1.用于判断通电直导线在磁场中的的受力方向 2.用于判断带电粒子在磁场中的的受力方向 方法:伸开左手,使拇指跟其余四指垂...