/pygame-pathfinder

Pathfinder built with Python pygame.

Primary LanguagePythonMIT LicenseMIT

pygame-pathfinder

Project I made when I was first starting with python.

Algorithm

        To be honest I was just messing around here and just coming up with ridiculous ideas. In my opinion this application takes a lot of shts to run because I really did not consider the efficiency of the algorithm.

        What I did to generate the growing and surrounding blocks thingy was get the coordinates (x, y) of either top, bottom, left, right and its corresponding adjacent corner, then make it as a basis to where I should put the border of the block. Then from there, if the border hits the other block, it will keep the coordinates of the border block that collided with the other block, then it will start making a path from the starting coordinates to the coordinates of the border block where it collided.