一筆畫小游戲-算法-python+autojs

一筆畫小游戲，好玩的很

就是到了后面比較麻煩，手動找路徑太慢了，作為程序員，這又是一個鍛煉的好機會是不是！於是乎，了解了一下dfs和bfs算法(都是路徑搜索算法)，然后就開擼：

# pointArr=[[1,0,0,3],
#           [0,2,2,0],
#           [0,1,0,0],
#           [0,0,0,3]]

pointArr=[[0,0,0,0,0,0],
[-1,0,0,0,0,1],
[0,0,0,0,0,0],
[0,0,0,0,0,0],
[-1,-1,0,0,-1,0],
[0,0,0,0,-1,0],
[0,0,0,0,0,0],
          ]


class solutiondfs():
    def __init__(self,arr):
        self.arr=arr
        self.rows=len(arr)
        self.cols=len(arr[0])
        self.nowPositionRow=None
        self.nowPositionCol=None
        self.steps=[]

    #尋找開始的點
    def startPoint(self):
        for i in range(len(self.arr)):
            for j in range(len(self.arr[i])):
                if self.arr[i][j]==1:
                    return i,j
    #判斷是否結束
    def isFinished(self):
        for i in pointArr:
            for j in i:
                if j ==0:
                    return False
        return True

    #獲取下一步的位置
    def getNextEle(self,now_row,now_col):
        #順序是上，右，下，左邊
        nextArr=[]
        if now_row>=1 and self.arr[now_row-1][now_col]==0:

            nextArr.append([now_row-1,now_col])
        if now_col<self.cols-1 and self.arr[now_row][now_col+1]==0:

            nextArr.append( [now_row,now_col+1])
        if now_row<self.rows-1  and self.arr[now_row+1][now_col]==0:

            nextArr.append( [now_row+1,now_col])
        if now_col>=1 and self.arr[now_row][now_col-1]==0:

            nextArr.append( [now_row,now_col-1])
        return nextArr

    #遞歸，廣度優先
    def step_to_next(self):
        if self.isFinished():
            return True
        next_steps=self.getNextEle(self.steps[-1][0],self.steps[-1][1])
        for i in next_steps:
            self.arr[i[0]][i[1]]=1
            self.steps.append(i)
            if self.step_to_next():
                return True
            else:
                self.steps.pop()
                self.arr[i[0]][i[1]]=0
        return False

    def start_bfs(self):
        self.nowPositionRow,self.nowPositionCol=self.startPoint()
        self.steps.append([self.nowPositionRow,self.nowPositionCol])
        if self.step_to_next():
            print(self.steps)
        else:
            print('hehe')

s=solutiondfs(pointArr)
s.start_bfs()

嘛，計算出來的路徑打印出來就是

[[1, 5], [0, 5], [0, 4], [1, 4], [1, 3], [0, 3], [0, 2], [1, 2], [2, 2], [2, 3], [3, 3], [3, 4], [2, 4], [2, 5], [3, 5], [4, 5], [5, 5], [6, 5], [6, 4], [6, 3], [6, 2], [6, 1], [6, 0], [5, 0], [5, 1], [5, 2], [5, 3], [4, 3], [4, 2], [3, 2], [3, 1], [3, 0], [2, 0], [2, 1], [1, 1], [0, 1], [0, 0]]

速度還不賴，嘿嘿。

然后博主又改了一下，運用在autojs上，這就需要加一些圖像識別和手勢轉化，這里就不細說了，效果如下，總體來說不慢，但是有的關卡因為初始路徑沒選對，會計算很久，還是需要優化。