This Level Literally Requires a Computer Science Degree. -Mario Maker Uncleared 

Maybe I'm stupid, but I'm almost done with my cs degree and this is beyond me

The whole level is a reference to team 0%. A long, complex journey to algorithmically clear all gaps (in the list)...and it basically will take all the time Nintendo gives to the players.

didn't expect to see an n log n sorting algorithm in Mario Maker

POV: you're in a Google job interview, and instead of the "fastest horse" question you get asked to sort the POWs.

Helgefan is absolutely insane. He came up with the idea of clear condition levels back in Mario Maker 1 before clear conditions were a thing. Collect every 1-up mushroom without collecting any normal mushrooms? He did it by abusing sprite limits. Collect every power up in the level? Did you know that you can position a pow on the edge of global ground and it gets nudged 1 pixel if small Mario collects a power up? Helgefan knew. Build a contraption that forces a player to play a slider puzzle? He can do that too. Build a contraption that randomly generates addition problems that the player has to solve with binary numbers? He has a level for that too. Helgefan's game knowledge can only be described as out of this world and it was always a treat to play his levels when he submitted them to me as viewer levels.

This is the only level I know of that requires you to literally take notes to beat it. Insanely creative level.

that's an actual interview puzzle btw

1:19 I was fully prepared to listen to you talk about parallel universes.

Next puzzle level: 10 Gauss-Jordan iterations in SMB3! 😃👍

Wow thank you very much for praising my tedious stage! But you got one thing wrong: That clear video you used here for your purposes was not played, uploaded and edited by Nick. It was all me, the level creator. :-P EDIT: My bad, I didn't realize there's also a clear video by Nick.

GIANT GAP STRIKES AGAIN! CEAVE GAMING BLESS US.

Why I'm not meant to do computer science: 1. Coding 2. This video, apparently

I love this so much. Taking advantage of RNG spawning and the level timer so that you HAVE to apply the proper algorithm to win, is such a genius idea. And it's just plain cool that a puzzle level was able to last this long, when almost everything else remaining is Kaizo.

This is such a cool idea for a level; I recall watching a bunch of more complicated multiplier / divider setups from a Japanese creator after the Cluttered-Chaos Calculator, but making the player perform an efficient sort as a game mechanic is next-level, lol.

Fun fact, the name "Divide and Conquer" is a reference to a general category of algorithms which aim to recursively break down a problem.... aka divide big problem into small easy problems and then do them over and over until big problem is solved so here our big difficult problem is sort without knowing values, which we really break down into 2 problems: "roughly figure out the order" and "sort", this allows us to divide out the one big pile of unsorted pows into 5, more manageable stacks, from there we can sort each of these individual stacks just enough for us to figure out the smallest, then we put the smallest from each stack and sort those to find the real smallest, then rinse and repeat the full process until everything is done. Note: we cant just assume the "sorted" stack of the smallest from each stack is in order because what if one of the stacks has all 5 of the smallest of the whole set of pows which is why we have to run the full process each time, but we can guarantee that the smallest in that stack IS the smallest one remaining

is this what videogames look like to game journalists???

“But I can actually see the fun in it.” You are hallucinating.

Under 1480 levels left with about 52ish days left means 28 levels need to be broken every day. Considering we were at 1900 like 5 days ago I think we're fine.

So someone put a merge sort into SMM lmao. As someone with a degree in "almost CS" (SE), this makes me pretty happy.

Man, I did not expect Mario Maker to be a way that brilliant people express their intelligence without speaking.

Ceave Gaming flashbacks on this one.

I taught myself 8086 assembly off of university pdfs and I only half understood this

The effort to complete all of the levels, and the insane amount of game knowledge required to pull off some of these levels is nuts.

O-oooooooooo AAAAE-A-A-I-A-U- JO-oooooooooooo AAE-O-A-A-U-U-A- E-eee-ee-eee AAAAE-A-E-I-E-A- JO-ooo-oo-oo-oo EEEEO-A-AAA-AAAA

I know nothing about SMM. I was very confused by your explanation. I looked at Helgefan's video. Your explanation of the critical mechanic at 0:47 - 1:00 *is **_exactly backward._* The situation where there is *_no gap_* is *_precisely_* when the POWs "sit as they spawned" (i.e. they are stacked *_in the order they spawned in,_* if you count from the top of the stack), while "changing the order" (i.e. any adjacent pair *_not_* being in the correct order) is what *_causes_* the gap. I'm guessing that this happened because you attempted to simplify the explanation for the listener, but the entire rest of the explanation hinges on understanding this.

Surely treating Prisoners of War like this is against the Geneva Convention

Someone needs to get a WR on that course using bogosort before the servers shut down. I know there's nowhere near enough time for that to be feasible, but it would be so funny.

I've been following this since your first videos and haven't been this early! Keep up the good work!

Wow, I remember that calculator level from forever ago. I remember being so impressed on how that was even possible

I love this so much, brutal yet amazing!

What a great clear video!

This game is rated "I" for Insane

>sprite limit >tfw no scuttlebug jamboree

Just like you can make a calculator in geometry dash, although geometry dash is basically just a programming platform like scratch at this point.

