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

@damianwilding

3 ай бұрын

Thanks for the pin! 😅

@NastadonGaming

3 ай бұрын

This is what will be on the final exam!

@damianwilding

3 ай бұрын

@NastadonGaming I'm quitting and doing graphic design then 🤣

@David2073

3 ай бұрын

Pin of fame (and relatable pin)

@ryanpitasky487

3 ай бұрын

this sort of thing (get it?) is pretty standard in algorithms & data structures classes?

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.

@catster9489

3 ай бұрын

Man is a poet

@RecoveryPlayz

3 ай бұрын

This is the equivalent of an English teacher looking too deep into "the door was blue."

@nfglegos

3 ай бұрын

It's an allegory.

@MarcoTheOnlyPolo

3 ай бұрын

@@catster9489and he doesn’t know it

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

@alysdexia

3 ай бұрын

What is the factorial’s inverse?

@tubebrocoli

3 ай бұрын

@@alysdexia I'm not sure I understand the question. Are we talking about the discrete factorial function or about computational complexity in i.e. an O(1/n!) algorithm?

@alysdexia

3 ай бұрын

@@tubebrocoli both but you mean e.g. and a reciprocal isn’t a function’s inverse. A logarithm is used to bound the exponential’s inverse but a factorial is smaller than exponential. Maybe I should google this instead as you didn’t get my intent.

@siddanthvenkatesh2744

3 ай бұрын

​@@alysdexia I'm not sure I understand fully but, if you want a function f such that f(x!) = x, then it doesn't exist. This is because 0!=1! and you can't cancel those with an inverse function to get 1=0. If you relax the definition of "function" a bit you can sorta make one or if you restrict the inputs to x>≈1.46 because after 1.46 all factorials are different. I don't believe that this should be any nice function. There isn't any name for it. Using this approximation: x!≈sqrt(2 π) e^(-x) x^(x + 1/2) you could find an approximate inverse or you could get an inverse in terms of weird integrals and the incomplete gamma function.

@alysdexia

3 ай бұрын

@@siddanthvenkatesh2744 not supposed to be nice uncanny := bizarre; would → should.

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.

@FrancisTha1st

3 ай бұрын

Him and pannenkoek should collab they'd probably cure cancer in the Mushroom kingdom.

@alysdexia

3 ай бұрын

if MM1 and regular mushrooms were things

@alysdexia

3 ай бұрын

@@helgefan8994 Ceave didn’t? Well see my note on your dumbness then.

@elhopper3735

3 ай бұрын

Wait there’s a slider puzzle level? I gotta see this

@JonathanScarlet

3 ай бұрын

all of those sound insane to do in SMM1 (or 2, for that matter), and I would love to see those levels in action if RileyC hasn't covered them already.

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

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

@thenonexistinghero

3 ай бұрын

There's plenty of escape room levels that require users to make notes to beat them though.

@IDK3679.

3 ай бұрын

​@@thenonexistinghero Usually players have the brain power to remember those

@thenonexistinghero

3 ай бұрын

@@IDK3679. You couldn't be more wrong. These levels are often specifically made with players taking notes in mind and also using screenshots. Outside of some geniuses no one would be able to clear them without taking notes.

@MrTheStephReal

3 ай бұрын

​@@thenonexistingherothey still don't require it because you can just memorize the path/ solution, unlike in this one where the order is random each time

@thenonexistinghero

3 ай бұрын

@@MrTheStephReal That's a garbage argument. The POW spawns might be random, but the solution is still the same every time. Stack POWs to figure out their 'weight' and then basically follow a formula/flowchart until you're done. It's essentially a rubix cube. Might require more effort than escape rooms since you'll need to take notes on every run, but outside of people trying to get a world record on those stages... people are only going to beat through those levels once at most and they'll have to use extensive notes for both this level and complex escape room levels.

that's an actual interview puzzle btw

@zwishking6032

3 ай бұрын

is it? its just sorting more or less.

@jblen

3 ай бұрын

​​@@zwishking6032the hard part is that the values are hidden - there was an actual Google interview question that was basically the same but with 25 horses that you couldn't time, and just had to compare how fast each was by running races 5 at a time and thus knowing the horse that came 1st out of the 5 you just raced but not knowing where in the 25 they'd be. In the Google question though, it was just finding the minimum number of races to find the fastest horse, not sorting all 25 (though by excluding the fastest and repeating the process, that becomes a sorting algorithm)

