Pathfinding Vizualisation in Python

[@MaxRohowsky]

🚨Mistake🚨 Hi all, looking back at this video I made a mistake: This video covers the Breadth First Search Algorithm which is a generalised form of Dijkstra. Sorry for the confusion.

[@MaxDev]

Hi, I’d just like to say that I feel like your channel is a hidden gem that’ll soon be shown, your videos are great and the quality is amazing, you don’t need luck just keep going on

[@MaxRohowsky]

hey max, thanks! will definitely continue to upload :)

[@TheIaTaI]

Very clear, and the steps to show which part of the code is intuitive thanks!

[@MaxRohowsky]

Glad you liked it!

[@petrdvorak4202]

What I was looking for, good job

[@MaxRohowsky]

awesome!

[@Jack-tu3sx]

Love your Videos!!

[@MaxRohowsky]

jo jack, glad they help!

[@Intrasoftware]

wow you did it, by putting onto my head thanks a lot bro ❤ would like to see a video of "A* algorithm" video like this

[@MaxRohowsky]

Thanks for the idea!

[@abisaitreynaga911]

Hey bro, thanks a lot for your time, your explanation it's awesome!!! This will help me a lot to my Algorithms class..

[@MaxRohowsky]

You are welcome!

[@elaymisgav1879]

Amazing tutorial thank you!

[@MaxRohowsky]

welcome !!

[@wren9725]

Dude, really good explanations! You deserve a lot more subs Edit: Do you know why the program crashes instead of drawing the path? I tried following the tutorial, and also tried copying your code from GitHub, but both of them close out of the program after it reaches the target.

[@skill3472]

Hi! Try wrapping the while loop for appending the path with a if selbox.prior != None: statement. Should fix the crashing.

[@wren9725]

@@skill3472 Hi, thank you for the help, but selbox is not a previously defined value

[@skill3472]

@@wren9725 selbox is my name for the current box variable, or whatever it was called in his code

[@MaxRohowsky]

Hi Kritherion, sorry for the inconvenience. I seem to have uploaded the wrong file. It's updated on my github now and should work fine I hope.

[@wren9725]

@@MaxRohowsky No worries! Thank you for replying, great tutorial!

[@akash10ful]

Thank You for an Amazing video!!!! I learned a lot through it. your style of explaining is really awesome!! I would like to point out just 1 thing in the last section. The code in the video has 1 line missing. But the code in GitHub is complete. else: for neighbour in current_box.neighbours: if not neighbour.queued and not neighbour.wall: neighbour.queued = True neighbour.prior = current_box ------------------------------------------------> This line is missing in the video. queue.append(neighbour)

[@MaxRohowsky]

Hi Akash10ful, sorry for the late reply on this! Might have been an editing mistake on my part. But thanks for pointing it out!

[@TheUSDA__]

Hey akash, thanks so much! Was wondering why "Nonetype" had no attribute prior. This solution works great

[@Daniel-tg8du]

hi, i keep getting the following error Traceback (most recent call last): line 32, in arr.append(Box(i, j)) TypeError: Box() takes no arguments

[@MaxRohowsky]

make sure that the init method in the box class is correct. You seem to be missing arguments there.

[@ErenKıraç-g5m]

Great project to do and good explanation,thank you very much! I wanna ask a question : Why didn't we import and use queue module instead of creating an array?

[@MaxRohowsky]

hey :) glad it helped! queue module would have been an option too :)

[@_Baily]

Is there a way you can put a map already? Not just clicking to make the walls

[@ishansinha1336]

other part of the code is working but blue path to the target box is not being showed in my code

[@ALIEN_from_MARS]

I am getting error [ queue not found ]

[@MaxRohowsky]

Hi Pi, not sure why that is :(. Try forking the code from my github. Pretty sure that there aren't any errors in there.

[@ALIEN_from_MARS]

Ok, I will give it a try and hope so it works. Thanks a lot for helping me

[@ALIEN_from_MARS]

It worked 🎉🎉

[@ajeetstationajeet]

Awesome project well I have added a custom start point and created a pull request can u look at it on your repo and merge it

[@MaxRohowsky]

hey dude! awesome, thanks for contributing! Generally, I don't merge just because I don't want people to get confused when they clone the project and see it's different from the tutorial. But feel free to join my discord- see link in description:))

[@ajeetstationajeet]

@@MaxRohowsky right

[@56_shivanshrahangdale10]

Cool

[@MaxRohowsky]

thanks :)

[@kristofferjohansson3768]

God video but you make one huge mistake: you don't set the value for prior. Or more exactly, you don't explain where you do that. So for everyone that got frustrated over an empty current_box.prior the solution is at 26.38, line 110.

[@macawave]

14:53

[@MaxRohowsky]

yes