I just did my CS algorithms class last semester. Thought I wouldn't run into divide and conquer much outside of it, but I guess it's in Mario now lol

Imagine you accidentally throw the last one

I love this whole team effort to accomplish 0%. This level is just nuts.

Very reminiscent of the Median of Medians algorithms in some aspects - breaking up into 5 discrete arrays that are individually sorted, then putting an element of each in a “merged” stack. Of course, that’s a pivot selection algorithm for finding the single median of a list, not a sorting algorithm for continuously finding the smallest, but it’s a cool in its similarities until that point.

This is so interesting. Even as a computer science student I wouldn't have considered that solution. I would've tried to use merge sort and probably run out of space and/or made towers impossible to climb up

I've only just done Sorting Algorithms such as Merge and Bubble Sort. This feels like how the search (I believe it may be bubble sort but idk) would work in a simple to understand way.

Wow I finally understand completely

it just takes an understanding of sorting algorithms and an in-depth understanding of Mario maker mechanics it can also be descibed as you have 30 boxs each has a unique number you don't know said number however the box lights red if the box below has a lower number and its on a comparator you can make as many stacks as you want and make as many comparisons as you want at the same time however you must sort these by physically moving the boxes and you have limited time to do so

This reminds me of the first major iron farms in minecraft

Imagine going on a final exam of a computer science masters degree and then they give you a gamepad

This is awesome

Ah okay, after rewatching a few times I get it now though. That's genuis to use the game's programming as a mechanic for a level. Props to the creator

Question, could you sort the pow using a bubble sort algorithm (so the pile of pow goes from biggest to smallest) then put the smallest pow in a pile of it's own. This way you don't have to sort the other pile each time you want to find the smallest pow, but am I missing something and this is actually slower?

the only level where you literally have to take intense notes like you're in school to complete it

Isnt this the same as the preschooler game, towers of hanoi but scaled up? With the one caveat of needing to derive the size of each ring via direct comparison as opposed to visual?

Now someone has to complete a bubble sort in 8 minutes.

2:30 *hmm, seems a lot like merge sort* 3:33 "the merge stack"

its insane to see how much work people are willing to put into these games

Someone managed to turn being a computer into fun.

This kind of knowledge is too POWerfull

So from what i can take away from this is that the game makes you become one of those sorting algorithms, even down to being able to compare only two things at a time. Thats actually pretty sick!

I have a computer science degree and what this reminds me of is database page sorting lol. You have a set number of pages and you have to merge them together in a way. And yet it isn't quite the same, because this level requires that you have to definitively always know the smallest one. Wild. I wonder if there are other viable ways to beat it. I honestly think there are. Any algorithm which satisfies the ability to check conditions available in the level should be valid.

The guy that made this level is an absolute turbo nerd, and I mean that in the most positive way possible.

Has the last SMB3 level been cleared yet?

Could you instead use a quicksort instead of a merge sort?

Insane level, really creative!

Lol its like if the tower of hanoi had abfuscated information. Legendary.

What is the time complexity of this level?

Thank you for documenting team 0% and their progress. I may not be able to help with the levels but I’ll be cheering you guys on!

Plumber jumps on turtle.

Wait isn't that the bitonic sort rather than the merge sort that I see people talking about in the comments ?

This is BEYOND obsession. O.o

0:15 Ooh! It does! (From a Ceave video lol)

Finally a chance for mathematicians to say git gud

Holy crap Lois

Dont use bubble sort

i wish i could help out, but i have no wii u or 3ds

I CSNT FUCKING ESCAPE LEET CODE ITS EVERYWHERE HELPPPP

but what even is an uncleared level

This is just ridiculous at this point

Beast needle

Is the algorithm that hard, no. Is it absurdly long yes it is. Point being this is puzzle security through shear labor vs complexity. I actually have a puzzle toy I refuse to solve just because it requires an absurd amount of time to solve.

My brain hurty

And then there's me who can barely see the gaps...

It's kind of like solitaire.

I somewhat understood this, but it's because I love competitive programming. I don't play mario though. Nice level!

yeah

Is this mechanics also present in Mario Maker 2 or is it unique to Mario Maker 1? Seems like pipes & stacked POWs could result in a pretty fun level with some random things happening (I do know about the random left/right direction of the clown cart).

1:16 Huh!

Couldn't you selectively despawn pows to manipulate the order?

that's as amazing as it is completely insane :O but less than 2k? hell yes!

my brain hurts

as an occasional smc streamer watcher at best, this just fucking blew my mind

Of course it's a german who made this

Bro thinks he's the Riddler 💀

I'm gonna be honest g, I'm a sophomore in computer science and i hardly understood any of this

why the f does a pow have a value

Ceave Gamers Unite

Geek power or Geek on powder? Lets not exclude a potentially powderful Geek D: /Geekage overlord.

What the...😂

I got dumber watching this. Its not bad. Just... Beyond me.

2016 is over🎉🎉🎉

Honestly I find it a little (lame? sad? disappointing?) that the creator gave tips about how to beat the level.

But WHY do you have to sort them in the order they spawn? You said that POWs have gaps when they are in order, but sit flush when you change the order.... then you said you NEED them to sit flush so you can progress... so it should be any order except the order of spawn, right??

This was surprisingly simple It was not

Hmm