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

普大喜奔

import os
import time
import random
global FIND
global SCREEN
FIND=0
cols=22
rows=22
waypoint=[]
target=(10,13)
start=(1,1)
SCREEN=[['' for x in range(cols)] for y in range(rows)]
grid=[[0 for x in range(cols)] for y in range(rows)]
for x in range(cols):
    grid[0][x]=1
    grid[rows-1][x]=1
for y in range(rows):
    grid[y][0]=1
    grid[y][cols-1]=1
grid[target[0]][target[1]]=2
 
def show(sy,sx):
    for y in range(rows):
        for x in range(cols):
            if grid[y][x]==0:SCREEN[y][x]=' '
            if grid[y][x]==1:SCREEN[y][x]='*'
            if grid[y][x]==2:SCREEN[y][x]='1'
            if grid[y][x]==3:SCREEN[y][x]='x'
    SCREEN[sy][sx]='0'
    os.system('cls')
    for y in SCREEN:print(' '.join(y))
    time.sleep(0.1)
 
def search(y,x):
    global FIND
    global SCREEN
    direct=random.randint(0,3)
    grid[y][x]=3 
    waypoint.append((y,x))
    show(y,x)
    if grid[y][x+1]==2 or grid[y+1][x]==2 or grid[y-1][x]==2 or grid[y][x-1]==2:
        FIND=1
        return
    if direct==0:#向右顺时针搜索
        if grid[y][x+1]==0 and FIND==0:search(y,x+1)
        if grid[y+1][x]==0 and FIND==0:search(y+1,x)
        if grid[y][x-1]==0 and FIND==0:search(y,x-1)
        if grid[y-1][x]==0 and FIND==0:search(y-1,x)
    if direct==1:#向下顺时针
        if grid[y+1][x]==0 and FIND==0:search(y+1,x)
        if grid[y][x-1]==0 and FIND==0:search(y,x-1)
        if grid[y-1][x]==0 and FIND==0:search(y-1,x)
        if grid[y][x+1]==0 and FIND==0:search(y,x+1)
    if direct==2:#向左顺时针
        if grid[y][x-1]==0 and FIND==0:search(y,x-1)
        if grid[y-1][x]==0 and FIND==0:search(y-1,x)
        if grid[y][x+1]==0 and FIND==0:search(y,x+1)
        if grid[y+1][x]==0 and FIND==0:search(y+1,x)
    if direct==3:#向上顺时针
        if grid[y-1][x]==0 and FIND==0:search(y-1,x)
        if grid[y][x+1]==0 and FIND==0:search(y,x+1)
        if grid[y+1][x]==0 and FIND==0:search(y+1,x)
        if grid[y][x-1]==0 and FIND==0:search(y,x-1)
    if FIND==0:
        del waypoint[-1]
        show(waypoint[-1][0],waypoint[-1][1])
    else:
        print('blind 0 found 1!')
        os.system('pause >nul')
        os.system('cls')
        print("0's way of duplicate removal:")
        SCREEN=[['   'for x in range(cols)] for y in range(rows)]
        i=1
        for point in waypoint:
            SCREEN[point[0]][point[1]]=('%3s'%(str(i)))
            i+=1
        for y in SCREEN:print(' '.join(y))
        os.system('pause >nul')
        exit()
 
show(start[0],start[1])
print("blind 0 want to find 1,press key to go...")
os.system('pause >nul')
search(start[0],start[1])COPY

CrLf

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

523066680

回复 2# CrLf


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

普大喜奔

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

普大喜奔

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