开发者

try to have two goals for a robot on a grid

I'm trying to create a grid in Pygame with a robot as a colored cell, a goal for the robot, and some obstacles, but I'm missing two goals; I solved that; I only have one goal and I want to add another goal that once the algorithm starts and reach the first goal it starts searching form that goal to reach the second ; could anyone assist me?

RED = (255, 0, 0)
GREEN = (0, 255, 0)
BLUE = (0, 255, 0)
YELLOW = (255, 255, 0)
WHITE = (255, 255, 255)
BLACK = (0, 0, 0)
PURPLE = (128, 0, 128)
ORANGE = (255, 165, 0)
GREY = (128, 128, 128)
TURQUOISE = (64, 224, 208)


from heapq import *
import pygame
from collections import deque



window_size = 600
window = pygame.display.set_mode((window_size, window_size))
grid_size = 40  # 50x50

pygame.display.set_caption("Satwik's PathFinder ;)")

window.fill(WHITE)
gap = window_size // grid_size
blocksize = gap


class block:
    def __init__(self,row,col):
        self.row = row
        self.col = col
        self.xcor = row*gap
        self.ycor = col*gap
        self.color = BLACK #initial color
        self.neighbors = []

    def makeblock(self):
        pygame.draw.rect(window,self.color,(self.xcor,self.ycor,gap,gap))

    def assign_neighbours(self,grid):
        if(self.row>0 and grid[self.row-1][self.col].color != WHITE):
            self.neighbors.append(grid[self.row-1][self.col])
        if(self.row<grid_size-1 and grid[self.row+1][self.col].color != WHITE):
            self.neighbors.append(grid[self.row+1][self.col])
        if(self.col>0 and grid[self.row][self.col-1].color!=WHITE):
            self.neighbors.append(grid[self.row][self.col-1])
        if(self.col<grid_size-1 and grid[self.row][self.col+1].color!= WHITE):
            self.neighbors.append(grid[self.row][self.col+1])


def makegridlines():
    for i in range(grid_size):
        # pygame.draw.rect(window,BLACK,(i*gap,0),(i*gap,window_size))
        pygame.draw.line(window, GREY, (0, i * gap), (window_size, i * gap))
        for j in range(grid_size):
            # pygame.draw.rect(window,BLACK,(0,j*gap),(window_size,开发者_C百科j*gap))
            pygame.draw.line(window, GREY, (j * gap, 0), (j * gap, window_size))


def draw(grid):
    window.fill(BLACK)

    for i in range(len(grid)):
        for j in range(len(grid)):
            grid[i][j].makeblock()

    makegridlines()
    pygame.display.update()





def bfs(draw,grid,st,end):
    vis = {}
    for i in range(grid_size):
        for j in range(grid_size):
            vis[grid[i][j]] = False
    queue = deque([])
    trackpath = {}
    vis[st] = True
    queue.append(st)
    while(len(queue)!=0):

        for event in pygame.event.get():
            if event.type == pygame.QUIT:
                pygame.quit()

        curr = queue.popleft()
        if(curr == end):
            while(curr in trackpath):
                curr = trackpath[curr]
                curr.color = RED
                draw()
            return

        for i in curr.neighbors:
            if(not vis[i]):
                vis[i] = True
                i.color = GREEN
                trackpath[i] = curr
                queue.append(i)

        draw()
        if(curr != st):
            curr.color = ORANGE
    return


def main():
    grid = []
    for i in range(grid_size):
        temp = []
        for j in range(grid_size):
            temp.append(block(i,j))
        grid.append(temp)
    st = False
    end = False
    flag = True
    while(flag):
        draw(grid)
        for event in pygame.event.get():
            if event.type == pygame.QUIT:
                flag = False

            if(event.type == pygame.KEYDOWN):

                for i in range(grid_size):
                        for j in range(grid_size):
                            grid[i][j].assign_neighbours(grid)

                if(event.key == pygame.K_c):
                    grid = []
                    for i in range(grid_size):
                        temp = []
                        for j in range(grid_size):
                            temp.append(block(i,j))
                        grid.append(temp)
                    st = False
                    end = False
                else:

                    
                    if(event.key == pygame.K_s): #bfs
                        bfs(lambda:draw(grid),grid,st,end)
                        continue
                    
                    



            if(pygame.mouse.get_pressed()[0]): #clicked left
                x,y= pygame.mouse.get_pos()
                i = x//gap
                j = y//gap

                if(not st and grid[i][j] != end):
                    st = grid[i][j]
                    grid[i][j].color = YELLOW

                elif(not end and grid[i][j] != st):
                    end = grid[i][j]
                    grid[i][j].color = PURPLE

                elif(grid[i][j] != st and grid[i][j]!=end):
                    grid[i][j].color = WHITE

            else:
                if(pygame.mouse.get_pressed()[2]):
                    x,y = pygame.mouse.get_pos()
                    i = x//gap
                    j = y//gap

                    if(grid[i][j] == st):
                        st = False
                        grid[i][j].color = BLACK
                    elif(grid[i][j] == end):
                        end = False
                        grid[i][j].color = BLACK
                    else:
                        grid[i][j].color = BLACK


    pygame.quit()
main()
0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