A* Pathfinding Visualization Tutorial - Python A* Path Finding Tutorial

350,530
0
Published 2020-07-16
This A* Path Finding tutorial will show you how to implement the a* search algorithm using python. We will be building a path finding visualizer tool to visualize the a star pathfinding algorithm as it runs. This astar pathfinding algorithm is an informed search algorithm which means it is much more efficient that your standard algorithms like breadth first search or depth first search.

⭐️ Thanks to Simplilearn for sponsoring this video! Check out their data scientist masters program here: www.simplilearn.com/big-data-and-analytics/senior-…

💾 Source Code: dev-cms.us-east-1.linodeobjects.com/astar_269af975…

⭐️ Timestamps ⭐️
00:00:00 Introduction
00:03:17 - Algorithm Explanation
00:19:22 - Implementation

◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾
🔊 Subscribe to my second channel for weekly podcasts!    / @timeoutwithtim  

💰 Courses & Merch 💰
💻 The Fundamentals of Programming w/ Python: tech-with-tim.teachable.com/p/the-fundamentals-of-…
👕 Merchandise: teespring.com/stores/tech-wit...

🔗 Social Medias 🔗
📸 Instagram: www.instagram.com/tech_with_tim
📱 Twitter: twitter.com/TechWithTimm
⭐ Discord: discord.gg/pr2k55t
📝 LinkedIn: www.linkedin.com/in/tim-ruscica-82631b179/
🌎 Website: techwithtim.net/
📂 GitHub: github.com/techwithtim
🔊 Podcast: anchor.fm/tech-with-tim

🎬 My YouTube Gear 🎬
🎥 Main Camera (EOS Canon 90D): amzn.to/3cY23y9
🎥 Secondary Camera (Panasonic Lumix G7): amzn.to/3fl2iEV
📹 Main Lens (EFS 24mm f/2.8): amzn.to/2Yuol5r
🕹 Tripod: amzn.to/3hpSprv
🎤 Main Microphone (Rode VideoMic Pro): amzn.to/3d0KKMG
🎤 Secondary Microphone (Synco Wireless Lapel System): amzn.to/3e07Swl
🎤 Third Microphone (Blue Yeti USB Mic): amzn.to/3hoD625
☀️ Lights: amzn.to/2ApeiXr

⌨ Keyboard (Daskeyboard 4Q): amzn.to/2YpN5vm
🖱 Mouse (Steelseries Rival 300): amzn.to/3cVTqnD
📸 Webcam (Logitech 1080p Pro): amzn.to/2B2IXcQ
📢 Speaker (Beats Pill): amzn.to/2XYc5ef
🎧 Headphones (Bose Quiet Comfort 35): amzn.to/2MWbl3e
🌞 Lamp (BenQ E-reading Lamp): amzn.to/3e0UCr8
🌞 Secondary Lamp (BenQ Screenbar Plus): amzn.to/30Dtafi
💻 Main Monitor (LG 4K): amzn.to/37ybtiH
💻 Secondary Monitor (Thinkvision 1080p): amzn.to/2AyHR8H

🎤 XLR Microphone (Rode NT1): Not available
🎙 Mic Boom Arm (Rode PSA 1): amzn.to/30EZw9m
🎚 Audio Interface (Behringer 4 Channel): amzn.to/3fqm4z3
💾 Recorder (Zoom H6): amzn.to/2UIihVJ

◾ 💸 Donations 💸 ◾
💵 One-Time Donations: www.paypal.com/donate/?token=m_JfrPK7DsK4PLk0CxNnv…
💰 Patreon: www.patreon.com/techwithtim
◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾

⚡ Please leave a LIKE and SUBSCRIBE for more content! ⚡

⭐ Tags ⭐
- Tech With Tim
- A* Pathfinding
- A Star Path Finding Tutorial
- A Star Search Algorithm
- Path Finding A Star Tutorial
- Python Path Finding Tutorial
- Python A Star Path Finding Algorithm
- Path Finding Visuallizer

⭐ Hashtags ⭐
#python #pathfinding #astar

All Comments (21)
  • @b50corei56
    Tim, a whole series on Ds/algs would be fantastic.
  • @AnmolTheSage
    I saw this video last night, wanted to add it to my portfolio, woke up this morning and made it. Thank you so much Tim! You're the best!
  • @jhw88
    Love this tutorial. Still working on getting my own built. Great fun.  Really like the graphics, and learning pygame.   Have done a few things differently -- more classes, fewer variables, visualization tools for the A* algorithm (e.g. coloring neighbors 'light blue'). I am 79 years old and started teaching myself python a year ago, working with the Mandelbrot set. I needed to take a break with something different, and this tutorial gave me the perfect venue. I've used many of your great tutorials over the last year. Thank you!
  • @lukaivanic9798
    COLORS RED = (255, 0, 0) GREEN = (0, 255, 0) BLUE = (0, 0, 255) 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)
  • Oh man, I have been having a hard time for a past few days trying to make a A* algorithm. And when I'm finally done with it, this just pops up :D nevermind, going to watch the whole thing, might learn a thing or two! Love your vids mate, cheers from Slovakia
  • dude to follow the 90 minute tutorial it took me 5 hours, to understand and i typed along. i can imagine the level of effort you put into this. this is my first video i saw on this channel and absolutaly loved it. i subbed.
  • @EpicNemo
    I usually never leave comments but I felt like you deserve one. I am doing a project for school and had no clue how to start but I found this and it got me going on the right track and was a great intro to pathfinding. Thank you so much for all your work to make this video.
  • @zackydev
    Im dying on the fact i was LITERALLY doing this yesterday, this would have made it SO EASIER
  • @claystation6360
    you the man, I really needed this project. Almost done with my bootcamp(A/a) and needed a fun break from studying, this was perfect. Cheers!
  • @JesseBila
    I have to say man I really appreciate your videos, I learn a lot with them, since I'm a beginner I really appreciate the way you teach. have been watching you for 2 years by now, in 2020 I was working in a personal project an offline pc voice assistance and a very useful part of the program I learned here with you , unfortunately lost my computer, but the more I see theses videos, I get even more motivated to not give up on my dream of becoming a proper programmer, you really o inspire me to keep on going. Thanks man.
  • Tim, I have been watching your videos for a while now and I just want to say you are a legend man
  • I can’t believe how much knowledge you have, congratulations and greetings from Mexico!
  • @Banta2000
    My friend, only few people understand the joy and satisfaction of building something like this. I loved every minute of it. Thank you so much. Would be great to see a continuation into the topic of mazes - of course leveraging the the same grid-like visualization engine (aka the grid). It's a great foundation for all sorts of further grid-like problems and topics.
  • @5Darkhalo
    Amazing tutorial, thank you so much for helping the community to learn in an easy and fascinating way, keep up the good work man.
  • @lamedev1342
    Been watching your videos for time man. I felt I've grown with you lol. Everyone who watches this guy we all come a long way from where we started no giving up!
  • @superhesk
    Thank you!!! I mean I already passed Algorithms and data structures at uni but your explanation was much better AND i got it to work! Great tutorial!! Your effort was not in vain!
  • im setting up an a* algorithm for a university project that I will then optomise using heap optimisation and this made my life so much easier thanks for the help and so well explained
  • @ryanharris5968
    I learnt so much going through this tutorial. Thank you so much for all the hard work you put into it.