python小练习（065）：探索法（广度优先搜索）30行代码求解倒酒问题

水煮小小鱼

BFS算法的Python实现

孤独的林

学习

nlyh

学习学习 看看代码

WelanceLee

def xdd(arr, r):
    if r not in arr:
        arr.append(r)
        action[r] = arr[index]
    return arr

start = (0, 0)
queue = [start]
action = {}
index = 0
while True:
    q = queue[index]
    if q[0] == 2 or q[1] == 2:
        break
    xdd(queue, (7, q[1]))
    xdd(queue, (0, q[1]))
    xdd(queue, (q[0], 0))
    xdd(queue, (q[0], 11))
    x = q[0] + q[1]
    if x <= 7:
        xdd(queue, (x, 0))
        xdd(queue, (0, x))
    if 7 < x < 11:
        xdd(queue, (7, x - 7))
        xdd(queue, (0, x))
    if x >= 11:
        xdd(queue, (x - 11, 11))
        xdd(queue, (7, x - 7))
    index += 1

solution = [(0,0)]
while q != (0, 0):
    solution.insert(1, q)
    q = action[q]

for each in solution:
    print(each)
    

没用pop，直接在queue里面看状态是不是走过

qaz123765

来看下程序

yhe0924

学习下BFS 搞不懂头疼极了

Castieler

1

joeyzhong

感谢分享，真需要

聂路成

学习

tianduan18

求答案~

昨日已化成烟

采用迭代判断进行计算吗？

兢兢

上酒

hszzjs

学习学习！！

yyf900524

回复看源码

mahaweilu

nice

shigure_takimi

JAY饭

这个题确实想不出广度探索法的需求，因为我试了一下都是直线型的思路，所以：

m,n = 7,11
visit = []

def move(a,b,m,n):
    
    if a == 0:
        if b == 0:
            a += m
        elif b != 0 and b != n:
            a += m
        else:
            return None
        
    elif a == m:
        if b == 0:
            t = n-b
            if t <= a:
                a -= t
                b += t
            else:
                b += a
                a = 0
                
        elif b != 0 and b != n:
            t = n-b
            if t <= a:
                a -= t
                b +=t 
            elif t > a:
                b += a
                a = 0

    elif a != 0 and a != m:
        if b == n:
            b=0
        elif b == 0:
            t = (n-b)
            if t <= a:
                a -= t
                b +=t 
            elif t > a:
                b += a
                a = 0

    
    print(a,b)
    return a,b
a,b,c = 0,0,1
a1,b1,c1 =0,0,1
while c:
    (a,b) = move(a,b,7,11)
    if a ==2 or b ==2:
        print('用了%d步'%c)
        break
    c += 1
while c1:
    (a1,b1) = move(a1,b1,11,7)
    if a1 ==2 or b1 ==2:
        print('用了%d步'%c1)
        break
    c1 += 1

Hank_

xiaozheasd123

后来还开了个v客户管理客户