[已解决]遍历问题

Spirit_zoro

西蒙.丹尼斯.泊松是著名的法国数学家和物理学家。据说在他遇到某个古老的谜题之后，就开始对数学感兴趣了，这个谜题是这样的：给定一个装满水的8品脱壶以及两个容量分别为5品脱和3品脱的空壶，如何通过完全灌满或者到空这些壶从而使得某个壶精确地装有4品脱的水？用广度优先查找来求解这个谜题。要求在输出结果中包含广度优先的遍历过程（结点的遍历顺序）。
最好可以设计并实现可视化的演示过程。

最佳答案

月排行榜 / 总排行榜

danteer

2019-11-27 20:04:57

1. import queue
   
2. 
   
3. def possible(list3):
   
4.     list1 = list3[-1]
   
5.     result = []
   
6.     list2 = [8,5,3]
   
7.     temp1 = [True if list1[i] > 0 else False for i in range(3)]
   
8.     temp2 = [True if list1[i] != list2[i] else False for i in range(3)]
   
9.     for i in range(3):
   
10.         if temp1[i] == True:
    
11.             for j in range(3):
    
12.                 if temp2[j] == True:
    
13.                     if i != j:
    
14.                         temp = list1.copy()
    
15.                         if list2[j] - list1[j] >= list1[i]:
    
16.                             temp[i] = 0
    
17.                             temp[j] += list1[i]
    
18.                             list4 = list3.copy()
    
19.                             list4.append(temp)
    
20.                             result.append(list4)
    
21.                         else:
    
22.                             temp[i] -= list2[j] - list1[j]
    
23.                             temp[j] = list2[j]
    
24.                             list4 = list3.copy()
    
25.                             list4.append(temp)
    
26.                             result.append(list4)
    
27.     return result
    
28.                     
    
29. 
    
30. list2 = [8,0,0]
    
31. array = queue.Queue()
    
32. array.put([list2])
    
33. flag = False
    
34. while not (array.empty() or flag == True):
    
35.     temp = array.get()
    
36.     temp2 = possible(temp)
    
37.     for each in temp2:
    
38.         if not 4 in each[-1]:
    
39.             array.put(each)
    
40.         else:
    
41.             print('解答')
    
42.             print(each)
    
43.             flag = True
    
44.             break

复制代码

不知道这个算不算广度优先。

跳转到最佳答案楼层

danteer

1. import queue
   
2. 
   
3. def possible(list3):
   
4.     list1 = list3[-1]
   
5.     result = []
   
6.     list2 = [8,5,3]
   
7.     temp1 = [True if list1[i] > 0 else False for i in range(3)]
   
8.     temp2 = [True if list1[i] != list2[i] else False for i in range(3)]
   
9.     for i in range(3):
   
10.         if temp1[i] == True:
    
11.             for j in range(3):
    
12.                 if temp2[j] == True:
    
13.                     if i != j:
    
14.                         temp = list1.copy()
    
15.                         if list2[j] - list1[j] >= list1[i]:
    
16.                             temp[i] = 0
    
17.                             temp[j] += list1[i]
    
18.                             list4 = list3.copy()
    
19.                             list4.append(temp)
    
20.                             result.append(list4)
    
21.                         else:
    
22.                             temp[i] -= list2[j] - list1[j]
    
23.                             temp[j] = list2[j]
    
24.                             list4 = list3.copy()
    
25.                             list4.append(temp)
    
26.                             result.append(list4)
    
27.     return result
    
28.                     
    
29. 
    
30. list2 = [8,0,0]
    
31. array = queue.Queue()
    
32. array.put([list2])
    
33. flag = False
    
34. while not (array.empty() or flag == True):
    
35.     temp = array.get()
    
36.     temp2 = possible(temp)
    
37.     for each in temp2:
    
38.         if not 4 in each[-1]:
    
39.             array.put(each)
    
40.         else:
    
41.             print('解答')
    
42.             print(each)
    
43.             flag = True
    
44.             break

复制代码

不知道这个算不算广度优先。

Spirit_zoro

danteer 发表于 2019-11-27 20:04
不知道这个算不算广度优先。

谢谢大佬