没学好算法写的Python盲搜程序，高手给看看怎么能让0更快找到1

普大喜奔

1. import os
   
2. import time
   
3. import random
   
4. global FIND
   
5. global SCREEN
   
6. FIND=0
   
7. cols=22
   
8. rows=22
   
9. waypoint=[]
   
10. target=(10,13)
    
11. start=(1,1)
    
12. SCREEN=[['' for x in range(cols)] for y in range(rows)]
    
13. grid=[[0 for x in range(cols)] for y in range(rows)]
    
14. for x in range(cols):
    
15.     grid[0][x]=1
    
16.     grid[rows-1][x]=1
    
17. for y in range(rows):
    
18.     grid[y][0]=1
    
19.     grid[y][cols-1]=1
    
20. grid[target[0]][target[1]]=2
    
21. 
    
22. def show(sy,sx):
    
23.     for y in range(rows):
    
24.         for x in range(cols):
    
25.             if grid[y][x]==0:SCREEN[y][x]=' '
    
26.             if grid[y][x]==1:SCREEN[y][x]='*'
    
27.             if grid[y][x]==2:SCREEN[y][x]='1'
    
28.             if grid[y][x]==3:SCREEN[y][x]='x'
    
29.     SCREEN[sy][sx]='0'
    
30.     os.system('cls')
    
31.     for y in SCREEN:print(' '.join(y))
    
32.     time.sleep(0.1)
    
33. 
    
34. def search(y,x):
    
35.     global FIND
    
36.     global SCREEN
    
37.     direct=random.randint(0,3)
    
38.     grid[y][x]=3
    
39.     waypoint.append((y,x))
    
40.     show(y,x)
    
41.     if grid[y][x+1]==2 or grid[y+1][x]==2 or grid[y-1][x]==2 or grid[y][x-1]==2:
    
42.         FIND=1
    
43.         return
    
44.     if direct==0:#向右顺时针搜索
    
45.         if grid[y][x+1]==0 and FIND==0:search(y,x+1)
    
46.         if grid[y+1][x]==0 and FIND==0:search(y+1,x)
    
47.         if grid[y][x-1]==0 and FIND==0:search(y,x-1)
    
48.         if grid[y-1][x]==0 and FIND==0:search(y-1,x)
    
49.     if direct==1:#向下顺时针
    
50.         if grid[y+1][x]==0 and FIND==0:search(y+1,x)
    
51.         if grid[y][x-1]==0 and FIND==0:search(y,x-1)
    
52.         if grid[y-1][x]==0 and FIND==0:search(y-1,x)
    
53.         if grid[y][x+1]==0 and FIND==0:search(y,x+1)
    
54.     if direct==2:#向左顺时针
    
55.         if grid[y][x-1]==0 and FIND==0:search(y,x-1)
    
56.         if grid[y-1][x]==0 and FIND==0:search(y-1,x)
    
57.         if grid[y][x+1]==0 and FIND==0:search(y,x+1)
    
58.         if grid[y+1][x]==0 and FIND==0:search(y+1,x)
    
59.     if direct==3:#向上顺时针
    
60.         if grid[y-1][x]==0 and FIND==0:search(y-1,x)
    
61.         if grid[y][x+1]==0 and FIND==0:search(y,x+1)
    
62.         if grid[y+1][x]==0 and FIND==0:search(y+1,x)
    
63.         if grid[y][x-1]==0 and FIND==0:search(y,x-1)
    
64.     if FIND==0:
    
65.         del waypoint[-1]
    
66.         show(waypoint[-1][0],waypoint[-1][1])
    
67.     else:
    
68.         print('blind 0 found 1!')
    
69.         os.system('pause >nul')
    
70.         os.system('cls')
    
71.         print("0's way of duplicate removal:")
    
72.         SCREEN=[['   'for x in range(cols)] for y in range(rows)]
    
73.         i=1
    
74.         for point in waypoint:
    
75.             SCREEN[point[0]][point[1]]=('%3s'%(str(i)))
    
76.             i+=1
    
77.         for y in SCREEN:print(' '.join(y))
    
78.         os.system('pause >nul')
    
79.         exit()
    
80. 
    
81. show(start[0],start[1])
    
82. print("blind 0 want to find 1,press key to go...")
    
83. os.system('pause >nul')
    
84. search(start[0],start[1])
    

复制代码

CrLf

没看懂
如果 1 的位置是随机的，怎么搜不是都一样的概率吗？
而如果 1 的位置是固定的，那好像就不是“盲搜”了吧？

523066680

回复 2# CrLf


    同没看懂，可能nerobin比较了解。

普大喜奔

回复 2# CrLf
1是随机的 我为方便观察搞成固定的了
意思就是说怎么搜都一样啊

普大喜奔

回复 3# 523066680
写这个东东的目的其实是为了随机生成迷宫 版主有没有好点的办法