Bogosort Sheds Donna Lee Until it Sorts the List

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

ความคิดเห็น • 43

  • @AlgoMotion
    @AlgoMotion  10 หลายเดือนก่อน +23

    **Moments of interest**
    List gets sorted in reverse order:
    03:07
    11:59
    15:32
    One adjacent-element swap away from being sorted (Kendall tau distance of 1):
    0:05
    1:11
    6:10
    6:53
    6:54
    6:59
    8:15
    13:33
    13:38
    13:45
    15:06
    16:48
    17:51
    19:09
    19:24

    • @sinitheexcellent3654
      @sinitheexcellent3654 10 หลายเดือนก่อน +3

      List also gets sorted in reverse at 2:41, on attempt 266

    • @AlgoMotion
      @AlgoMotion  10 หลายเดือนก่อน +3

      Nice find! I'm impressed.
      That timestamp (and probably others) aren't listed in my comment because of a detail with the bogosort algorithm: it only checks for "sortedness" once the *entire* list is shuffled. In the case you found, the list was sorted after an intermediate swap; notice that after all swaps were complete for that attempt, the last two elements were reversed.
      This means there might also be cases where the list looks sorted in the correct order, but isn't considered sorted by the algorithm because it happened on some intermediate swap.
      The closely related "bozosort" algorithm checks if the list is sorted after *every single swap operation*.

    • @sinitheexcellent3654
      @sinitheexcellent3654 10 หลายเดือนก่อน

      huh, interesting. never really looked into how bogosort works (and my algorithms class didn't cover it for obvious reasons), but it's always nice to learn more about programming!

  • @unexpectediteminbaggageare8460
    @unexpectediteminbaggageare8460 11 หลายเดือนก่อน +99

    If every bar you did this but randomly selected a key centre, and some n for an n-tuplet you would get some great modern jazz

    • @unexpectediteminbaggageare8460
      @unexpectediteminbaggageare8460 11 หลายเดือนก่อน +16

      If within each bar you then had some probability of recursively selecting some interval to repeat the above you could get some Zappa fractal shit

  • @Van_h
    @Van_h 11 หลายเดือนก่อน +59

    unironically some good licks here

    • @mattcay
      @mattcay 11 หลายเดือนก่อน +8

      fr, it sounds robotic here, but some parts would sound sick if an actual human performed them

    • @EtiKai13
      @EtiKai13 10 หลายเดือนก่อน +6

      There's probably some really cool pattern in here to apply and "humanize"

    • @havokmusicinc
      @havokmusicinc 10 หลายเดือนก่อน +4

      A bit robotic as played by the algorithm, but I bet a really strong technical pianist with a strong sense of rhythm like Hiromi Uehara or Tigrayan Hamasayan could play this as written. A bunch of these licks feel like Hamasayan licks already anyways

  • @notnotandrew
    @notnotandrew 10 หลายเดือนก่อน +45

    At last, a video that perfectly caters to my every interest.

  • @theversatilehunter3651
    @theversatilehunter3651 10 หลายเดือนก่อน +28

    2:40 The lick it plays starting from the Bbm7 has some potential, it does basically a rising sequence over the Eb7 and the Abmaj7 chords, and the first notes of the two triplet groups form a nice little melody for a few bars, almost as if it's accenting those notes. Until the Dbmaj7 where it kind of starts to sound random again.

    • @AlgoMotion
      @AlgoMotion  10 หลายเดือนก่อน +3

      btw, it is programmed to slightly accent the 1st and 4th note of every bar (the first note of the two triplet groups), enhancing the effect you noticed :)

    • @theversatilehunter3651
      @theversatilehunter3651 10 หลายเดือนก่อน +4

      Ah clever! I've been actually practicing a couple of the licks it came up with, it's a fun way to write new lines! I think the higher notes (above A) also seem to be slightly more accented, it may be a quirk of whatever rhodes sound you use having the tenor range with a bit more bite@@AlgoMotion

    • @AlgoMotion
      @AlgoMotion  10 หลายเดือนก่อน +2

      @@theversatilehunter3651 if you learn a section of it, I think a cover is in order!

  • @sus-kupp
    @sus-kupp 10 หลายเดือนก่อน +11

    5:16 neat melody if you listen to the high notes

  • @DanielWillen
    @DanielWillen 10 หลายเดือนก่อน +8

    FLETCHER: Thank you. Bass. Five bars of Donna Lee.
    THE BASS:

  • @nickg63
    @nickg63 10 หลายเดือนก่อน +18

    The chord this ended on actually made me laugh. Possibly the least resolved-feeling of any chord in the progression lol
    Really cool stuff though! Remarkably pleasant to listen to.

  • @Sciman101
    @Sciman101 10 หลายเดือนก่อน +9

    This is surprisingly good background focus audio

  • @Cluck121
    @Cluck121 10 หลายเดือนก่อน +6

    I love it !!! you could also add current number of choruses cycled through

  • @unexpectediteminbaggageare8460
    @unexpectediteminbaggageare8460 11 หลายเดือนก่อน +53

    Also if you added swing and randomly assigned groupings of quavers/3 triplets/4 semiquavers etc. would it sound passable?? You could probably add a small gaussian perturbation to the note lengths to make it sound a bit more human. I await the bebop machine...

  • @mokrodrigues4515
    @mokrodrigues4515 10 หลายเดือนก่อน +2

    This is simply brilliant and somehow fits my interests amazingly well

  • @robbiethemann
    @robbiethemann 10 หลายเดือนก่อน +7

    anyone else getting a burning desire to play space cadet pinball suddenly?

  • @johannes4518
    @johannes4518 10 หลายเดือนก่อน +3

    This is a great way of showing how factorial works.

  • @justintyler4814
    @justintyler4814 6 หลายเดือนก่อน +2

    I listened to this at the gym

  • @Tuxlion
    @Tuxlion 10 หลายเดือนก่อน +2

    I think this is the only video showing Bogosort actually finishing its job

    • @jackweslycamacho8982
      @jackweslycamacho8982 10 หลายเดือนก่อน

      No?? Maye it's the only one you finished

  • @birchwwolf
    @birchwwolf 10 หลายเดือนก่อน +2

    Thank you G Locrian

  • @jack.hodkinson
    @jack.hodkinson 10 หลายเดือนก่อน +3

    This is genius

  • @PianoHypnoshroom
    @PianoHypnoshroom 11 หลายเดือนก่อน +17

    This is the funniest channel I've found, but it looks like you could do some interesting stuff with this. I wonder if you could sort entire pieces by differentiating repeating notes (like label the first Bb, second Bb, etc.) and use more efficient sorts.

  • @freshpansen6313
    @freshpansen6313 10 หลายเดือนก่อน +6

    1:11 it was so close lol

  • @milesyalzin2018
    @milesyalzin2018 10 หลายเดือนก่อน

    Oh man, I'd love to add drums and a walking bass line to these. Even if it's just a simple repeating pattern it'd be so funny to see it in a full context

  • @mic226
    @mic226 4 หลายเดือนก่อน

    リル・ルミ リル・ビットがパタポン3のストーリーを歌う

  • @JeredtheShy
    @JeredtheShy 10 หลายเดือนก่อน

    I love bebop

  • @smor729
    @smor729 10 หลายเดือนก่อน

    you should do one with swung eighth notes instead of straight ones

  • @TheSteelDialga
    @TheSteelDialga 10 หลายเดือนก่อน +2

    I don't understand, what is the criteria for a successful sort? Seems like it's just random passages of notes

    • @silask947
      @silask947 10 หลายเดือนก่อน +8

      a succesful sort is having all the notes lined up from lowest to highest, and a bogosort is just randomly choosing which note goes where

    • @AnirudhAjith
      @AnirudhAjith 10 หลายเดือนก่อน +6

      function bogosort(list):
      while list is unsorted:
      shuffle list
      return list

    • @rocstar3000
      @rocstar3000 10 หลายเดือนก่อน +2

      bogo sort is literally randomize the positions check if its sorted, if its not sorted try again.

  • @jenreiss3107
    @jenreiss3107 10 หลายเดือนก่อน +4

    clicked. watched 2 minutes. saw it's 20 minutes long. WTF