2019: Building mathematically impossible levels. 2030: "Yo guys today we'll be building a self-aware artificial intelligence within the entity limit of Mario maker 2
Hey Ceave, Let me start by saying that my wife (netgen) and I absolutely love your content and are always excited to see more. We are both incredibly happy to hear the shout out to us; thanks!! With that being said, I think you are giving us too much credit, as we have no clue how modding the game actually works; we legitimately found cheese. I'm more than happy to share my method, but only if you want; it's your level, and it's not my place to spoil the solution. Also, for what it's worth I did semi-post how we did it in the level comments, but it requires the course to be cleared first ;) I will say though that it took us a few hours to figure out this method and beat your first version of the level, but once you uploaded v2, since the same cheese could be applied, it only took about 45 mins. If anything was truly evil about this level, it wasn't the lock itself, but rather keeping pace with the off-screen spiny, as not to despawn him XD Anyways, thanks for the awesome mini "date night weekend" you gave to us with that level, and we look forward to playing your next!!!
To keep pace with the spiny you can just pause for about 5 sec on every solid block (like I did). Or be like link and practice keeping pace with one on a conveyor in the editor (the obviously inferior method ;) )
Human: makes a lock in a videogame that would take more years to break than there are remaining until the heat death of the universe Some human: unlocks it anyways
@@redactedgamersgd1788 Or by imprinting the lock. If you break all the bricks and re-enter the room then you can SEE what the combination was supposed to be. Big design flaw.
I think the amount is actually a bit shorter than the years left. Theres 10^100 years left until the heat death of the universe, but the code takes around 10^90 years to crack.
Current calculations imply that the universe will not end in heat death. Depending on a certain number whose value is not exactly known, the universe will either end in a Big Crunch or a Big Rip, but definitely not a Big Chill ("heat death").
One small flaw in your combination lock: When the player goes through the door, if they simply input "9" in every block, they will be able to see the first six blasters' correct locations by subtracting the number of spaces they have fallen past the correct slot. They could potentially see even more, depending on if the length of the blaster allows them to walk further and see more of the numbers. So while the true number of combinations is 9^99, the _effective_ number of combinations is 9^93 + 1, since the first attempt will eliminate six digits from the lock.
That what I said. You can just do it one column at a time per attempt. That way you can definitely see how big the launcher is and not worry about getting blocked by the other launchers
Theoretically, couldn't someone destroy all of the blocks and then reload the room to get the code since all of the blasters would spawn, revealing their heights.
I think that's what the multiplayer trick had you do. Without it, you could only at best view the outer edges of the lock. And that's if you don't do like Marshmard suggested and make it impossible to view the height of the blasters from the play area.
I was hoping for a mention of e being the most optimal base, meaning a base of 3 is more optimal than a base of 2. Or maybe at least it could be shown that this principle doesn't hold in this context. Once the base could be extended to 9, it certainly didn't matter anymore. But before that, maybe it was more optimal with a base of 3?
Mathematician here, if you want the maximum number of combinations for a certain base and length, it's a full grown optimization problem. If you look at the growth, you're overlooking one thing : If your lock is long enough, it's better to add to the base than to the length. Let's use a 2^64 lock. If you add to your length, you get a 2^65 lock, which is 2 times better. If you add to the base, you get a 3^64 lock, which is around 1.5^64, or more than 10^10 times better. Let's think about a variable base b and a variable length l. The lock has C = b^l combinations. If you add 1 to the length : C = b^(l+1) C = b^l * b C = b^l + (b-1)*b^l The total amount of new combinations is (b-1)*b^l. If you add 1 to the base : C = (b+1)^l C = b^l + l*b^(l-1) + O(b^(l-2)) The total amount new combinations is a bit more than l*b^(l-1), thanks to the binomial theorem. Now, when is adding to the base going to be viable ? l*b^(l-1) > (b-1)*b^l l*b^(l-1) > b*(b-1)*b^(l-1) l>b*(b-1) [=b^2-b] As you can see, this grows quadratically, so it won't be a problem as long as you don't make length too much of a priority, but there's a whole optimization thing going on. Let's say you want the maximum number of combinations, but the sum of your base and length can only be 10 at maximum. The right solution isn't 2^8, which gives 256 options, it's actually 4^6 with 4096 options.
Even without modding or glitches, "Impossible Cmbination Lock v.2" can be solved in a handful of tries: Just destroy the maximum number of blocks for each digit, and the spawning cannons will just tell you the correct numbers.
This is actually a very common attack in real-world cryptanalysis: don't attack the algorithm, attack the implementation. The algorithm, as an abstract idea, is (probably!) secure, whereas the implementation is where the problem is. Mathematics is (comparatively) easy, programming is hard.
Nice, I was about to say the same thing because I hadn't seen anyone else comment on that yet! However, it sure would be annoying to break 99 stacks of brick blocks...
That's the flaw he mentions about multiplayer, you cannot see the entire code normally, because you are blocked by a cannon, that is why you need to use multiplayer to break into the area above the lock because you can run along the whole thing and view the combination.
This. And even if there were some way of preventing the player from observing how tall each blaster is, they could instead enter 0, 1, 2, etc for each blaster. When the blaster spawns, they've got the right number.
"That is unfortunately beaten by modding" I mean, you're literally saying, "Man, it's a shame how this security password can be figured out by hacking". Anything that has a possible end result can be achieved by setting it up so that it does. Still quite the accomplishment.
@@smithi_ Only if it is possible to re-enter the same room after inputting it. Ideally, after inputting the code, you would be moved elsewhere and not be able to see the height of the cannons.
Salty because you don’t have the world record on Bowser’s Big Bean Burrito? You can talk when you have proof that you have the world record on Bowser’s Big Bean Burrito. Actually, scratch that: you are not worth the honor of having the world record on the level Bowser’s Big Bean Burrito.
I wondered how this works if one accounts for how fast a single person can test AES-512 vs. SMM. (Stealing some numbers from an online source for this:) A 2GHZ computer testing AES-512 at 1000 cycles per test translates to 2 million guesses per second. By contrast, the assumed guess rate for SMM is about 1 guess per 90 seconds. So SMM is about intrinsically slower to test (by about 8 orders of magitude). Alas, this doesn't make much difference: the 2^512 combinations for AES-512 dwarf the 9^99 combinations for SMM by about -60- orders of magnitude. So AES-512 is still much, much stronger than SMM.
@@arnox4554 this lock isn't cryptographically stronger than AES-256, not even close. You can't trivially derive the plaintext of an AES-256 ciphertext by looking at the algorithm, that's sort of the whole point. This MM level is just implementing security by obscurity, and is very weak (evidenced by the fact that someone else broke it). Source: stackoverflow.com/questions/5348580/how-to-define-your-encryption-algorithms-strength-in-terms-of-bits
@@semiclassical7620 it doesn't really matter how fast (or slow) you can try combinations in SMM. If the algorithm is known (which it can be by opening the level in an editor), you can reimplement it in e.g. C and test inputs offline where you are only bottlenecked by processing power.
@@Daniel-qc7be And it's possible to make 3SAT with super mario bros; this video is just bs: ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec16.pdf
People need to quit abusing the game engine exploits to create truly impossible levels (you must clear the course to upload the level) these problems with 99 locks is that you will hit at least 9 locks per one attempt.
@@superblackcrewmategaming5100 the fact that you even mentioned a chain, makes it so that this definitely will have a chain in the future, just disguise you breaking the chain by saying something about the original comment.
Alright, first thing first: I really enjoyed the video and I think the concept is very interesting. Probably not the first person to make this observation, but... Using the nonary (base 9, look it up) system to squeeze out more combinations was a good call, but from a cryptographical standpoint the lock fails because an attempt to unlock it with your guessed key doesn't just reveal whether the key is correct or incorrect, it reveals which exact inputs were correct and incorrect. This allows you to reduce the keyspace on every attempt. If I have understood the system correctly: It holds for every single input that the bullet blaster won't spawn unless the input is either correct or has too many blocks broken. If that is the case, your 9^99 lock would fall in 9 attempts from a cryptanalyst who knows what they're doing. How? First, trying with no blocks broken and seeing where you get a bullet blaster. Take note, break one block where you didn't get a bullet blaster before. Note down where you had to break one block. Next round, break no blocks where you got bullet blasters in first iteration, one block where you got a bullet blaster in the second iteration and two blocks otherwise. Repeat it, and you're sure to be done on the ninth attempt. Leaking state is not a good idea in a cryptosystem.
@@Deboned_butter u could still skip because its not an official category? In a normal run you can skip but people challenge themselves to not skip If a truly impossible stage came up you could just skip
Not quite because there's multiple possible inputs to complete a level unless you created a kaizo level that requires every input to be frame perfect. Since MM2 uses your inputs as seeds for RNG you could use rng detectors to ensure only frame specific inputs can be used to beat the level
@@Gnolte Only if you use every couple numbers together as one number from 0-99, which you can then decode into a letter among 100 other letters. Of course, depending on how many different characters you need, you may end up using 3 numbers combined.
@@emmata98 possibility could never be 0. try dividing any number by 2, every time, you will get closer to 0, but never will you get to 0 ever, even if you did this your whole lifetime.
Math fact: Assuming you are trying to maximize the security of the lock with a fixed product of length by base, that is for example if each spot of the base takes up 1 entity to set up, then the optimal base is e. Approsximatelly e=2.7. Well, since we can only use whole numbers, base 3 is actually the best. The logic also doesn't work out because, well, base 1 is useless and it is supposed to be better then base 2 if the video assumption was correct. This may prove useful in the future.
@@GabrielSilva-gl8gs I feel like there will be a rule added like "Ceave combination locks are allowed to be skipped because we wanna have hope in our lives"
2:45 I can't even begin to tell you how triggered I am by using base 15 instead of 16. I can't even imagine what uses a pentadecimal system would even HAVE.
maybe it could be seen as a 3-centric analog to decimal.. instead of having 2×5 as prime factors, it has 3×5. however, a number base lacking 2 as a factor at all immediately removes its general usefulness..
Your math at 5:20 assumes that you can reuse numbers, which you cannot on a lotery ticket. Furthermore it is trying to count how many possible ordered sequences there are, even though the lottery doesn't care in what order the numbers are entered. You would have to use the "n choose r" function, which counts how many possible unordered sequences there are. It is of the form: n! / (r! * (n-r)!) For this example the actual number of possible answers would be about 12.3 million
Video idea: "Is it possible to create a level with a set clear rate?" E.g. level is clearable only/ exactly 50 per cent of the time. No clue if and how this would be possible but if there is a way, i'm sure you'll figure it out (: Keep that good stuff going mate. Really love it.
Probably is, assuming that exiting out doesn't contribute to the clear rate. Frog-march Mario forward with moving blocks such that the player's movement has no influence on what happens to Mario, then use a clown car randomizer to determine whether some Mario-killing obstacle blocks the path or stays out of Mario's reach while Mario gets frog-marched to the flagpole.
7:00 you can upload a level in SMM2 1.0 to get this feature, so icicles can be used everywhere (2^100) and also using the sub area gives you twice the length, so it squares the safety. Btw, the final lock's base can be improved even more, by not having Mario see the bullet blasters and the enemy, this way you will be able to put a lot more brick blocks. You can use progressive powerups to stop multiplayer from ruining your day, with only 1 entity. Put a progressive powerup to one side of a 2-block wide empty space in the ceiling, and replace the other ceiling block by a kaizo block. The player will need to damage boost through a corridor of spikes, so that 2 players can't enter the lock at once, and there will be a question block with a mushroom right after that, before we enter the main lock. And for modding, no idea. But at least, you've got a couple of TRULY impossible levels online.
Hey Ceave! I played your newest level like a billion times! Not only did I absolutely love it, but I decided to download it as well (just for fun). I used the Multiplayer option in order to see if it was possible to get access to things I wasn't supposed to. In fact, I did! (Kinda.) If Mario and Luigi are at either side of the camera border, and on of them rushes to the their side of the screen *and keeps running* , hoping that one of them on the other side dies, there will be one of those *pop-up things* that indicate that something has been *spawn blocked.* This is one way I "cheated" your level. (It didn't give me much access though) Keep up the surprisingly simple work 👍🏻
You have a thow-away comment about it, but massively undervalued. The time per guess is critically important in the "cryptographically impossible" scale. Imagine the difference in being able to brute force millions of combinations per second vs 1 every 4 hours.
There are actually two more problems with your level: 1. you can let the spike top get left of the blaster, then go into a position where you only offscreen the blaster but leave the spike top loaded then let the spike top go to the place the now unloaded blaster was previously at and then load the blaster again which results in the spike top getting crushed. (this is also how I got the world record for your stage) 2. you can listen to the sound the beetle makes on the one ways when crushing blocks. For example if you crush every brick block except 3 in the last column you only hear the one way once which means that the last number has to be 4.
The Idea of it having so many combinations relies on the thought that you have to enter the whole code and only then see if the lock opens. Not only that, but as a combination lock it shouldn't be able to tell you parts of the combination, but it does. You only have to try out all 8 combinations of the first row and write down when the canon spawns. You do the same for the other 99. That's 8x99 max. and you have the combination, enter the noted positions and you are in.
This is actually a pretty good analog to explain cybersecurity. Breaking encryption is essentially impossible(until quantum computers), and so hackers break into systems by cheating(like the modders who beat your level). They find exploits into the code, backdoors, admin accounts, injection, overflow systems. Great video!
@@vyggdrasil1631 you can't see the spawns, he showed it in the video just to show people how it worked, in real lock levels you go inside a door or something so you can't see the combination being read
There is a way to crack the lock, although it is lengthy, you would still be able to knock it out in a couple hours. Essentially all you would have to do is go to the first column, break 1 brick block, and reload the stage, then, if a bullet blaster doesn't spawn, break 2 brick blocks, and repeat. Keep trying until you find the right number that spawns a blaster, then write that number down. Then move onto the next column and do the whole process again. Let's say it would take 20 seconds to break and check each brick block, which means you would spend 3 minutes figuring out 1 column. Multiply that by the number of columns you get 279, which is roughly 4.65 hours, so although it would take a while, if someone was dedicated enough, and had a day to kill, they could break the code quite easily.
I do actually have a truly "no way to ever beat it"-Impossible-Level (cleared; not uploaded, because I fear, Nintendo would just delete it). The Level used to have the Intangible-Mushroom-Platform Glitch, that lets the Player clip through them, in order, to reach the Goal. But since the 1.1.0 Update, this Glitch has been fixed by Nintendo, thus giving me the opportunity to upload a truly "no way to ever beat it"-Impossible-Level.
I was just thinking that. All you have to do is count the total number of columns, and then go one-by-one on each column, finding the best number for each part. Grab some graphing paper to keep track of each individual number, and it will really only take a few hours. Nobody would sit there and do 1000 random guesses each day, they would keep detailed notes on which columns had or hadn't been completed, and process of elimination would solve the combination in time.
You forgot that the stage can transport you to a place where you can’t see the blasters or the columns and you have no idea whether what you did was correct
@@DoctorJRedBeard That's where I landed from the opposite direction. Just got to the door and you suddenly know all the zeroes. Break one block 99 times and you get all the ones. Repeat once for every block and it's done in 9 passes.
I've never played this game before so correct me if I'm wrong here, but it seems rather easy to defeat this lock. If you see that a blaster is too low, that just means that you need to break that many fewer blocks for that specific blaster next time, and if it doesn't spawn, then you need to break more. So the easiest way to pick this is by breaking every block, then writing down how many "spaces below flat" (X) the blasters are, then when you restart, leave (X) blocks in the appropriate spaces. So, with a pen and paper, it should only require one restart, or two total runs to get the combination.
If you truly wanted to make this secure add 3 more areas. Each time you die, you switch areas, you have to know all three combos. Each one has a unique something that signifies what part of the map your in.
as a geometry dash player, this is astonishing to me. we effectively get developer tools, with no real limit on objects or forced to be locked to a grid
13:31 This is actually a variation of the birthday problem. I had to use approximations because of the large numbers involved, but it would "only" take 2e47 unique guesses for there to be a ~50% chance that the combination was guessed correctly. For context, 9^99 is approximately 2.95e94. So it would only take 6.77e-46% of all possible combinations to have a 50% chance of getting it correct. Even with this small percentage, it would still take 1.37e35 years to guess the combination. The age of the universe is 13.7e9 years old.
That is not how the birthday problem works. Assuming every guess is unique, after 9^99/2 guesses, half the combinations have been tested. The chance that the correct guess is among those is 50%. The birthday problem is about the odds of two people having the same guess. That doesnt mean it is the correct guess.
Absolutely awesome, congrats! One correction on the lottery example: Usually in a lottery, the order the numbers were chosen does not matter, and every number can only be chosen once. This makes it different from a simple exponentiation. Instead the number of combinations is n!/(k!*(n!-k!)). While that looks really complicated, it's actually quite intuitive if you see how that formula is derived. Simply look up "Lottery Mathematics" on Wikipedia for a good explanation. That operator is also known as the "choose" operator, and if you enter "48 choose 6" in Google, it directly computes the answer for you.
You overlooked the fact that the lock tells you if a number is correct.. effectively reducing 3*10^94 possible combinations, to being able to guess it in 891 attempts. Sorry :(
I was hoping you would implement something like an MD5 hash where even if you know the desired output and the algorithm that transforms input to output you can't guess the input. Hopefully that's in the Veedrac video... EDIT: Nope, Veedrac just cleverly shifts the key space from the entity limit to the block limit, enabling more bits of security. Someone who can open the level in an editor can still beat it easily.
you could try implementing a cryptographically irreversable function. it would increase entities/length dramatically, but it would probably solve the problem of modding to discover the combination.
Looking back at this, it really is about perspective. Being able to complete these locks relies on us not being able to see whats happening. But in the same way, if we were to flip that, most levels would be cryptographically impossible to complete without being able to see what is occuring. If you could obscure the player's vision enough, that they could not see anything, but they needed to complete an incredibly long, incredibly difficult, frame perfect kaizo run, from that perspective, we could create an even less probable combination lock. As it would take into account every button on the controller, every amount of momentum mario can have in any of the given directions, every jump, every grab, every ground pound. The solution is a combination of buttons and thumb stick movements that must be input in sequence perfectly. If the question is simply "what is the most cryptographically impossible level to beat?", while it would be much harder to mathematically quantify, it could be argued that it would be exponentially more difficult than a number inputting system of any kind
Interesting insight. But if the player could "progress" in the level, even if frame by frame, this would not apply. It would just take long, but nowhere near as long as guessing 1 in 10ˆ90.
"This is the Lock Picking Lawyer, and today we're in Super Mario Maker 2..."
I would love to see that. I bet that he use less than 6 minutes to finish. Lol.
@@daklhs6460 just rakes marios head inside the keyway and opens it in 32 sec
He'd be done in 3 secs
Got a click on one.... two is binding.... and we're in.
who do you think first used the multiplayer trick?
"Luckily, I just LIED to you." Why would you do that to me :(
Lol
Because it was surprisingly simple to do.
@@Merennulli Breaking a person's trust in you is actually surprisingly simple
@@saltbread3844 It doesn't even require global ground. Though there are problems with the entity limit if you do it too much.
salt bread lol
"It turns out I wasn't the only one trying to get a meaningless number as high as possible." Gaming described succinctly.
Capitalism.
@@notcatisa Literally any uncapped form of competition.
@@notcatisa r/im14andthisisdeep
IDLE GAMES
INCREMENTALGAMES
YES
Yeah, also Veedrac DESTROYED Ceaves lock by over 1500 numbers in the number of possiblities
1st day
"This lock can't be guessed"
2nd day
"Notifications" "Your course Impossible Lock was cleared by 8 people"
Underrated
@me Your course "Impassible Lick" was cleared by 8 people
as a math student I can confirm that it's possible but insanely rare
How did they...?
@@croozington It has a very slim chance of success but there is a chance so it's doable and if you are so lucky you can get it right in the first try
Ceave: "I have created an impossible combinationlock stage !"
TheLockpickingLawyer: "Nothing on 1, 2 is binding, nice click out of 2, 3 is loose, ..."
"I'm going to use the modding tool that Bosnian Bill and I made..."
"Ceave left a fatal flaw in his lock design, it is very easy to bypass. All you have to do is hold the skip button for 3 seconds"
Salamander Why do I know him!?
MASTERSUX
*cmbinationlock stage !
2019: Building mathematically impossible levels.
2030: "Yo guys today we'll be building a self-aware artificial intelligence within the entity limit of Mario maker 2
You know what? I need that.
Plot twist: 2030 was actually 1995, then the SMM2 AI became the Personalization AI and personalized Super Mario 64, and the rest is history
Maybe not 2, it’s probably at 3 by then
@@PokeTube no 4 or 5 due to how seperated they release
4080: "today I'll be redefining the laws of physics using springs, thwomps, seesaws, p-switches, and hammer bros in Super Mario Maker 2"
Next vid: "Is it Possible to Create Eldritch Non-Euclidian Geometry in Mario Maker that Surpasses the Boundaries of Quantum Computing?"
yes.
actually quantum computers are all coded in mario maker
Its suprisingly simple
@@Obelion_ Ah yes the language of gods
...sad batter...
A WEAPON TO SURPASS METAL GEAR?!
"Icicles are not global ground anymore"
*everyone disliked that*
True
Why Nintendo
Wut
NOOOOOOOO
What I will say to Mayro?
Imagine someone gets lucky their first try. All their luck would have been wasted in this single, yet beautiful accomplishment.
Hey Ceave,
Let me start by saying that my wife (netgen) and I absolutely love your content and are always excited to see more. We are both incredibly happy to hear the shout out to us; thanks!!
With that being said, I think you are giving us too much credit, as we have no clue how modding the game actually works; we legitimately found cheese. I'm more than happy to share my method, but only if you want; it's your level, and it's not my place to spoil the solution. Also, for what it's worth I did semi-post how we did it in the level comments, but it requires the course to be cleared first ;) I will say though that it took us a few hours to figure out this method and beat your first version of the level, but once you uploaded v2, since the same cheese could be applied, it only took about 45 mins. If anything was truly evil about this level, it wasn't the lock itself, but rather keeping pace with the off-screen spiny, as not to despawn him XD
Anyways, thanks for the awesome mini "date night weekend" you gave to us with that level, and we look forward to playing your next!!!
Nice find!
To keep pace with the spiny you can just pause for about 5 sec on every solid block (like I did). Or be like link and practice keeping pace with one on a conveyor in the editor (the obviously inferior method ;) )
So what you're saying is that it was actually surprisingly simple? ^^
@@angrypicture6155 Quite, actually XD
Could you please tell us how you did it?
The only thing in Mario Maker that's actually mathematically impossible is calculating how many 1-1 remakes there are
Everywhere
CHRIS TELL ME IS YOUR PFP CHARA OR URAKAKA
There is a technical term for it though. Infinite.
Im not going to say anything...
y u gotta follow me
Human: makes a lock in a videogame that would take more years to break than there are remaining until the heat death of the universe
Some human: unlocks it anyways
By cheating, of course.
Either modding or random lucky guy just said fuck it
@@redactedgamersgd1788 Or by imprinting the lock. If you break all the bricks and re-enter the room then you can SEE what the combination was supposed to be. Big design flaw.
I think the amount is actually a bit shorter than the years left. Theres 10^100 years left until the heat death of the universe, but the code takes around 10^90 years to crack.
Current calculations imply that the universe will not end in heat death. Depending on a certain number whose value is not exactly known, the universe will either end in a Big Crunch or a Big Rip, but definitely not a Big Chill ("heat death").
ceave:uploads
entire mm2 community: hooooo ray
New Hoo-ray disc technology
next generation of Bluray
Yeah, I know it's a lot of work, but everyone would love it if he could upload more
Ikr
1.1k likes?
HOO RAY
hooooo ray
One small flaw in your combination lock: When the player goes through the door, if they simply input "9" in every block, they will be able to see the first six blasters' correct locations by subtracting the number of spaces they have fallen past the correct slot. They could potentially see even more, depending on if the length of the blaster allows them to walk further and see more of the numbers. So while the true number of combinations is 9^99, the _effective_ number of combinations is 9^93 + 1, since the first attempt will eliminate six digits from the lock.
Ghost house night Mode helps here.
or if multiple players play it one could stay behind and look where each blaster ended
That what I said. You can just do it one column at a time per attempt. That way you can definitely see how big the launcher is and not worry about getting blocked by the other launchers
@cumquatrct3 I thought1 way gates counted towards entities in some way that wouldnt help here
oK bOomEr
Theoretically, couldn't someone destroy all of the blocks and then reload the room to get the code since all of the blasters would spawn, revealing their heights.
Unless, you know, the blaster heights are hidden by making them extremely tall and off screen
@@marshmardgames9884 That's a good workaround
I think that's what the multiplayer trick had you do. Without it, you could only at best view the outer edges of the lock. And that's if you don't do like Marshmard suggested and make it impossible to view the height of the blasters from the play area.
I was hoping for a mention of e being the most optimal base, meaning a base of 3 is more optimal than a base of 2. Or maybe at least it could be shown that this principle doesn't hold in this context.
Once the base could be extended to 9, it certainly didn't matter anymore. But before that, maybe it was more optimal with a base of 3?
@go_gazelle The most optimal base is however large you can get it. Although it depends on the costs associated with adding height and length
Mathematician here, if you want the maximum number of combinations for a certain base and length, it's a full grown optimization problem. If you look at the growth, you're overlooking one thing : If your lock is long enough, it's better to add to the base than to the length.
Let's use a 2^64 lock. If you add to your length, you get a 2^65 lock, which is 2 times better. If you add to the base, you get a 3^64 lock, which is around 1.5^64, or more than 10^10 times better.
Let's think about a variable base b and a variable length l. The lock has C = b^l combinations. If you add 1 to the length :
C = b^(l+1)
C = b^l * b
C = b^l + (b-1)*b^l
The total amount of new combinations is (b-1)*b^l. If you add 1 to the base :
C = (b+1)^l
C = b^l + l*b^(l-1) + O(b^(l-2))
The total amount new combinations is a bit more than l*b^(l-1), thanks to the binomial theorem.
Now, when is adding to the base going to be viable ?
l*b^(l-1) > (b-1)*b^l
l*b^(l-1) > b*(b-1)*b^(l-1)
l>b*(b-1) [=b^2-b]
As you can see, this grows quadratically, so it won't be a problem as long as you don't make length too much of a priority, but there's a whole optimization thing going on.
Let's say you want the maximum number of combinations, but the sum of your base and length can only be 10 at maximum. The right solution isn't 2^8, which gives 256 options, it's actually 4^6 with 4096 options.
...............
Cool but I don't get it
Doesn't take a mathematician to realize you didn't watch the end of the video.
Nerd
@@askapk youre not wrong 😂
"The password is on the back of the router"
The back of the router:
The back of the router is right here: imgur.com/a/JENDx7w
12:36
OK BOOMER
@@72neB That's not how you use that meme
@@fridtjofjohanolderheim6213 his name is how to random.....
Even without modding or glitches, "Impossible Cmbination Lock v.2" can be solved in a handful of tries:
Just destroy the maximum number of blocks for each digit, and the spawning cannons will just tell you the correct numbers.
That's what I thought! Just scrolled through a bunch of comments hoping somebody else had noticed that.
Same. Glad to see others had the same idea. :)
This is actually a very common attack in real-world cryptanalysis: don't attack the algorithm, attack the implementation. The algorithm, as an abstract idea, is (probably!) secure, whereas the implementation is where the problem is. Mathematics is (comparatively) easy, programming is hard.
Nice, I was about to say the same thing because I hadn't seen anyone else comment on that yet! However, it sure would be annoying to break 99 stacks of brick blocks...
That's the flaw he mentions about multiplayer, you cannot see the entire code normally, because you are blocked by a cannon, that is why you need to use multiplayer to break into the area above the lock because you can run along the whole thing and view the combination.
*Me*: Don't even own Mario Maker 2
*Also me*: watches 17 minute video on Mario Maker 2 combination locks
same
Same
Same...
not same
Don't even own Switch
Except if you input "9" in all of them, you can see how tall each blaster is.
This.
And even if there were some way of preventing the player from observing how tall each blaster is, they could instead enter 0, 1, 2, etc for each blaster. When the blaster spawns, they've got the right number.
How would you get past the first few? How could you even see the other blasters?
@@BrokenKeyboard14 You can just try one blaster at a time, in the worst case you need 9*99=981 tries.
It works perfectly if you soawn the player above or below the original play area, Panga did it before as well I believe.
Keine Ahnung 9x99 is 891 not 981 lol
"That is unfortunately beaten by modding"
I mean, you're literally saying, "Man, it's a shame how this security password can be figured out by hacking". Anything that has a possible end result can be achieved by setting it up so that it does. Still quite the accomplishment.
Hey, i have an idea : if we destroy ALL the blocks, and look at wich height are the canons, can't we get trought the code ?
@@smithi_ Only if it is possible to re-enter the same room after inputting it. Ideally, after inputting the code, you would be moved elsewhere and not be able to see the height of the cannons.
Actually there is already a mathematically impossible level that's been out for a while now. It's called Bowser's Big Bean Burrito
Salty because you don’t have the world record on Bowser’s Big Bean Burrito? You can talk when you have proof that you have the world record on Bowser’s Big Bean Burrito. Actually, scratch that: you are not worth the honor of having the world record on the level Bowser’s Big Bean Burrito.
this name is unoriginal stfu your just mad that I got the world record haha noob get rekt kid
Damn - I went to like this, but the like count is at 69. :(
I- I mean my little brother- can't beat that level. I mean I'm not even trying. I mean he isn't.
You're not funny
12:27
29 trigintillion different input options? Man, and I thought my 1 sepdecillion cookies in Cookie Clicker was impressive
Numbers can get crazy when are more than trillions
i have nan
Dr. Aardvark You are right, I just checked cookie clicker, I am only at 900 sextrigintillion, I used to be that high up though
trigintillion is very low
what about novemnongintillion
I’ve only got 1 septillion
What I thought I was gonna watch: video about cool/difficult Mario maker levels
What I actually watched: Intro to Cryptography 101
A fun fact: This lock is cryptographically stronger than AES-256. It is not, however, stronger than AES-512.
I wondered how this works if one accounts for how fast a single person can test AES-512 vs. SMM. (Stealing some numbers from an online source for this:) A 2GHZ computer testing AES-512 at 1000 cycles per test translates to 2 million guesses per second. By contrast, the assumed guess rate for SMM is about 1 guess per 90 seconds. So SMM is about intrinsically slower to test (by about 8 orders of magitude). Alas, this doesn't make much difference: the 2^512 combinations for AES-512 dwarf the 9^99 combinations for SMM by about -60- orders of magnitude. So AES-512 is still much, much stronger than SMM.
@@arnox4554 this lock isn't cryptographically stronger than AES-256, not even close. You can't trivially derive the plaintext of an AES-256 ciphertext by looking at the algorithm, that's sort of the whole point. This MM level is just implementing security by obscurity, and is very weak (evidenced by the fact that someone else broke it).
Source: stackoverflow.com/questions/5348580/how-to-define-your-encryption-algorithms-strength-in-terms-of-bits
@@semiclassical7620 it doesn't really matter how fast (or slow) you can try combinations in SMM. If the algorithm is known (which it can be by opening the level in an editor), you can reimplement it in e.g. C and test inputs offline where you are only bottlenecked by processing power.
@@Daniel-qc7be And it's possible to make 3SAT with super mario bros; this video is just bs: ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-notes/MIT6_046JS15_lec16.pdf
"Normal Cloud blocks in 3D-World style are global ground"
Nintendo: "Oh, thanks for the reminder"
Patch: *happens*
#2real5me
Why the fuck did they remove icicles being global? That was honestly one of MM2's BEST features....
What's wrong with global ground though?
@@EmilyGamerGirl I guess to reduce multiplayer lag
then it will truly be impossible
The answer is surprisingly simple : yes
Yeah none of that scientific stuff just _yes_
Timestamp??? Its for research
“Icicles are not global ground anymore.”
Me: *sigh FRIKIN GLOBAL WARMING!!!
People need to quit abusing the game engine exploits to create truly impossible levels (you must clear the course to upload the level) these problems with 99 locks is that you will hit at least 9 locks per one attempt.
@@catwpants broke the chain
@@catwpants ok
@@superblackcrewmategaming5100 the fact that you even mentioned a chain, makes it so that this definitely will have a chain in the future, just disguise you breaking the chain by saying something about the original comment.
Ok, so the new challenge is: implement a hashing algorithm in MM to prevent opening the lock even if you can see the whole level. Can it be done?
If you could implement addition and modulo arithmetic, then yes.
That's what I was wondering
Let'a face it
Mathematically impossible mario levels are those with too many coin shooters
just randomize the code every time
@@oussama7132 you need to clear the coarse to submit it
@@mickys8065 Or cheat
You mean because nobody can avoid collecting so many shiny yet deadly coins?
Ceave Gaming: "It's impossible to be guessed"
Chaso Theory & Murphy's Law: *guessing it 1st try*
Anything that can go wrong... will go wrong.
*There’s only two true emotions*
6:15
Right now I am contemplating to be *triggred*
Hahahaha niiiiiice.
NOOOO-NOOO, EMOTIONS ARE SPECTRUM. YOU CAN BE HALF-TRIGGERED, HALF-NOT-TRIGGERED AND HALF-MARIO AND IT'S COMPLETELY FINE
To be *triggered* or not to be *triggered* That is the *trigger*
@@PastyMancer Yep. Say that instead of "To be or not to be, that is the question."
Alright, first thing first: I really enjoyed the video and I think the concept is very interesting. Probably not the first person to make this observation, but...
Using the nonary (base 9, look it up) system to squeeze out more combinations was a good call, but from a cryptographical standpoint the lock fails because an attempt to unlock it with your guessed key doesn't just reveal whether the key is correct or incorrect, it reveals which exact inputs were correct and incorrect. This allows you to reduce the keyspace on every attempt.
If I have understood the system correctly: It holds for every single input that the bullet blaster won't spawn unless the input is either correct or has too many blocks broken. If that is the case, your 9^99 lock would fall in 9 attempts from a cryptanalyst who knows what they're doing. How? First, trying with no blocks broken and seeing where you get a bullet blaster. Take note, break one block where you didn't get a bullet blaster before. Note down where you had to break one block. Next round, break no blocks where you got bullet blasters in first iteration, one block where you got a bullet blaster in the second iteration and two blocks otherwise. Repeat it, and you're sure to be done on the ninth attempt.
Leaking state is not a good idea in a cryptosystem.
Imagine getting a stage like this in Super Expert Endless.
Skip
@@lordquadrato437 Ryu would like a word with you lmao.
I fully agree though.
Hard Mode: one life
I did get one level like that before.
@@Deboned_butter u could still skip because its not an official category?
In a normal run you can skip but people challenge themselves to not skip
If a truly impossible stage came up you could just skip
Ceave, if I built you a glitched level that is called ‚Don‘t touch the coins‘, would you play it? (Building it atm)
DO IT PLZ
I hope he says yes
Hii
*HOORAY*
Oh hi sillycat, i like how almosg all the builders in the mm community know eachother.
Technically, every single level is a combination lock, one where you need to find a valid combination of pressing all the available buttons.
Not quite because there's multiple possible inputs to complete a level unless you created a kaizo level that requires every input to be frame perfect. Since MM2 uses your inputs as seeds for RNG you could use rng detectors to ensure only frame specific inputs can be used to beat the level
@@huxleyleigh4856 Some combination locks have multiple passwords. :)
remember: Pi contains the answer to the lock.
So does the square root of 2.
Good comment, but i already knew it bc your comment is contained inside pi
@@Gnolte Only if you use every couple numbers together as one number from 0-99, which you can then decode into a letter among 100 other letters. Of course, depending on how many different characters you need, you may end up using 3 numbers combined.
@@flameofthephoenix8395 or like using pi from base 26 (or more if you want to add symbols, espace bar and stuff) instead of base 10
I counted that his comment had 44 characters, so it'd be at least one in a 26^44 chance (i don't even know how many 000s this number has)
Crave: "makes level mathematically impossible"
Someone: *beats it in first attempt, because that is possible*
Lol ppl then could have this in easy endless
@Kellen Nicholson I like to put things up on my wall that represent levels that I beat. For this level, I filled my room with numbers.
Even if you had an infinit amount of blasters (rows) it would be possible. The possibility is 0, but it would still be possible.
@@emmata98 possibility could never be 0. try dividing any number by 2, every time, you will get closer to 0, but never will you get to 0 ever, even if you did this your whole lifetime.
just bruh I believe he was referring to 0 as a whole number not as a decimal number.
When your friend says they "accidentally solved the Rubik's cube once"
Ok then
I once did that
I've done that purposely as well!!!
yeah i mean it's not like they totally did it when it's a 1 in 43 quintillion chance oh no
Penga: >Confused Screaming
i wonder if he has seen pengas video
Anybody fail no-nut november?
Yeah, i also thought about penga, but this one is better because it uses length and binary instead of decimal
@@jucom756 this one is actually base 9, and I'm pretty sure Panga's wasn't a decimal system.
@@ashtonhoward5582 yeah, i wasn't that far yet
Panga: You took everything from me
Ceave: I don't even know who you are
Math fact:
Assuming you are trying to maximize the security of the lock with a fixed product of length by base, that is for example if each spot of the base takes up 1 entity to set up, then the optimal base is e.
Approsximatelly e=2.7.
Well, since we can only use whole numbers, base 3 is actually the best.
The logic also doesn't work out because, well, base 1 is useless and it is supposed to be better then base 2 if the video assumption was correct.
This may prove useful in the future.
Panga: Makes level that has a 1 in 940 Trevigintillion Chance
Ceave:
Yeah, that's what I was thinking
Same
I don't think many people know about him
@@PseudoLlama Ceave or Panga? Because both eventually get recommended to you if you watch enough RUclips specifically about MM2.
Panga
I hope this never ends up in someone's super expert endless challenge.
Just skip
@@colinfliegt8091 on a no skip challenge
@@GabrielSilva-gl8gs I feel like there will be a rule added like "Ceave combination locks are allowed to be skipped because we wanna have hope in our lives"
I would pay good money to watch DGR play this.
@@JuiceJuice15 DGR proceeds to have a heart attack and dies
2:45 I can't even begin to tell you how triggered I am by using base 15 instead of 16. I can't even imagine what uses a pentadecimal system would even HAVE.
maybe it could be seen as a 3-centric analog to decimal.. instead of having 2×5 as prime factors, it has 3×5. however, a number base lacking 2 as a factor at all immediately removes its general usefulness..
“Luckily, I just lied to you.”
Best betrayal of my life
Your math at 5:20 assumes that you can reuse numbers, which you cannot on a lotery ticket. Furthermore it is trying to count how many possible ordered sequences there are, even though the lottery doesn't care in what order the numbers are entered.
You would have to use the "n choose r" function, which counts how many possible unordered sequences there are. It is of the form:
n! / (r! * (n-r)!)
For this example the actual number of possible answers would be about 12.3 million
That's weird, in my country you have to get the order of the numbers correct to win.
🤓
"This is the Lockpicking Lawyer and today we are unlocking the 'impossible' Mario combination lock..."
Copied
@antimatter dimensions uh... what?
“Icicles are not global ground anymore”
*We need to stop global warming*
Said everybody, not knowing how.
Said everybody, not knowing how.
@@aminadabbrulle8252 lol nice bill wurtz reference
Most people don't call it global warming anymore. They call it climate change.
Video idea:
"Is it possible to create a level with a set clear rate?"
E.g. level is clearable only/ exactly 50 per cent of the time.
No clue if and how this would be possible but if there is a way, i'm sure you'll figure it out (:
Keep that good stuff going mate. Really love it.
Timing out is an issue
Probably is, assuming that exiting out doesn't contribute to the clear rate. Frog-march Mario forward with moving blocks such that the player's movement has no influence on what happens to Mario, then use a clown car randomizer to determine whether some Mario-killing obstacle blocks the path or stays out of Mario's reach while Mario gets frog-marched to the flagpole.
50/50 RNG that kills you if it's false and pushes you to the goal of it's true.
The biggest issue is that people can click "Start over" and lower the clear rate
7:00 you can upload a level in SMM2 1.0 to get this feature, so icicles can be used everywhere (2^100)
and also using the sub area gives you twice the length, so it squares the safety.
Btw, the final lock's base can be improved even more, by not having Mario see the bullet blasters and the enemy, this way you will be able to put a lot more brick blocks.
You can use progressive powerups to stop multiplayer from ruining your day, with only 1 entity. Put a progressive powerup to one side of a 2-block wide empty space in the ceiling, and replace the other ceiling block by a kaizo block. The player will need to damage boost through a corridor of spikes, so that 2 players can't enter the lock at once, and there will be a question block with a mushroom right after that, before we enter the main lock. And for modding, no idea. But at least, you've got a couple of TRULY impossible levels online.
Next video:
"Launching a cryptocurrency in Mario Maker"
lmao
"Can you make a level that mines bitcoin for you every time someone plays it?" xD
liquidminds you can
Hey Ceave! I played your newest level like a billion times! Not only did I absolutely love it, but I decided to download it as well (just for fun). I used the Multiplayer option in order to see if it was possible to get access to things I wasn't supposed to.
In fact, I did! (Kinda.) If Mario and Luigi are at either side of the camera border, and on of them rushes to the their side of the screen *and keeps running* , hoping that one of them on the other side dies, there will be one of those *pop-up things* that indicate that something has been *spawn blocked.* This is one way I "cheated" your level. (It didn't give me much access though)
Keep up the surprisingly simple work 👍🏻
This deserves a pin :]
@@haronka thx :]
You have a thow-away comment about it, but massively undervalued. The time per guess is critically important in the "cryptographically impossible" scale. Imagine the difference in being able to brute force millions of combinations per second vs 1 every 4 hours.
There are actually two more problems with your level:
1. you can let the spike top get left of the blaster, then go into a position where you only offscreen the blaster but leave the spike top loaded then let the spike top go to the place the now unloaded blaster was previously at and then load the blaster again which results in the spike top getting crushed. (this is also how I got the world record for your stage)
2. you can listen to the sound the beetle makes on the one ways when crushing blocks. For example if you crush every brick block except 3 in the last column you only hear the one way once which means that the last number has to be 4.
That's a lot like a lock picking sounding thing. "nothing on 2, binding on 3, a click on 4.."
*It’s actually surprisingly simple*
When I see a ceave video and I click on it- It’s actually surprisingly simple
The Idea of it having so many combinations relies on the thought that you have to enter the whole code and only then see if the lock opens. Not only that, but as a combination lock it shouldn't be able to tell you parts of the combination, but it does. You only have to try out all 8 combinations of the first row and write down when the canon spawns. You do the same for the other 99. That's 8x99 max. and you have the combination, enter the noted positions and you are in.
This is the longest Nord VPN commercial I have ever seen!
BUY NORDVPN AAAAAAAAAAAAAAA
Lol
I thought this was for skill share?
This is not: 1. Sponsored. 2. An ad.
@@kirbylover_6 r/woooosh
Imagin hitting the code be accident and not even noticing it
This is actually a pretty good analog to explain cybersecurity. Breaking encryption is essentially impossible(until quantum computers), and so hackers break into systems by cheating(like the modders who beat your level). They find exploits into the code, backdoors, admin accounts, injection, overflow systems. Great video!
Next episode:
Is it possible to build a thermonuclear bomb in Mario Maker 2?
So it's actually a mod detector, that's interesting unto itself.
Nintendo can use this to know which people to ban lol
@@lowecypher8761 Nintendo didnt even tryed to build an anti cheat in mk8. But thats their only self made competitive multiplayer game.
You don't even need mods to beat it. Like some guy already pointed out, just break all blocks and write down how tall each blaster is.
@@vyggdrasil1631 you can't see the spawns, he showed it in the video just to show people how it worked, in real lock levels you go inside a door or something so you can't see the combination being read
+ The multiplayer trick outlined just before mods were mentioned
Ceave: I am 100% sure that nobody can complete this level
Random person: Beats the level
Ah, yes. Twenty-nine trigintillion five hundred twelve novemvigintillion six hundred sixty-five octovigintillion four hundred thirty septenvigintillion six hundred fifty-two sexvigintillion seven hundred fifty-two quinvigintillion one hundred forty-eight quattuorvigintillion seven hundred fifty-three trevigintillion four hundred eighty duovigintillion two hundred twenty-six unvigintillion one hundred ninety-seven vigintillion seven hundred thirty-six novemdecillion three hundred fourteen octodecillion three hundred fifty-nine septendecillion two hundred seventy-two sexdecillion five hundred seventeen quindecillion forty-three quattuordecillion eight hundred thirty-two tredecillion eight hundred eighty-six duodecillion sixty-three undecillion eight hundred eighty-four decillion six hundred thirty-seven nonillion six hundred seventy-six octillion nine hundred forty-three septillion four hundred thirty-three sextillion four hundred seventy-eight quintillion twenty quadrillion three hundred thirty-two trillion seven hundred nine billion four hundred eleven million four thousand eight hundred eighty-nine.
Why?
Classic number. One of my favorites
I just said all of that out loud and oh boi it was long
I too have a passing interest in numerology
Read this without taking a breath
Imagine seeing this in an expert no-skip run
f
Then beating it first try.
There is a way to crack the lock, although it is lengthy, you would still be able to knock it out in a couple hours.
Essentially all you would have to do is go to the first column, break 1 brick block, and reload the stage, then, if a bullet blaster doesn't spawn, break 2 brick blocks, and repeat. Keep trying until you find the right number that spawns a blaster, then write that number down. Then move onto the next column and do the whole process again. Let's say it would take 20 seconds to break and check each brick block, which means you would spend 3 minutes figuring out 1 column.
Multiply that by the number of columns you get 279, which is roughly 4.65 hours, so although it would take a while, if someone was dedicated enough, and had a day to kill, they could break the code quite easily.
Yes it is possible but way more tedious
I do actually have a truly "no way to ever beat it"-Impossible-Level (cleared; not uploaded, because I fear, Nintendo would just delete it).
The Level used to have the Intangible-Mushroom-Platform Glitch, that lets the Player clip through them, in order, to reach the Goal.
But since the 1.1.0 Update, this Glitch has been fixed by Nintendo, thus giving me the opportunity to upload a truly "no way to ever beat it"-Impossible-Level.
Ok boomer
@@kissen1x638 ok weeb redditor
@@milankivarott1841 ok boomer
ok zoomer
@@LcFan96 ok coomer
You forgot a third way to crack the lock: break every block, see where the cannons land, retry the stage
I was just thinking that. All you have to do is count the total number of columns, and then go one-by-one on each column, finding the best number for each part. Grab some graphing paper to keep track of each individual number, and it will really only take a few hours. Nobody would sit there and do 1000 random guesses each day, they would keep detailed notes on which columns had or hadn't been completed, and process of elimination would solve the combination in time.
@@DoctorJRedBeard well played
I was thinking the same thing during the video. I wonder if I'm missing something
You forgot that the stage can transport you to a place where you can’t see the blasters or the columns and you have no idea whether what you did was correct
@@DoctorJRedBeard That's where I landed from the opposite direction. Just got to the door and you suddenly know all the zeroes. Break one block 99 times and you get all the ones. Repeat once for every block and it's done in 9 passes.
I've never played this game before so correct me if I'm wrong here, but it seems rather easy to defeat this lock.
If you see that a blaster is too low, that just means that you need to break that many fewer blocks for that specific blaster next time, and if it doesn't spawn, then you need to break more.
So the easiest way to pick this is by breaking every block, then writing down how many "spaces below flat" (X) the blasters are, then when you restart, leave (X) blocks in the appropriate spaces.
So, with a pen and paper, it should only require one restart, or two total runs to get the combination.
"O's are overrated anyways." ~ Ceave 2019
"O's are verrated anyways."
I can't cme up with a gd cmeback t this ne...
Even though I stopped playing SMM2 a few months ago, I still watch all of Ceave's vids as they're always just super entertaining
『Super Merio』 i dont even have the game
I don't even have a Switch.
0:25 Did that Fire Piranha just kiss that creeper? that was freakin adorable :D
7:34
"Luckily, i just lied to you."
I feel confused, but I am not.
“Hoo-ray”
Ceave Gaming - 2019
If you truly wanted to make this secure add 3 more areas. Each time you die, you switch areas, you have to know all three combos. Each one has a unique something that signifies what part of the map your in.
This dude: creates a *truly* impossible to guess lock
The Lockpicking Lawyer: *allow me to introduce myself*
see it this way: its so secure that you actually have to cheat to win
You can get the code by simply destroying all of the brick blocks. No cheats required.
“Luckily, I just lied to you”
Wow Ceave, wow.
The end of time and space is happening....
Me: Hold on I've almost got this Mario Maker 2 lock open.
He does realize that if you broke all of the blocks then the combo is revealed to you.
But would you have enough time?
The blasters would block the way of mario being able to run through the whole thing so you wouldnt be able to see the whole thing
@@Alex-gd3fk you can do them one by one..
yeah i was thinking this the entire time, would take probably like 4-5~ hours to break the code and 90% of that would be "Start Over" animation time
This is exactly what i was thinking. How did he not see that?
Don’t worry dream would be able to unlock the code with his luck
I'm surprised this doesn't have more likes. Guess not a huge minecraft speed running crowd here
Imagine a 5 year old first tries this.
I made up a number called "decillion" when I was younger and turns out it was a real number already.
LOL
as a geometry dash player, this is astonishing to me. we effectively get developer tools, with no real limit on objects or forced to be locked to a grid
"O's are overrated" apparently so are P's in thought exeriments :P
they were too OP and were removed pending balance
Ceave gaming: I just uploaded an “impossible” level
Lil Kribs: am I a joke to you?
@Toadw1 false
I love how the intro for this one just passes the message of "help me, I have gone completely insane"
13:31 This is actually a variation of the birthday problem. I had to use approximations because of the large numbers involved, but it would "only" take 2e47 unique guesses for there to be a ~50% chance that the combination was guessed correctly. For context, 9^99 is approximately 2.95e94. So it would only take 6.77e-46% of all possible combinations to have a 50% chance of getting it correct.
Even with this small percentage, it would still take 1.37e35 years to guess the combination. The age of the universe is 13.7e9 years old.
That is not how the birthday problem works. Assuming every guess is unique, after 9^99/2 guesses, half the combinations have been tested. The chance that the correct guess is among those is 50%. The birthday problem is about the odds of two people having the same guess. That doesnt mean it is the correct guess.
Sad that you didn't give Panga's combo lock levels a shout out.
Right, credit where due
Exactly.
Well the video he shouted out starts with mentioning panga's video so that's something I guess.
Absolutely awesome, congrats! One correction on the lottery example: Usually in a lottery, the order the numbers were chosen does not matter, and every number can only be chosen once. This makes it different from a simple exponentiation. Instead the number of combinations is n!/(k!*(n!-k!)). While that looks really complicated, it's actually quite intuitive if you see how that formula is derived. Simply look up "Lottery Mathematics" on Wikipedia for a good explanation.
That operator is also known as the "choose" operator, and if you enter "48 choose 6" in Google, it directly computes the answer for you.
You overlooked the fact that the lock tells you if a number is correct.. effectively reducing 3*10^94 possible combinations, to being able to guess it in 891 attempts. Sorry :(
Oof
From now on, when someone ask me what does "geek" means, Ill show them this video
This number: Exists
Dream: Allow me to introduce myself
I was hoping you would implement something like an MD5 hash where even if you know the desired output and the algorithm that transforms input to output you can't guess the input. Hopefully that's in the Veedrac video...
EDIT: Nope, Veedrac just cleverly shifts the key space from the entity limit to the block limit, enabling more bits of security. Someone who can open the level in an editor can still beat it easily.
I can't believe humanity has reached a point where people implement hashes in Mario Maker.
"Icicles are not global ground anymore"
Ceave gaming Will remember that...
Dolphinman 980 press F to pay respects to global icicles
Periods in numbers are used for decimals. You have to use commas to seperate thousands from millions, billions, etc.
*when someone guesses the lock combination by accident*
Ceave: You weren't supposed to do that
Lord Pun wow
Oh. Spoilers...
imgur.com/a/JENDx7w
"Thats not how you are supposed to play the game"
@@EmilyGamerGirl 🤔
you could try implementing a cryptographically irreversable function. it would increase entities/length dramatically, but it would probably solve the problem of modding to discover the combination.
Looking back at this, it really is about perspective. Being able to complete these locks relies on us not being able to see whats happening. But in the same way, if we were to flip that, most levels would be cryptographically impossible to complete without being able to see what is occuring. If you could obscure the player's vision enough, that they could not see anything, but they needed to complete an incredibly long, incredibly difficult, frame perfect kaizo run, from that perspective, we could create an even less probable combination lock. As it would take into account every button on the controller, every amount of momentum mario can have in any of the given directions, every jump, every grab, every ground pound. The solution is a combination of buttons and thumb stick movements that must be input in sequence perfectly. If the question is simply "what is the most cryptographically impossible level to beat?", while it would be much harder to mathematically quantify, it could be argued that it would be exponentially more difficult than a number inputting system of any kind
Interesting insight. But if the player could "progress" in the level, even if frame by frame, this would not apply. It would just take long, but nowhere near as long as guessing 1 in 10ˆ90.
"Hooray, new kaizo mechanics."
1:12 Let’s do this.