*python解决狼羊菜过河问题

python解决狼羊菜过河问题

A岸有菜，羊，狼，农夫农夫必须将他们都送到B岸每次只能送一个，在保证他们不会被吃的前提下，完成任务，并得出步骤。

代码：

A=[["狼",1],["羊",1],["菜",1]]
B=[["狼",0],["羊",0],["菜",0]]
size=len(A)
count=-1
number=-1
#岸上共存
def judge(A):
    if A[1][1]==1 and A[0][1]+A[2][1]==1:
        return False
    else:
        return True
def A_to_B():
    global number
    global count
    for i in range(size):
        if A[i][1]==1 and i!=number:
            A[i][1]-=1
            if judge(A):
                B[i][1]+=1
                number=i
                print("%s ,A—>B"%A[i][0])
                count+=1
                break
            else:
                A[i][1]+=1
                continue
        else:
            continue
#挑选一个不为刚运过来的物    
def B_to_A():
    global number
    global count
    if judge(B)==False:
        for j in range(size):
            if B[j][1]==1 and j!=number:
                B[j][1]-=1 
                A[j][1]+=1
                number=j
                print("%s ,B—>A"%B[j][0])
                count+=1
                break
    else:
        if B[0][1]+B[1][1]+B[2][1]==3:
            print("任务完成")
        else:
            print("B->A")  
def shore(A):
    list1=[]
    for i in range(size):
        if A[i][1]==1:
            list1.append( A[i][0])
    return list1   
def sucess():
    if B[0][1]+B[1][1]+B[2][1]==3:
        return True
    else:
        return False   
while 1:
    print("A岸上有",shore(A))
    print("B岸上有",shore(B))
    A_to_B()
    print("A岸上有",shore(A))
    print("B岸上有",shore(B))
    B_to_A()
    if sucess():
        print("这个程序需要",count,"步")
        #或者print(f"这个程序需要{count}步")
        break

结果：