10 weird algorithms (youtube.com)
from ruffsl@programming.dev to programming@programming.dev on 21 Dec 2023 22:28
https://programming.dev/post/7567629

Links for algorithms briefly highlighted in the video clip:

  1. Wave Function Collapse
  2. Diffusion
  3. Simulated Annealing
  4. Sleep Sort
  5. Quantum Bogosort
  6. Shor’s
  7. Marching Cubes
  8. Byzantine Fault Tolerance
  9. Boids
  10. Boyer Moore

#programming

threaded - newest

A_A@lemmy.world on 21 Dec 2023 23:51 next collapse

Hi ruffsl,
thanks, i like your post :)

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

ruffsl@programming.dev on 22 Dec 2023 00:11 collapse

Thanks, fixed!

Kuinox@lemmy.world on 22 Dec 2023 00:36 next collapse

Again fireship make a video and show content he doesn’t understand.
Wave function collapse is more close to a sudoku solver than quantum mechanics. Yes there is a “superposition of state” when computing a sudoku.
A good video about wave function collapse: www.youtube.com/watch?v=2SuvO4Gi7uY
Sleep sort doesn’t delegate to the CPU scheduler, but OS scheduler.
It may not order items with very little wait time and often use it’s own sorting algorithm.
Fireship seems to also ignore the existence of post-quantic cryptography en.m.wikipedia.org/…/Post-quantum_cryptography

Edit: I’d like to thanks OP because his list was 10x more useful than the video itself.

noli@programming.dev on 23 Dec 2023 08:43 collapse

Regarding your note on quantum secure cryptography: Yes it exists and is a thing, but a lot of the internet still relies on cryptography that is not quantum secure, e.g. TLS for starters.

MonkCanatella@sh.itjust.works on 22 Dec 2023 03:11 next collapse

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

Deckweiss@lemmy.world on 22 Dec 2023 09:20 next collapse

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 on 24 Dec 2023 11:19 collapse

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.