this post was submitted on 21 Dec 2023
28 points (86.8% liked)

Programming

17343 readers
349 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



founded 1 year ago
MODERATORS
28
10 weird algorithms (youtube.com)
submitted 10 months ago* (last edited 10 months ago) by ruffsl@programming.dev to c/programming@programming.dev
top 5 comments
sorted by: hot top controversial new old
[โ€“] Deckweiss@lemmy.world 7 points 10 months ago* (last edited 10 months ago)

None of the algorithms are "weird", I learned all of them during my CS bachelor.

Next episode: Dijkstra the omega weirdest aLgOrItHm ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ

[โ€“] Mikina@programming.dev 6 points 10 months ago

I hate Boids with passion. It's the Red Herring of local navigation, every gamedev tutorial has them, but it's borderline unusable once you get a little bit more complex terrain or require slightly more complex situation, not to mention that setting up the weights for it to not be totally ugly is pain.

If you ever need local navigation in a game, do yourself a favor and forget Boids, and just go directly for Context Steering.. It's still not perfect, but it can handle slightly more situation with a little bit more grace.

But fuck local navigation, I hate that problem with passion.

[โ€“] A_A@lemmy.world 3 points 10 months ago (1 children)

Hi ruffsl,
thanks, i like your post :)

Please note your 1st link is faulty : "ttps://en.wikipedia.org/wiki/Wave_function_collapse"
Here the "h" of "https" is missing !

[โ€“] ruffsl@programming.dev 3 points 10 months ago

Thanks, fixed!

[โ€“] MonkCanatella@sh.itjust.works 2 points 10 months ago

Cool video. I love the boids algorithm and especially the fact that it sounds like an old timey new yorker saying "birds"