app.py

from queue import PriorityQueue
import pygame
from flask import Flask


# @author Kola-Olaleye Adeola
# initializing pygame
pygame.init()

# set the height, width and caption of the actaul screen
size = width, height = 1000, 1000
screen = pygame.display.set_mode(size)
pygame.display.set_caption("Path Finding Visualization")

# a dict that contains all the colors used to denote the current state of each node
colors = {
    "red": (255, 0, 0),
    "green": (0, 255, 0),
    "black": (0, 0, 0),
    "purple": (128, 0, 128),
    "blue": (0, 255, 0),
    "yellow": (255, 255, 0),
    "white": (255, 255, 255),
    "orange": (255, 165, 0),
    "grey": (128, 128, 128),
    "turquoise": (64, 224, 208),
}

# Nodes are used to represent a head. Moving from one Node to another results in a path


class Node:

    # define properties of a Node
    # since the class can be called multiple times each Node will have it's own unique properties

    def __init__(self, rowOfNode, colOfNode, widthOfNode, totalRows):
        self.rowOfNode = rowOfNode
        self.colOfNode = colOfNode
        self.xAxis = rowOfNode * widthOfNode
        self.yAxis = colOfNode * widthOfNode
        self.widthOfNode = widthOfNode
        self.totalRows = totalRows
        self.initColor = colors["white"]
        self.neighbourNodes = []

    # color denotion
    # red denotes a Node that has been looked at
    # green denotes a Node that is in the open set
    # black denotes a Node that cannot be visited
    # orange denotes a Node that has the start privilege
    # blue denotes a Node that has the end privilege
    # white denotes a Node that has been reset. Meaning the Node has it's initial Color

    def getPosition(self):
        return self.rowOfNode, self.colOfNode

    def isNodeClose(self):
        return self.initColor == colors["red"]

    def isNodeOpen(self):
        return self.initColor == colors["green"]

    def isNodeBlocked(self):
        return self.initColor == colors["black"]

    def isNodeStart(self):
        return self.initColor == colors["blue"]

    def isNodeEnd(self):
        return self.initColor == colors["turquoise"]

    def resetNodeColor(self):
        self.initColor == colors["white"]

    # this set of functions below are responsible in assigning colors to each Node

    def makeNodeClose(self):
        self.initColor = colors["red"]

    def makeNodeOpen(self):
        self.initColor = colors["green"]

    def makeNodeBlocked(self):
        self.initColor = colors["black"]

    # def makeNodeStart(self):
    #     self.initColor = colors["blue"]

    def makeNodeEnd(self):
        self.initColor = colors["turquoise"]

    def makePath(self):
        self.initColor = colors["purple"]

    def draw(self, screen):
        pygame.draw.rect(
            screen,
            self.initColor,
            (self.xAxis, self.yAxis, self.widthOfNode, self.widthOfNode),
        )

    def updateNeighbourNodes(self, grid):
        pass

    def __lt__(self, value):
        return False


def horistic(point1, point2):
    aDistance1, aDistance2 = point1
    bDistance1, bDistance2 = point2
    # Manhantan distance
    return abs(aDistance1 - bDistance1) + abs(aDistance2 - bDistance2)


def makeGrid(rows, width):

    # we don't need coloumns since rows == columns in theory
    grid = []
    widthOfEachNode = width // rows

    for row in range(rows):
        grid.append([])
        for col in range(rows):
            Node = Node(row, col, widthOfEachNode, rows)
            grid[row].append()(Node)

    return grid


def drawGridLines(screen, width, rows):
    widthOfEachNode = width // rows
    for row in range(rows):
        pygame.draw.line(
            screen,
            colors["grey"],
            (0, row * widthOfEachNode),
            (width, row * widthOfEachNode),
        )
        for col in range(rows):
            pygame.draw.line(
                screen,
                colors["grey"],
                (col * widthOfEachNode, 0),
                (width, col * widthOfEachNode),
            )


def render(screen, grid, rows, width):

    # fills the whole screen with color white
    screen.fill(colors["white"])

    for row in grid:
        for Node in row:
            Node.draw(screen)

    drawGridLines(screen, width, rows)
    pygame.display.update()