@ellachino4799

3 ай бұрын

​@zwishking6032 also its easy to say that it's simple when you're not in a limited time interview without being allowed to consult any resources lol. People practice a lot to make sure they can pass leet code and other such coding problems in interviews

@zwishking6032

3 ай бұрын

@@jblen but all the basic sorting algorithms don't use values either. they rely on comparisons. ig the tricky thing is doing things in parralel... but the question you said seems flawed or messy. are the times random variables? otherwise, how can you distinguish between the slowest horse and second slowest horse? ok googling it, you get to see the relative order within each race you run. this is not too bad imo. but I'm a discrete mathematician, so maybe such problems are just too familiar to me.

@jblen

3 ай бұрын

@@zwishking6032 I'm a computer scientist, I'm no stranger to sorting either. You're right most sorting does just use comparisons over their numeric values, but I'd still say changing out a numeric value for a more complex comparison complicates it a bit. For this level, comparing two pow blocks means putting one on top of the other which adds the issues of needing to climb the towers you make, being only able to add to the top of an existing tower, and needing to keep track of identical looking pows. For the horse race question, it's about efficiency since as you said, the tricky part is doing things in parallel - if you just compare every pair of horses by brute force then it's not hard but considering how you would race multiple each time and then figure out how to slot two groups together requires a bit of lateral thinking.

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.

@TheRileyC

3 ай бұрын

Hey Helgefan! Nick also has a clear video where he edited out all the pauses. Maybe I misspoke at some point. I’ll review and see if I can make a correction

@aaa__321

3 ай бұрын

WHAT

@helgefan8994

3 ай бұрын

​@@TheRileyC Oh I had not seen Nick's clear video and just assumed it was all footage from my clear. My bad. Don't bother changing anything, it's great! :)

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

@ayansharma7572

2 ай бұрын

LMAO

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.

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

@Patashu

3 ай бұрын

name of the level: 'If you can't solve this I will personally Gaussian Eliminate you'

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???

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.

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

@lockl00p27

3 ай бұрын

I’m somewhat good on the coding part buuut. This video apparently

@BrimmFate

3 ай бұрын

No guys you don't get it, you need a computer science degree because the game is a computer game! And because it's not straight forward

GIANT GAP STRIKES AGAIN! CEAVE GAMING BLESS US.

@MBZ901

2 ай бұрын

I legit squealed when I saw he linked Ceave too lol

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

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

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

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.

@franciscovaldes4107

3 ай бұрын

There is a reason why this are the last ones, they are incredibly difficult

@alysdexia

3 ай бұрын

@@franciscovaldes4107 these; ;

@astrophysicsperson528

3 ай бұрын

I've been using Riley's thumbnails to monitor progress, and based on your comment and the data I already have, all levels are projected to be cleared before the end of the month!

@alysdexia

3 ай бұрын

@@astrophysicsperson528 you don’t understand statistics and nonlinear functions I’ll bet. The rate now is based on player selection with their skipping of the touhest levels so the rate measures player work not level qualifying.

@astrophysicsperson528

3 ай бұрын

@@alysdexia Buddy. You think I don't know the inherent weaknesses of extrapolation? You claim to know me because I opted to use a simple regression and call it a day? I know my model is overly optimistic and too imprecise for exact dates. That's why I said end of the month, not the predicted date of February 22nd. But fine, let's take the decreasing rate into account by calculating the rate of decrease between each data point, doing a linear regression on that rate because this is my excel sheet, and then use that linear regression to extrapolate levels beaten per day. That can then be used to extrapolate how many levels will be left on subsequent days. The projected day that all levels will be beaten is now March 18th. Happy now?

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.

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 taught myself 8086 assembly off of university pdfs and I only half understood this

@cinderwolf32

3 ай бұрын

It's just merge sort with a hat on

Ceave Gaming flashbacks on this one.

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

@MisterVercetti

3 ай бұрын

A fellow man of culture, I see.

@BlueRiging

3 ай бұрын

THERE'S NO FATE TAKE CONTROL BRAIN POWER

@lampoilropebombs0640

3 ай бұрын

me when the brain powers

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.

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

What a great clear video!

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 love this so much, brutal yet amazing!

This game is rated "I" for Insane

>sprite limit >tfw no scuttlebug jamboree

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

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.

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

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

