المدة الزمنية 6:44

Coding an A* Pathfinding Visualization

بواسطة Devon Crawford
240 908 مشاهدة
0
6.3 K
تم نشره في 2018/10/22

An overview of the popular A* pathfinding algorithm and my experiences coding a visualization in Java swing. This was one of those projects I made a few years back when learning Java, so I pretty much just googled "A* pathfinding for beginners" and ran with that haha. I tried to explain my understanding in the most simple way possible. Bigger projects coming soon. Download the jar (project page): http://devoncrawford.io/software/pathfinding/ Next Video: Previous Video: /watch/8GCVk1iMWmYMV Social ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ Website: https://devoncrawford.io Twitter: https://twitter.com/DevonCrawford13 Snapchat: https://www.snapchat.com/add/devoncrawfordyt Instagram: https://www.instagram.com/devoncrawford_/ Github: https://github.com/devoncrawford Discord: https://discord.gg/sU2fur9 Gear ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ - Video Editing Software (Premiere Pro CC): https://prf.hn/l/BOomWo3 - All Adobe Apps (I use this plan): https://prf.hn/l/Xv5qk5Q - Keyboard (Velocifire TKL01): https://amzn.to/2AQTjJQ - Monitors (Dell U2518D) : https://amzn.to/2AQQmco - Webcam (Logitech C920): https://amzn.to/2Cw588c - Desk Microphone (Blue Yeti): https://amzn.to/2FPFmzi - DSLR (Canon T7i): https://amzn.to/2T54mpZ - Wide Lens (Tokina 11-16mm F2.8): https://amzn.to/2MlpvcO Music ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ $NOT - WAVY ASF /// Link: https://soundcloud.com/sn0t/wavy-asf /KXLD. - L O R D ✦ C H I G G A Link: https://soundcloud.com/kxld/l-o-r-d-c-h-i-g-g-a slowheal - mirage Link: https://soundcloud.com/slowhealmusic/mirage Late June - Windowsill By Our Bed Link: https://soundcloud.com/latejune/windowsill-by-our-bed

الفئة

عرض المزيد

