Actually I’ll call him *ring ring* *ring ring* God: how do you have my number Me: it’s j perms fault he made this video showing us your number J perm: yeah I guess
As a cuber and math student (huuuuuge nerd) I really enjoyed this video. I already looked into this in the past because it interested me but to have the entire history of this in one awesome video is amazing and you explained all the stuff very well and understandably.
I think Morwen Thistlethwaite deserves a mention; he first came up with the idea of improvement through reducing the set of allowed moves all the way back in 1980, and found an upper bound of 52 (HTM). Thistlethwaite's algrorithm had four steps (1. all moves, 2. no quarter turns of U/D, 3. no quarter turns of U/D or F/B, 4. no quarter turns at all); with more memory and faster computers Kociemba was able to reduce that to just the two steps you mention 12 years later.
Great video! Small mistake at 16:57: it is true that a cube has 48 symmetries, but only 16 of them (48 / 3) preserve the vertical axis (i.e. the axis perpendicular to the U and D faces). The vertical axis is important because phase 1 is defined in terms of the U and D moves. So in Kociemba's algorithm only those 16 symmetries can be used.
That's a good point, Kocimebas algorithm isnt symmetric in that way. Regardless, I found on cube20.org that they did have a reduction of about 48x, so I assume they found a way to get around this. I didnt learn exactly how, but I assume it has to do with the way they grouped the cases before solving.
The vertical axis is not really important, since the move set is pretty much equivalent to and by just a rotation. I assume this is how they still got close to a 48 factor reduction. By the way, the reason the reduction is close to 48 but not actually 48 is due to some positions being symmetric themselves, like the superflip. The 48 reduction works because most positions have 47 equivalent positions by applying a symmetry, however if a position itself is symmetric then these 48 positions are no longer all different. A theorem called Burnside's lemma makes this more precise and can be used to calculate the actual reduction factor, which turns out to be closer to 40.
This is some top notch audience-aware content that also feels like you’re branching out into new kinds of content without betraying your audience at all. We’ll done! Excellent video!
It would be very interesting to find the God‘s Number on other NxN puzzles like 2x2 or 4x4, or maybe even something like a Megaminx. But honestly, could computers of today’s standards even calculate that?
There is also an AI that learned to solve the 3x3 Rubik's cube without any prior kowledge and solved it in the minimal number of moves about 60-70% of the time. So letting an AI train for long enough, you could get a good estimate. However training such AIs also takes a very long time and that time of course depends on the puzzle.
Hey Dylan, this was an excellent video! It was a nice little change of pace from the tutorial stuff that a lot of us know you for, and I appreciated the amount of research that clearly went into this. Awesome stuff!!
Hello Jperm I’m Roshan! I’ve failed cubing three times First time I left it Second time also I left but 7 months ago, I finally solved it, but I still was 5 min solver and that’s when I saw your video on f2l, thanks u so much, I’m now a sub 20 solve. 3 yrs ago I left it, which was my try. 2nd time was 2 yrs ago . I also left cubing 7 months ago. So now after 7 months I’m watching this video. You’ve inspired me to be cuber. And now I have a cubing channel called RSJ Cubing. Thanks for inspiring me!
You can make all possible algorithm with in 20 move starting from 1 move by using 20 nested for loops Just think about number system You have 18 possible moves to creat a algorithm and there are 10 possible digits to make a number in decimal system Also there are hexa decimal system where we have 16 possible digits..... 5:13
As a mathematics university student, I feel like this could be solved as an abstract algebra problem. We have 6*9=54 faces, so what we have to consider is a subgroup of S_54 (the group of permutations of 54 objects, in this case the cubes colors) that is finitely generated by the different rotations. And I'm sure you could even use the symmetries to reduce it even further. At that point, this could be even used as a mathematical research paper for a bachelor or something like that
@@aime_33 I'm not saying it is easy, I'm just saying that 1. probably not that many mathematicians are interested in this particular problem, and 2. this could be a potential way to transfer this problem to an area that has been studied much more thoroughly. Algebra, especially finite groups and rings, have been studied to the point that we have classified all finite groups. However, if you are not specialised in the field of algebra, you only know the basics, I for example would need at least a year of research to understand enough about groups and the specific problem to at least try to transfer it in a way that is helpful. And sometimes the easiest solutions are the hardest to find, a fresh pair of eyes can be the thing to get you on the right path
The mathematical formulation of this problem is to find a diameter of a Rubiks cube group, which is a subgroup of S_48. But algebra is not my major, so i cant say how we can do it with only pen and paper.
I’d rather watch the gods number of Jperm ads. Also Jperm I used your code on speed cube shop and I got the Unicube rs3m, skewb, and more for 40$. Love you dude, your probably not going to see this or reply to this but you inspired and helped me with cubing, and I try to do the same but I can’t explain it as good as you so I send my friends videos of yours. Before you know it they are cubers! You explain things so good with your voice and tone. If you were your my math teacher I would be a mathematician by now! Love you in advance, Stan (Ethan lol)
The thing about solved cubes: there's 4^5 (1024) distinct solved states, since five of the center pieces can be in any of four orientations (the sixth faces' orientation is fixed once the other five are determined, similar to how the eighth corner orientation is fixed once the other seven have been determined)
@@brayden2983 are you aware of the God's paradox? It states: If God is omnipotent, then Can he create a rock so heavy, that even he himself can't lift it?
"People started thinking about this the year Pac-Man for the arcade came out, and they didn't find the answer until Super Mario Galaxy 2." What a long way we have come lol. Easier method of finding God's number: Start with a solved cube (with code), make every possible sequence and note the unique positions, and when the number of unique positions for a given move number n is 0, you've reached God's number. "What if you tried to write a full list of solutions to every single possible scramble, well you would die." LOL Also funny thing, I was thinking of a cuboid method of solving the 3x3 before this video and well the video already has that method explained in depth.
Re: 18:20, the answer is based on a common principle of combinatorics, known as the Birthday Paradox or the Birthday Problem. The concept is named for its most popular presentation, "in a class of X students, what is the probability of two of them having the same birthday?". The intuitive answer is quite small, some fraction of X and the 365 possible days. However the probability is much larger than that, because the true probability is 1 minus the probability of X students each having a unique birthday. Each time you add 1 to X, there is one fewer possibility for a unique birthday, *and* one *more* student whose birthday must be unique, so the probability of a duplicate birthday increases surprisingly quickly at relatively low values of X, before tapering off as X approaches 365. By definition, the 366th person *will* have the same birthday as at least one of the 365 other people. God's Number is the result of a similar progression of total unique possibilities given the number of chances. While the number of permutations of a 3x3 is respectably high at 43 quintillion, you demonstrated that there are many orders of magnitude more permutations of 20 moves, and there are simple examples of move combinations that produce the same permutation as a much shorter sequence. So while the number of possible states *initially* increases quickly, you just as quickly reach a point of diminishing returns; given X moves, the number of additional unique positions possible with the (X+1)th move begins to decrease, as certain moves become duplicates of a position requiring equal or fewer moves. It turns out that, after 20 moves, any option for the 21st move produces a permutation you've seen before. Therefore, any permutation can be arrived at in 20 moves, and, worst-case, the inverse move sequence will solve it.
I actually interviewed one of the people that worked on this (Tomas Rockcki) . Which was interesting. I didn't ask him specifically how his way of finding God's Number worked, but I did ask generally the steps he took to find it. I didn't ask him the following question at the time, but I think it is a good question so I will ask it here. Rather than splitting the cube's solving into two steps like Kociemba, and then doing what Michael Reid did by optimizing the first part in order to assist the second portion, wouldn't it be better if you just ran a breadth first search from every one of the unique states on the cube? That way you could do it all at once, and since Breadth First Search guarantees the shortest possible solution, the longest of the ones you get is God's Number. You also wouldn't have to do it 43 quintillion times, since if you did it 43 quintillion times, you would find that many of the states lead to other states. Then it would be redundant to run a separate breadth first search from those states, since you already know their shortest solution (it is the portion of the solution that leads to that state that comes after you reached it). I think this would work, and it also wouldn't require you to run like 43 quintillion searches. Not that the actual solution did, but I am saying this would also work. What do you think?
That's interesting. I think what would happen with the simplest version of this (going up to 20 moves) is you'd eventually have to do on the order of 10^22 things, since there are that many possible move sequences up to length 20. That sounds like too much? Most positions would be found after 18 moves which is on the order of 10^20 combinations, and maybe beyond that it's more feasible to try a different strategy. Of course you can add in optimizations to deal with symmetry and pruning repeated positions. With that I'm not sure how feasible this becomes.
The main problem with your breadth-first search is, you have to find enough RAM to store all the intermediate state. I.e., you have to store information about 18 cubes after just 1 step, and 18×15 cubes after 2 steps. The RAM requirement gets unimaginatively huge, very very quickly. Think of it this way. You point out that you don't need to do 43 quintillion searches, because every state you've already reached, you can skip in future. But _how do you know you already reached a given state?_ You have to store that information! At least 1 bit about each state you've reached (the "have we been here yet?" bit, 1 or 0.) And 43 quintillion bits is over 5 million terabytes. Which is kind of a lot. And that's the bare minimum, if each position requires remembering just a single bit of information. I'm guessing it would require more than that, like a move count. There are a bunch of 'hard' problems in computer science that would become much faster if only we had unlimited storage with zero latency. Unfortunately in the real world you have to design algorithms for _both_ CPU cycles _and_ RAM use.
The comparison of 30 years being Pacman to Super Mario Galaxy 2 goes hard. That much technological development, all happening, and after a complex game such as SMG2 came out, people did a thingy with funi cube
i really love this video, so much so i'm gonna recommend it to my dad who thought about the concept of god's number as soon as we talked a bit about cubing
I can only understand 5% of this video but it's fascinating and I watched from start to end. I still can't figure out how God is involved in this puzzle.
Damn! As you were talking in the first minute I was thinking about algorithms for calculating shortest paths, like in graph theory, and then you go and talk about upper bounds and lower bounds. Seems kind of related in an odd way. Didn't expect that.
Nice video! You seem to know a lot about the maths behind the rubik's cube, so I was wondering if you would ever cover some more advanced abstract algebra on your channel? Personally, I think it would be pretty cool if you did.
If you count cornertwists and other illegal moves there are 12 times as many configurations a cube can be in. And none of those new can be solved in 20 moves or at all.
so, finally we have come to see that J perm has infinite time (When J Perm replied to a comment saying no he doesn't have infinite time :P ) edit: Wait J Perm's hair is different. He looks epic
5:55 - Do a challenge and solve the cube using this algorithm for each move. Basically not using any U moves to solve the cube. Like if you want him to do it.
if we have god's number why has nobody called him yet
too shy
@@JPerm lol
@@JPerm Stage Fright From God. Lol
Actually I’ll call him
*ring ring* *ring ring*
God: how do you have my number
Me: it’s j perms fault he made this video showing us your number
J perm: yeah I guess
bruuuhhh
really nice video! I love the way you had a visual number line showing the range between the lower and upper ranges over time.
Hello cary love your videos :D
Lol it's cary
Hi
J Perm uploaded video on 2:00 AM (India), then too we Indian gang will watch it because it is of _J Perm_
wow
I can't believe you bought 43 quintilion cubes just for this video
You're a legend
Please 💀
Please 💀
@@gl_eo please 💀
Please 💀
@@spaceyvoid4202 Please 💀
As a cuber and math student (huuuuuge nerd) I really enjoyed this video. I already looked into this in the past because it interested me but to have the entire history of this in one awesome video is amazing and you explained all the stuff very well and understandably.
"What if you tried to write a full list of solutions to every single possible scramble? Well, you would die" - JPerm 2020
WOW!
Like me please!
@@alexanderbabich shut up
@@ninjaseth4357 Look at his last name lol
@@alexanderbabich I like you 😍
One of my professors in college was on the team who found this out! He showed me the program he wrote. It was super cool!
I think google's super computers were used for like 2 weeks
0:07
“So I did a little work off camera”
lol
He uploads with a phone actually
@@realTPerm I thought he uses his phone for recording video
and his laptop for editing and uploading
@@realTPerm Bruuu rip off J Perm
@@realTPerm r/woooosh
‘69... of you ask me that’s a pretty great upper bound’ absolute legend
7:12
69th like :)
Honestly I didn’t understand this but I still watch it because it’s jperm
Keep watching it until you understand and also don't skip the ads ♥️
@@JPerm TH-cam Premium ;)
@@JPerm same :)
Same
I was just about to comment this
You read my mind
I think Morwen Thistlethwaite deserves a mention; he first came up with the idea of improvement through reducing the set of allowed moves all the way back in 1980, and found an upper bound of 52 (HTM). Thistlethwaite's algrorithm had four steps (1. all moves, 2. no quarter turns of U/D, 3. no quarter turns of U/D or F/B, 4. no quarter turns at all); with more memory and faster computers Kociemba was able to reduce that to just the two steps you mention 12 years later.
Its honestly incredible that humans were able to compress 17 million years of work in to a couple of weeks... Its so amazing
Procrastination is amazing
@@jeremyfarr304 bruh
I don't understand, am I stupid?
it really is... and it's actually 10^17 years which is much much much much higher than 17 million
@@jeremyfarr304 I'm talking about the comment by @Rat lol
Man I started knowing so much about cubing just because of you jperm. Thank you
Great video! Small mistake at 16:57: it is true that a cube has 48 symmetries, but only 16 of them (48 / 3) preserve the vertical axis (i.e. the axis perpendicular to the U and D faces). The vertical axis is important because phase 1 is defined in terms of the U and D moves. So in Kociemba's algorithm only those 16 symmetries can be used.
That's a good point, Kocimebas algorithm isnt symmetric in that way. Regardless, I found on cube20.org that they did have a reduction of about 48x, so I assume they found a way to get around this. I didnt learn exactly how, but I assume it has to do with the way they grouped the cases before solving.
The vertical axis is not really important, since the move set is pretty much equivalent to and by just a rotation. I assume this is how they still got close to a 48 factor reduction.
By the way, the reason the reduction is close to 48 but not actually 48 is due to some positions being symmetric themselves, like the superflip. The 48 reduction works because most positions have 47 equivalent positions by applying a symmetry, however if a position itself is symmetric then these 48 positions are no longer all different. A theorem called Burnside's lemma makes this more precise and can be used to calculate the actual reduction factor, which turns out to be closer to 40.
“The 3x3 has 20 pieces invented 20 years before the end of the 20th century”
- Jperm
And any permutation of it can be solved in at most 20 moves
And the amount of minutes in this video is 20
And the God's Number is 20
And 20 is 20
Actually it has 20 pieces and 6 centre pieces, but they are fixed so it makes sense it can be solved in 20 moves
Loving these new longer style videos. A breath of fresh air compared to typical cubing stuffs.
Hey wassup man 😎😎
@@BELLARA--PSYCHO ayeee sup dude😎 you already know I'm just balancing spoons and spinning books
@@mediochrist 😂😂
This is some top notch audience-aware content that also feels like you’re branching out into new kinds of content without betraying your audience at all. We’ll done! Excellent video!
Fun fact: Jperm has more cube pamphlets than the 43 quintillion possible permutations.
This truth is true but sad
Max Park vs Feliks Zemdegs at Redbull Rubik's Cube World Cup
th-cam.com/video/Fty5FoGEeCU/w-d-xo.html
Naw, mats :D
@@goombagoomba2329 Hahaha
Fantastic math and hobby mix!
0:26 then you’d be a noncubers cousin
I wish I was a non-cuber's cousin, then I'd solve the cube in, like 2 seconds, every time!
@@JPerm lmaoo how is this basically a quote from my cubing skit. Great minds👀👀👀
@jperm
What is gods number on 4x4?
@J Perm
Underrated
3:34 'Imagine this. What if you tried to write a full list of solutions to every single possible scramble? Well, you would die.'
It would be very interesting to find the God‘s Number on other NxN puzzles like 2x2 or 4x4, or maybe even something like a Megaminx. But honestly, could computers of today’s standards even calculate that?
2x2 is quite easy and it has been found long ago to be 11, but 4x4 is still unsolved!
There is also an AI that learned to solve the 3x3 Rubik's cube without any prior kowledge and solved it in the minimal number of moves about 60-70% of the time.
So letting an AI train for long enough, you could get a good estimate.
However training such AIs also takes a very long time and that time of course depends on the puzzle.
@@sebastianjost It wouldnt really be a proof though.
Gotta love the time on the video is 20:48, which is 2^11. The perfect video doesn't exis.........
One of your best non cubing advice related videos yet :). Learned a lot from this one. I always wondered how upper and lower bounds were discovered
Gripping. Fascinating. Brilliant. Thanks for sharing. John
Hey Dylan, this was an excellent video! It was a nice little change of pace from the tutorial stuff that a lot of us know you for, and I appreciated the amount of research that clearly went into this. Awesome stuff!!
I come back and rewatch this video after one year to review my cube theory. This is definitely one of the best cubing video ever existed
There’s something so friendly about his face
Great video! I really appreciate this math and programming video (two topics I really like) among every other thing you could have covered...
Jperm: If you ask me, thats a pretty great upper bound
Me: No, its a nice upper bound 7:24
Do jperm do 69?
Hello Jperm I’m Roshan!
I’ve failed cubing three times
First time I left it
Second time also I left but 7 months ago, I finally solved it, but I still was 5 min solver and that’s when I saw your video on f2l, thanks u so much, I’m now a sub 20 solve. 3 yrs ago I left it, which was my try.
2nd time was 2 yrs ago .
I also left cubing 7 months ago. So now after 7 months I’m watching this video. You’ve inspired me to be cuber. And now I have a cubing channel called RSJ Cubing. Thanks for inspiring me!
no one asked.
@@GODBEASTFOOTBALLEDITZ and no one asked you to respond with that
@@hiccupwarrior89and I didn’t ask
@@GODBEASTFOOTBALLEDITZ I did
Thanks jperm, for everything, you’re making quarantine better for me :)
You can make all possible algorithm with in 20 move starting from 1 move by using 20 nested for loops
Just think about number system
You have 18 possible moves to creat a algorithm
and there are 10 possible digits to make a number in decimal system
Also there are hexa decimal system where we have 16 possible digits.....
5:13
Cube solving itself is good, but I think it's also good to listen to some kind of this without stress. always enjoying.
17:54 That was perfect 👌👌😱
As a mathematics university student, I feel like this could be solved as an abstract algebra problem. We have 6*9=54 faces, so what we have to consider is a subgroup of S_54 (the group of permutations of 54 objects, in this case the cubes colors) that is finitely generated by the different rotations. And I'm sure you could even use the symmetries to reduce it even further. At that point, this could be even used as a mathematical research paper for a bachelor or something like that
Who would win? 1 mathematics bachelor's student, or 3 decades of work by career mathematicians?
@@aime_33 I'm not saying it is easy, I'm just saying that 1. probably not that many mathematicians are interested in this particular problem, and 2. this could be a potential way to transfer this problem to an area that has been studied much more thoroughly. Algebra, especially finite groups and rings, have been studied to the point that we have classified all finite groups. However, if you are not specialised in the field of algebra, you only know the basics, I for example would need at least a year of research to understand enough about groups and the specific problem to at least try to transfer it in a way that is helpful. And sometimes the easiest solutions are the hardest to find, a fresh pair of eyes can be the thing to get you on the right path
The mathematical formulation of this problem is to find a diameter of a Rubiks cube group, which is a subgroup of S_48. But algebra is not my major, so i cant say how we can do it with only pen and paper.
"Koceimba is my new main speedsolving method."
A+++ video. Love the documentary approach!
7:41 of course jperm does a j perm
"What if you wrote a solution to every single scramble. Well, you would die."
Or would you?
**Vsauce music starts playing**
😳😳😳😳
😂🤣
i got a little nervous when i saw read more
Best video on God's number ever! Seriously, you covered it in a much more engaging way than anyone I've come across so far.
6:00 somebody needs to solve a cube using this algorithm for every turn
BrodyTheCuber kind of did that.
It is just 13x longer
J Perm uploaded video on 2:00 AM (India), then too we Indian gang will watch it because it is of _J Perm_
The superflip is probably the simplest 20 moves combination out there.
I’d rather watch the gods number of Jperm ads. Also Jperm I used your code on speed cube shop and I got the Unicube rs3m, skewb, and more for 40$. Love you dude, your probably not going to see this or reply to this but you inspired and helped me with cubing, and I try to do the same but I can’t explain it as good as you so I send my friends videos of yours. Before you know it they are cubers! You explain things so good with your voice and tone. If you were your my math teacher I would be a mathematician by now! Love you in advance, Stan (Ethan lol)
WHO LOVES J PERM
Not tperm
@T Perm 1857 i would still be happy when u were the pll on my pb
ME
@T Perm 1857 😂😂
Meeeeeeeeeeee
what an amazing video! thank you for putting in the time and effort to make this
J Perm: “computers are slow”
Me: Ahh the exact definition of mine
The thing about solved cubes: there's 4^5 (1024) distinct solved states, since five of the center pieces can be in any of four orientations (the sixth faces' orientation is fixed once the other five are determined, similar to how the eighth corner orientation is fixed once the other seven have been determined)
This is not pucture cube and center orientation dosen't matter.
Wdym theres literally just 1
no one: God will just switch the stickers around
He would be able to Make it So the Colours are correct. He won't Need to do any thing. He just needs to say it and it will be right
@@brayden2983 are you aware of the God's paradox? It states: If God is omnipotent, then Can he create a rock so heavy, that even he himself can't lift it?
@@brayden2983 yup
@@diskritis2076 confusion
"People started thinking about this the year Pac-Man for the arcade came out, and they didn't find the answer until Super Mario Galaxy 2."
What a long way we have come lol.
Easier method of finding God's number: Start with a solved cube (with code), make every possible sequence and note the unique positions, and when the number of unique positions for a given move number n is 0, you've reached God's number.
"What if you tried to write a full list of solutions to every single possible scramble, well you would die."
LOL
Also funny thing, I was thinking of a cuboid method of solving the 3x3 before this video and well the video already has that method explained in depth.
Re: 18:20, the answer is based on a common principle of combinatorics, known as the Birthday Paradox or the Birthday Problem. The concept is named for its most popular presentation, "in a class of X students, what is the probability of two of them having the same birthday?". The intuitive answer is quite small, some fraction of X and the 365 possible days. However the probability is much larger than that, because the true probability is 1 minus the probability of X students each having a unique birthday. Each time you add 1 to X, there is one fewer possibility for a unique birthday, *and* one *more* student whose birthday must be unique, so the probability of a duplicate birthday increases surprisingly quickly at relatively low values of X, before tapering off as X approaches 365. By definition, the 366th person *will* have the same birthday as at least one of the 365 other people.
God's Number is the result of a similar progression of total unique possibilities given the number of chances. While the number of permutations of a 3x3 is respectably high at 43 quintillion, you demonstrated that there are many orders of magnitude more permutations of 20 moves, and there are simple examples of move combinations that produce the same permutation as a much shorter sequence. So while the number of possible states *initially* increases quickly, you just as quickly reach a point of diminishing returns; given X moves, the number of additional unique positions possible with the (X+1)th move begins to decrease, as certain moves become duplicates of a position requiring equal or fewer moves. It turns out that, after 20 moves, any option for the 21st move produces a permutation you've seen before. Therefore, any permutation can be arrived at in 20 moves, and, worst-case, the inverse move sequence will solve it.
Holy crap, what the frick
That video is outstanding! Good job!
I actually interviewed one of the people that worked on this (Tomas Rockcki) . Which was interesting. I didn't ask him specifically how his way of finding God's Number worked, but I did ask generally the steps he took to find it. I didn't ask him the following question at the time, but I think it is a good question so I will ask it here. Rather than splitting the cube's solving into two steps like Kociemba, and then doing what Michael Reid did by optimizing the first part in order to assist the second portion, wouldn't it be better if you just ran a breadth first search from every one of the unique states on the cube? That way you could do it all at once, and since Breadth First Search guarantees the shortest possible solution, the longest of the ones you get is God's Number. You also wouldn't have to do it 43 quintillion times, since if you did it 43 quintillion times, you would find that many of the states lead to other states. Then it would be redundant to run a separate breadth first search from those states, since you already know their shortest solution (it is the portion of the solution that leads to that state that comes after you reached it). I think this would work, and it also wouldn't require you to run like 43 quintillion searches. Not that the actual solution did, but I am saying this would also work. What do you think?
That's interesting. I think what would happen with the simplest version of this (going up to 20 moves) is you'd eventually have to do on the order of 10^22 things, since there are that many possible move sequences up to length 20. That sounds like too much?
Most positions would be found after 18 moves which is on the order of 10^20 combinations, and maybe beyond that it's more feasible to try a different strategy.
Of course you can add in optimizations to deal with symmetry and pruning repeated positions. With that I'm not sure how feasible this becomes.
The main problem with your breadth-first search is, you have to find enough RAM to store all the intermediate state. I.e., you have to store information about 18 cubes after just 1 step, and 18×15 cubes after 2 steps. The RAM requirement gets unimaginatively huge, very very quickly.
Think of it this way. You point out that you don't need to do 43 quintillion searches, because every state you've already reached, you can skip in future. But _how do you know you already reached a given state?_ You have to store that information! At least 1 bit about each state you've reached (the "have we been here yet?" bit, 1 or 0.) And 43 quintillion bits is over 5 million terabytes. Which is kind of a lot. And that's the bare minimum, if each position requires remembering just a single bit of information. I'm guessing it would require more than that, like a move count.
There are a bunch of 'hard' problems in computer science that would become much faster if only we had unlimited storage with zero latency. Unfortunately in the real world you have to design algorithms for _both_ CPU cycles _and_ RAM use.
Man's ingenuity is phenomenal.
7:18 jperm 😐 😂
The comparison of 30 years being Pacman to Super Mario Galaxy 2 goes hard. That much technological development, all happening, and after a complex game such as SMG2 came out, people did a thingy with funi cube
now what we need to find is "how many scrambles cant be solved in 19 moves"
"How many scrambles require 20 moves"
i really love this video, so much so i'm gonna recommend it to my dad who thought about the concept of god's number as soon as we talked a bit about cubing
0:02
That went real quick
that sign off was beautiful. You may have a knack at making explanation videos tom scott-ish style
hello everyone, i hope ur having a good day
such a perfect number.... it's a multiple of 10.... so nice
Now we need the devils algorithm
devil’s algorithm is taking the cube apart and putting it back together
It's similar to the devil's three-way
It exists but it is very long
I was literly thinking about that well watching this
"Step 1: solve the cube in 20 moves or less"
The crazy search for god's number aside this is a really well made video! Thanks for this :D
Do you have a (public) discord server? I feel like you could make a good server :)
Fr id love to see that
Yo me too
Sameeeee
He has one
But
It's only for his patreons
Yeeeeaaaaah
7:13 NICE!
Imagine having 43 quintillion 3x3s to actually show 43 quintillion scrambles in one image.
I can only understand 5% of this video but it's fascinating and I watched from start to end. I still can't figure out how God is involved in this puzzle.
12:26
Me: Hey that’s familiar...
Great explanation, I now understand God's Number far better! :)
Imagine 1 year without J perm's video
i guess i would die
I’m pretty sure I heard a Zelda theme in there and man, is it perfect for this kind of video 👌🏽
pretty cool stuff as usual dude 👏🏽👏🏽
The new Cubing Historian
amazing video man, also thanks for mentioning super mario galaxy 2, the best game ever
*What confuses me most about this video is the people who dislike 🤔*
Damn! As you were talking in the first minute I was thinking about algorithms for calculating shortest paths, like in graph theory, and then you go and talk about upper bounds and lower bounds. Seems kind of related in an odd way. Didn't expect that.
J Perm: “That would be 69.”
Me: “WOW NOW THATS HOW YOU SOLVE IT!”
THANKS SO MUCH FOR 100 LIKES!
"That's a pretty great upper bound"
@@anonymousman4419 One might even say it's... *nice*
He lied, the worst case AUF is 2 lol he cheated to make it 69 lol
@@dpage446 g perm?
@@cavsprod1456 I'm talking about AUF
amazing video, combines the mathematical logic with the cube's algorithmic solves
Next vid: The Search For 4x4 and higher order God's Number.
Ooh that would be a tough one
@@JPerm at least 3, I think
@@JPerm the gods number for 7x7 is 2 moves according to the wca regulations
3 is low, it's gotta be at least 4.
啊这
Nice video! You seem to know a lot about the maths behind the rubik's cube, so I was wondering if you would ever cover some more advanced abstract algebra on your channel? Personally, I think it would be pretty cool if you did.
If J Perm didn’t exist we wouldn’t know there was such thing has God’s Number
ok nice vid... BUT:
Whats gods number of a 4x4?
good luck
(and dont forget to solve it for 5x5, 6x6, 7x7 and so on aswell)
My parents hate me cubing, because apparently it is addictive and keeps me from doing my math homework.
Now I will show them this.
Lmfao
Your parents Are mad at you for spending all of your time doing sports instead of doing Your Physics Homeword, Just Play Billiards
@@brayden2983 Wonderful idea
Amazing story and video!
*The dislikes are from the people who dont believe in god*
thanks so much for this one. i thought i knew enough about god's number, but you shared even more interesting fact about the history!
Rubik's cube vsause
I REALLY liked this sort of video, please do more!
God’s number is over 20 if a non-cuber scrambles it (or so they say).
Underrated comment
If you count cornertwists and other illegal moves there are 12 times as many configurations a cube can be in. And none of those new can be solved in 20 moves or at all.
15:34
If this story gonna be a movie, this is the perfect poster for it .
I need 2 moves: Disassemble and assemble
"huh? i thought cubers didnt need high iq"
- mere non-cuber mortal
I just learned OLL and PLL. Now I’m working on F2l and I am sooo confused I gave up in five minutes.
It gets easier Dont give up if you’re enjoying it!
@@jj7546 ok I’ll keep trying! 😀
I took me days to finally get it, but it’s worth it!
Yeah I don’t understand F2L at all lol
You learned full OLL before F2L?
Can you make a video on a holiday Cubes list for the best gifts of this season?
He needs support guys,let's support him
🔥❤️
(Love from India)
I understood very well as u so clearly explained it. Thanks a lot.😊
I will never look at a 3 by 3 cube the same way again.
so, finally we have come to see that J perm has infinite time (When J Perm replied to a comment saying no he doesn't have infinite time :P )
edit: Wait J Perm's hair is different. He looks epic
Great video! Keep up the amazing work! Love from Kansas
5:55 - Do a challenge and solve the cube using this algorithm for each move.
Basically not using any U moves to solve the cube.
Like if you want him to do it.
You can break the God's number by just twisting a corner
😂