Imagine you accidentally throw the last one

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.

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 going on a final exam of a computer science masters degree and then they give you a gamepad

This reminds me of the first major iron farms in minecraft

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

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

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

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

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!

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!

Wow I finally understand completely

Someone managed to turn being a computer into fun.

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

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?

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?

@Chubby_Bub

3 ай бұрын

You probably could, and in fact that way was more intuitive to me, but it's not very efficient. O(n^2) vs O(n log n). Though, that's in terms of computer performance- maybe bubble sorting and less pausing for notes is easier for a human to perform.

@delphinejohnson4720

3 ай бұрын

@@Chubby_Bub okay, thank you.

@ellachino4799

3 ай бұрын

Also bubble sort is kind of the poster child for awful efficiency but being human intuitive so this is a pretty spot on thread lol

@CDCHexaku

3 ай бұрын

that's just the Merge sort method used in the video, no? You find the smallest of each set, and then sort those again to find the next item in the sorted sequence. but also, remember that this is a physical pile of objects stacked in a column, and not numbers in an array. doing this method allows you to just look at each stack and only remove POW blocks out of it. Bubble sort requires you to switch POWs block around, which means tearing down the stack, switching the two blocks, and building it back up so you can make the next comparison, which is both inefficient and error-prone.

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

This kind of knowledge is too POWerfull

This is awesome

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.

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

@asdfqwerty14587

3 ай бұрын

I don't think something like quicksort works here, because there are some major limitations in this - you can't reorder the blocks in the final list once you've added to it, and you can't create any list that's large enough to contain all of the blocks anywhere other than the final list. With the quicksort algorithm I believe you'll sometimes end up with lists that are too large to fit in the level and things will get really messy really fast - if you tried hard enough it might be possible to make it work, but it would be very convoluted in those kinds of cases. Additionally, there are some mechanical limitations that make it not as clear what the efficiency of various sorting algorithms are anymore (normally sorting algorithms assume for instance that moving an element somewhere else in the list takes a constant amount of time, but in this level it is not a constant amount of time because it depends on how far you have to move).

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

This is BEYOND obsession. O.o

Finally a chance for mathematicians to say git gud

Has the last SMB3 level been cleared yet?

@TwoGoodGames

3 ай бұрын

Yes

Plumber jumps on turtle.

What is the time complexity of this level?

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

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

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

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.

This is just ridiculous at this point

Insane level, really creative!

@alysdexia

3 ай бұрын

All levels are creative.

@Brixster

2 ай бұрын

@@alysdexiaEven Timmy levels?

@alysdexia

2 ай бұрын

@@Brixsterthey used to not exist but later exist so they must be created/creative.

Holy crap Lois

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

It's kind of like solitaire.

My brain hurty

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

@TheRileyC

3 ай бұрын

Video took me so long to edit that we’re now under 1.5k

@TakeWalker

3 ай бұрын

@@TheRileyCtada emoji!

Beast needle

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).

@alysdexia

3 ай бұрын

There’s no Mario Maker 1 but this only happens in Mario Maker, maybe also in for Nintendo 3DS.

yeah

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

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

@TheRileyC

3 ай бұрын

The pows spawn from pipes meaning they have to be on screen to spawn more. There’s no way to get back up to see the pipes because there are invisible blocks

my brain hurts

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??

@CDCHexaku

3 ай бұрын

no, you misunderstood the objective of the level and what the gaps means. The POWs leave a gap if the upper block spawned after the lower one (i.e. upper lower). It doesn't tell you if the blocks are "in order" or not, it just tells you which one spawned after. So, you need a stack of POWs that has the earliest spawned block up top, and the latest one at the bottom, so that none of them ever get a chance to be airbourne and despawn.

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

1:16 Huh!

Dont use bubble sort

I CSNT FUCKING ESCAPE LEET CODE ITS EVERYWHERE HELPPPP

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

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

Ceave Gamers Unite

but what even is an uncleared level

I actually tried this level, I knew the algorithm, but I always ended up accidentally throwing a pow, or running out of time. Good someone actually finished it

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

Of course it's a german who made this

I mever played mario maker but i think this project is awesome, im so rooting for you all!

2016 is over🎉🎉🎉

Bro thinks he's the Riddler 💀

What the...😂

I like cheese 🧀

So i Will not use the computer