Visualizing PATHFINDING Algorithms in C++ - SFML Devlog
Вставка
- Опубліковано 13 кві 2023
- I wrote Breadth-first search, Dijkstra and A* (A star) pathfinding algorithms in C++ and SFML.
Discord: / discord
Github: github.com/Kofybrek
Itch io: kofybrek.itch.io
Patreon: / kofybrek
Subreddit: / kofybrek
Twitter: / kofybrek
Code: github.com/Kofybrek/Pathfinding
#code #coding #programming
I'm back! Hope you enjoyed this video! if you did, please press that like button and subscribe for more content like this. It costs you nothing, but for me it's everything!
Consider supporting this channel on Patreon for exclusive content as well as early access to future videos and projects: www.patreon.com/Kofybrek
Glad you're back :)
honestly compared to a lot of other coding youtubers you by far have the most personality and i’m here for it 😁
Finally, It's been a while since the last video. Don't leave us again, there is no other SFML guy that i like to watch. Thanks for the video
Finally!!!! Thank you Kofybrek!!!!
I can finally compile your codes and run them in my ubuntu, nice jobs ... keep going
I really like the ways you summarize the algorithms and code in such a fast but understandable way.
Thanks for the video!
absolutely loved the review of some of these data structures and algorithms! very entertaining !
I MISSED YOUR VIDEOS SO MUCH, the other day I was just rewatching the platformer one. Nice!
i have watched every video of yours i really like your videos keep up the good work
Welcome back! It's been a long time and it's worth the wait :D
So nice to see you back Kofybrek ! All I have to say is
you describe things clearly, you get my sub. congratulations.
Bro I love your content, hope you won't leave the channel for so long, just keep it up👍👍👍
It's good to see you again! Of course, with another certified Kofybrek banger: a complex topic explained extremely well, put into simple terms, made easier to understand, and visualized intuitively, uploaded on a criminally undersubscribed channel.
love your videos bro❤❤
In my opinion, this is an excellent visualization of how the algorithms work.
Damn your videos are truly inspiring. Lately I have to study to my final exams so I totaly abandoned SFML and rn I feel kind guilty that you made such amazing project when I just spend time recovery after math class.
Keep going man
Fantastic!!
waited for so long
i was making a game and saw this video, very good video!
Maybe your best video so far (after the Mario one!)
I’m working on a simple project right now in SFML that’s going to require pathfinding, and I was like “wow where do I start”
Then I saw the discord notification that you were going to post a pathfinding video and I was like “awesome I’ll just wait for Kofybrek” 😂
Great video, thank you!
oh. my. god. You are back!!
Bro is back!
Hi, I m french student in an engineering school (Pleased excuse my bad english) and to pass the competive exam to join it, I made a project about comparison of a lot of pathfinding algorithms. A pretty cool way to think about mathematical pathfinding is to compare pathfinding in discrete space (where the precision of your path is directly related to the precision of the discretization of the space, so obviously if you want a straight path you need a very thin discretization and your path will be made up of a large number of cells so calculus will be pretty long) to pathfinding in continous space by considering polygons and path between vertex of polygons. In continuous pathfinding, the minimal distance path is the perfect answer at the problem of minimization of the distance because you pass from vertex to vertex straight on. A lot of optimization can be implement in continuous pathfinding to reduce calculus (because there is also a lot of vertex to take into account) for example by considering only appropriate vertex because a lot of them are useless to make a minimal distance path considering they form a convav or a convex corner.
I forgot to congratulate you for your amazing videos, a lot of fun while speaking about smart codes !
include a NN here man! to see if it really outperforms an heuristic.. that'll be a great video
EPIC!
روعة واصل 👏👏
@Kofybrek Awesome video and explanation, but can I make a pathfinding without moving through diagonals?
Yes. Just remove that part from the function that gets the neighboring cells.
Hey Kofybrek, at 1:58 I'm pretty sure the formula for x is actually x = (y - b) / m. I was using x = y / m and I was getting incorrect results
Hey Dude can you help me? I am trying to make a platformer but my player kept passing through walls, I know how to detect collision but not able to stop it if it pass through wall, i also use sfml
One really neat "side note" in this video is when you showed that you changed the algorithms so that they find the LONGEST path.
It's inspiring. What could we add to a game that uses the longest path? How can we make an interesting gameplay mechanic out of this?
Just some rhetorical questions. Interesting to think about.
Would you ever consider doing a C++ and SFML tutorial for beginners? I only know C# and basic HTML, JavaScript and Python, but I would love to know how to use C++ as I feel it would be very good to know
Yes, definitely!
@@Kofybrek Are you going to do it? If so, when?
yeah man.. I understand everything but SFML lol
Yoo First
Also good work !
@@MenaceInc he made the comment before he posted...
It was second second when i saw the post and commented 😅
G'day friend
W
2:44 lmao
finally
Same old map with blocks. This is the simplest way. Try Having walls around the squares where the move depends on where the current Node is and what direction it needs to go. Show me that code.
please please from a coder to a coder what version of sfml you are using?
2.5.1
0:07 The actually special people are the ones who don't read these "secret" messages.
Bro what's your Brian's mass
Make a game using wave function collapse.
Ok
All you need is just a math! 😂
raylib api is cleaner than SFML :)))
raylib is developed in c sfml is developed in c++ and this video is about c++ so...
I'm planning to try raylib at some point. Everyone keep saying how amazing it is.
@@Kofybrek It's just another library that does all the graphics and window stuff that SDL and SFML do but IMHO it outclasses the competition in terms of architecture and simpleness of the public api. Plus the community is so fun. Also very nice implementation of those algorithms. :)) Its very cool to see the effort that goes into coding something like this
Nah c++ is goated
You upload literally once in 2 - 8 months 💀
@MenaceInc Oh really? I didn't know 💀
Nice video