تعليقات - 386
  • @
    @Knightfall236 years ago So basically your code is looking for the G spot 537
  • @
    @shreeram_kulkarni6 years ago You motivate and make me nervous at the same time !.
    I'm a "Computer Engineering" student.
    312
  • @
    @profhaxable6 years ago I actually really enjoy when you explain the algorithm and show the actual code. As someone who just started programming it's very helpful (: 14
  • @
    @maxcohn32286 years ago Everyone of your videos is a treat! They're informational, but they can hold my attention without a problem, and your chill videos are just a good time in general!
  • @
    @neelsingha88726 years ago I love how you explain and your taste in background music. 1
  • @
    @CassiePaff6 years ago This is so incredibly interesting. I don’t often watch these kind of videos, but you make it so easy to follow, so interesting, and I just love your voice, haha
  • @
    @wheelbegood6 years ago Your videos are always such a fun way of learning!
    Thank you, Devon :)
    1
  • @
    @namedchanged4626 years ago I had to code it for a project.
    Spent 20hours understanding how everything works and testing
    5 hours programming
    10 hours finding a bug
    86
  • @
    @caelinjoswig59126 years ago Ahhhh finally a new upload 🙏🏻🙏🏻 don’t understand any of it but love watching it bc it’s just genuinely interesting
  • @
    @oladipotimothy60076 years ago Thought process in solving the problem is great 1
  • @
    @ethanb40586 years ago Love all your videos. I hope you keep making them still whenever you graduate. I'm planning on going to college next year for computer science.
  • @
    @lukaspfalz61286 years ago BTW, thanks for making these videos. They’ve shown me how taking time to get immersed into coding can become very rewarding
    After you described how you learned to code, I decided to just jump in, learning in-depth java algorithms, and supporting my hs’s robotics team. Now, I’m going into Comp Sci for college.
    Thank you for being a part of that
    ...
  • @
    @crackthecode86056 years ago my favorite Canadian techtuber uploaded on monday. hw can wait. 46
  • @
    @bricus17646 years ago I'm (barely) just graduating from CS at Mac but you remind me of me when I first started and you motivate me quite a bit
  • @
    @jasonwhyttes16795 years ago I've been having fun recreating your projects in python for practice / fun. Its gotten me back into the swing of things :) 1
  • @
    @Sickle_Smith6 years ago I found your channel from searching for computer science as I'm wanting to get into learning code and while I haven't got a clue about what you're talking about when talking about code I think you're hilarious. So it's a sub from me! ...
  • @
    @jordy153226 years ago I made something very similar last year in my first year in uni because i finished the coursework for it early and everyone was struggling to understand so i though of this way to help them through it, It worked and saved me lot's of time explaining it to people. especailly as i made a step by step button that shows the algorithm at each stage ...
  • @
    @smilingreshmi6 years ago Bruhhh you got me shocked at the "The End".... i was like.. "wait thats it?!?!" 😂😂🔥 21
  • @
    @terriprifti50696 years ago when the teacher asks you for explanations 165
  • @
    @sam.00216 years ago youre so inspirational fam this is why programming is awesome 2
  • @
    @DevDungeon2 years ago Your explanation was the perfect level for me. Great visualization too. I learned a lot! One day I dream of building open source starcraft
  • @
    @JayeshSaita6 years ago You explained the basics of A* in 3 minutes which was better than my teachers' explanation that took an hour!
  • @
    @boggeshzahim37135 years ago Your YouTube channel is such a good portfolio, you have a bright future in the industry :)
  • @
    @OttomateK6 years ago You're an inspiration for someone like me who's kinda struggling at uni
  • @
    @Alan-me8bs5 years ago Had to do a version of A* for a college project in teams, speed was one of the major hurdles. So seeing double for loops is haunting XD
  • @
    @joehau20006 years ago yo dude, your video always come in time where I'm in that topic
  • @
    @RAWRCoding5 years ago So using this for my next project! One way to keep coding even more fun :D
  • @
    @ezdp6 years ago And you wanna say it is THAT easy. When I first saw the name I was like "... uh cool. I'll look it later"(didn't look at it in the next year). Thanks for the good vid.
  • @
    @jebacipolicje36 years ago found your channel today, really like the content
    btw you got nice music taste
  • @
    @Muffins30016 years ago Dang that's smart. I've been meaning to look into path finding for a while (geared towards Rubik's cubes). And although there may be a different approach, this I think is a good basis!
  • @
    @thecodeimplementation34174 years ago This was cool to watch. It inspired me to make my own version. I have a tutorial series on it. 5
  • @
    @fortnitesgay6556 years ago I would pay this man a million dollars to post every day or every other day cause I love these videos
  • @
    @brunosemedo19986 years ago I'm obsessed by your videos. They literally motivate me to opt by the racional way and make things actually work... What do you think about you doing videos that show how to build intuition on problem solving... AND using programing along the way!...??? ...
  • @
    @sndarkable6 years ago You really inspire me, you are awesome
  • @
    @Jarza6 years ago Lovely video hahah, enjoyed it!
    keep it up
    1
  • @
    @Zeegoner6 years ago I had to make this exact same thing for my data structures + algos course but for average grid size of 1000 by 1000, special tiles, and getting 100% of 60,000+ steps taken in order pass 1 of the 26 test cases we were graded on. ...
  • @
    @boring-dragon6 years ago Just got the notification.. missed you.. great video..keep it up <3
  • @
    @TheNickstrick6 years ago Man, I stumbled across your channel about a week or two ago. Your content rekindled that spark I lost for compsci. Keep up the good work! Do you plan on creating a soundcloud playlist btw? Loving all of the songs you use in your videos. ...
  • @
    @arson93036 years ago github was down but you posted a new video, kind of kaing the day better :)
  • @
    @masterjiggle57286 years ago You doing project on machine learning would be the best thing to watch
  • @
    @aadeshrana06 years ago Could you upload more oftennn, nearly died waiting for an upload 65
  • @
    @eric41756 years ago Wonderful !! You make me want to learn java.
  • @
    @mellowhf6 years ago "Lowest value is 420", that's sad. I was aiming for 420 to be the "Heighest Value" 😂😂 88
  • @
    @laurindocamuenho68296 years ago You are my inspiration. Right from Angola.
  • @
    @krishnamahale64286 years ago This was a video after a long time man, sorta missed you. 7
  • @
    @johnsonyoung23525 years ago By the way ,l am ‘software engineering ‘ student ,When l watching a part of you coding as academic studying, in which increase me abilities of making programming
  • @
    @jorinvincent20906 years ago What plugin do you use to color your code? I’ve found a few that I like but yours are easy on the eyes
  • @
    @vivekkaushik95084 years ago I laughed so hard at this one. This guy is hilarious. Good job. 5
  • @
    @Alireza-kx9zk6 years ago Hey! keep up the good work! I was wondering how did you go about hosting your website, like the cost and the hosting that you used?
  • @
    @vognsenprivat6 years ago Great vids - I am just wondering when you started programming. Was it when you started as a student for programming or have you already at that point a knowledge for programming?
  • @
    @johnston44176 years ago I could really read the program he had up this time. I knew what he was talking about.
  • @
    @sho3bum6 years ago Inbuilt sorting library is pretty optimized, it's always better than bubble 1
  • @
    @tajbarlow23176 years ago Dunno if you've answered this previously, but what screen capture software do you use?
  • @
    @davidoh34976 years ago hey devon, i am as of now in my computer science concepts 2 and web programming class and I am extremely behind. Like I want to understand these things and get ahead of the group. I plan on doing some self studying to improve myself so that I could become really good at coding. Where do u recommend that i study on for myself? ...
  • @
    @balveersingh30514 years ago We really miss you Mr. Devon Crawford
  • @
    @arturoguillen6 years ago -"All I did I made a for loop". The End. I died right there. 5
  • @
    @ii7mdj_3536 years ago Notification Squad
    Btw I am an New fan, make the great content, about building machines like the ac and the battery’s
    16
  • @
    @codebitcookie80536 years ago I'm sorry if this sounds dumb but are you using a library for nodes or did you make your own class. If you did see a library than what was the name of it thanks in advance
  • @
    @arno94s582 years ago Does the same mechanism for calculating the node value also apply when you use Dijkstra algorithm?
  • @
    @williambillemeyling56475 years ago You could solve stack overflow by implementing your own stack and just running a while loop
  • @
    @Patches0366 years ago You may have just reignited my desire to code. 1
  • @
    @bradleygulliver24506 years ago What specs would you recommend for a computer for programming and running Linux on a VM?
  • @
    @alexfrasca6736 years ago i dont wanna sound like a fanboy but you have so much swag
  • @
    @jamess95796 years ago Just out of interest how tightly coupled is the visualisation code to the path finding code?
  • @
    @chrisswingle75906 years ago The video was greate! But you
    should do a overhead shot when you are showing the paper so your thumbs not in the way
  • @
    @rwxyz6 years ago Dude, I was just learning about this a few days ago.
  • @
    @joshuavancuyck26694 years ago What's the difference between making a grid as a apposed to drawing squares in a loop and keeping track of the positions? And how on earth did you keep track of that when scaling it and zooming in and out?
  • @
    @BarsCanYlmaz6 years ago hey i want to start developing the game in Devon but i don't know how i started. I need a suggestion. which books prefer you
  • @
    @brunopreto27506 years ago I found myself feature in the video ahhahahahha. Its awesome dude, can't wait to play with it again.
  • @
    @zedin276 years ago Yo Devon, do you stream or anything by any chance?
  • @
    @elijahmungai91856 years ago Cool Devon could you do another cooking video i really liked the pasta you made last time
  • @
    @danielli8785 years ago you said that sorts is the slowest sorting algorithm, what's the fastest (using like python for example)?
  • @
    @shyampadia6 years ago you should try using min heap instead of a sorting algorithm since you only want the lowest cost
  • @
    @lukaspfalz61286 years ago What are these types of algorithms referred to as?
    Since many of these act very similarly to machine-learning algorithms
  • @
    @mohammadawwad83873 years ago Does anyone know what he used for the gui. Im havnt programmed java gui mostly hardware some info would be great
  • @
    @jeffm66515 years ago @ a nice optimization would be to use a priority queue for open to eliminate the need for a sort. Then you just pop. Still an awesome implementation nonetheless! ...
  • @
    @bitcoincloudtrader65596 years ago Btw do you copy and paste code from online like stackover flow/
  • @
    @theskullhead1006 years ago What did you use for the uer interface?
  • @
    @Markyroson6 years ago when the link is a 404
    Parts of it seem like a modified DFS, but its pattern appears to be BFS with some DFS elements (parent, cost). Am I on the right track here Devon?
  • @
    @ovidiubirsan88846 years ago Do you think that understanding a part of C++(I'm learning in school) will help me understand JavaScript better ?
  • @
    @submaryne35184 years ago does anyone still have the jar, i need help. im recreating this in a 3d environment (Minecraft) now i needa see the code because im stuck where if the ndoe with the lowest cost will lead to a dead end not the result because the path requireds the currebnt node to expand onto another node whilst the correct node doesnt have the lowest cost ...
  • @
    @VeerDaVlog6 years ago Dear Devon, When will you upload new video. 1
  • @
    @Aveszatan1076 years ago Can someone explain me why in the 2nd node on the right from start is 149-316 and not 140-280?