Large Scale Rubik's Cube Simulation - Solving 32768 Layers
This record is now obsolete! A new record has been set • Huge Rubik's cube solv...
6,442,450,944 tiles
2706.16 hours
Each face is exactly 2^30 tiles, equivalent to a 1 gigapixel image. Here is a link to a full size (2x zoomed) image of the front face. (easyzoom.com/image/146053/alb...)
The grid size in the scales animation is 1m for the small squares and 10m for the large. The cube is 622m in each dimension (based a 3x3 cube being 57mm)
The solver is a single threaded 64 bit application written in c++. The source code has been posted to GitHub (github.com/ShellPuppy/RCube). If anyone is interested in a challenge, the application is capable of solving up to a 65,536 layered cube but I predict it will take around 2 years to complete and require just over 24gb of ram. The app is capable of saving its state every few hours in case a reboot is necessary. I'm fairly certain it's not possible to make this app multi-threaded since there is no reasonable way to break the problem into sub problems that can be distributed; imagine 2 people trying to solve a cube at the same time.
The algorithm I used is explained in more detail the GitHub readme. In short, it solves centers then corners then edges and uses a very efficient commutator that can move many tiles at once. The edges and corners are brute force solved (there is a lot of room for improvement there).
I ran this simulation on an 8700k @ 5ghz and it took a total of 2706.16 hours to complete and generated over 500gb of image data. I set it to export a set of images for each face about every 150,000 moves. Unfortunately there aren't enough pixels in a 4k video to show every tile on the cube so I had the app export 4-megapixel images for each face and frame of the animation (each face actually contains exactly 1 gigapixel). Those 6 image sequences were used to texture a cube for the final render. In addition the app exports some statistics to a log file which was used to generate the stats in the final video.
The zoom-out sequence nearly broke my machine. I generated 3 full size images (front, top, and right) and used it to texture a 3d cube then moved the camera extremely close. I used an s-curve function (en.wikipedia.org/wiki/Sigmoid...) for the motion of the camera.
Note: rotations of 2 were counted as single move in the stats.
no one: actually no one: cuber: LeTS TeSt CorNEr CuT giant cube: my time as come
Bro, i know its a joke but we cubers see if it cornercuts well for preformance.
@@windproductions343 but we never test cornercutting on giant cubes
If we tested corner-cutting on big cubes, the world would be knee-deep in cube parts.
@@BunnyBoing *thigh deep in cube parts
Underrated
Me: It’s gonna look so cool when it’s fully scrambled, it’s gonna be like a weird rainbow! Cube: *b e i g e*
Yeah unfortunately the average of all the cube colors is kind of that boring orange.
@@shellpuppy tbh it's kind of cool to realise that at that scale randomness becomes... order.
So F U N N Y
s
s
I adore the fact that there are still only eight corner pieces.
IPAUPUCUSOYUGYPIVIYVOSHWVYEGSGSOYSOYVOYVSOYVOUVOSDVUSVHDVUAVUVPUVOUPDVJPVPWCPJBD
Same
more than 8 would technically become a megaminx and alike
@@retruecano yes
Yep, that is how a cube works
I like how the centers took 2700 hours and the edges took like 15 minutes.
I mean centers have more pieces
@@kittyn5222 but edges would not take that long for that big of a piece
The centers are squares and not lines, which means they grow faster and faster than the edges as the number of layers increases, which means the edge portion of the solve becomes a smaller and smaller part of the process.
1:22 it took 1 day to merge
But the cube is basically all center
15:28: looks like a 1x1 to me
i agree
i agree too
Tony. pianoman same
xD yes
Ikr
ah a Banana, an absolute unit of measurement!
I wanted to use the international meme standard of measurement.
It works better for scale
You should have used a person.
well that was the best measurement ever a banana is amazing XD
Dashing the Cube ur ruining the joke go away
This is an even numbered cube, imagine the work it would take to put this together, even a 32769 would take a shorter amount of time to construct
32768*
The piece count difference is only 393172, but the insides would be shorter if the core was like the T W O B Y T W O .
0:46 bruh, imagine looking out of your window, after moving out for like 3 months, *and then seeing a 32768 x 32768 rubix cube*
Rubik’s*
@@tyronium2 rubix also makes sense
@@woodyfireylover9996 no, the correct spelling is Rubik’s cus the guy who invented it was erno rubik and it’s his cube
Whatever, a 21x21 can fit on a desk and is like the size of a GameCube or something, and the pieces get smaller as the cube gets bigger (unless it’s the outer layers), so this would be like the size of a big fence probably
So if each person in the world did one move it would be finished
No, it would be moved
One correct move, because if they all did the wrong moves, then the cube will not be solved.
Rod barely
Why did u have to spoil it
Noob
My concept of hell is that you're stuck with one of these and you need to solve it to go to heaven
:(
There is no Heaven, only Rubik's.
cmomofilm there is
@@Amina-rq8wr lol
I'm lucky if I get 3x3x3
By the way, cubes above 6x6 require the outer layer to be larger, so the 32k cube would have outer layers the size of the cube itself here
lol true
The 6x6 actually needs it too
@@E46SedanGaming it doesn’t need it, it’s just way better with it so most 6x6s have that
@@asengamer-terryandprimo3105 no it doesn’t need it, it’s just the corner pieces would have to be super super thin and could fall of or break easily and the edges would be fine
@@asengamer-terryandprimo3105 I mean the handle holding the corner pieces in the cube, Jperm made a vid about that but I forgot what it’s called
Imagine this popping. Could it cause floods?
yes
Yes
I bet you at least one person would think it was part of the non-existent "gay agenda" considering the rainbow that'd wash over them
Yes
Yes
Non cuber: i can solve that in 1 second
Tan Minh I’ll peel the stickers off
@Sartfla might take even longer
Pucky 2011 Actually, this comment was made a week before his.
이준영 it’s 32768 x 32768 x 6 stickers and the cube is almost as tall as the empire state building
@@PuckyDoesStuff r/woooosh
1:00 it looked like a warp effect
If you subscribe to me I will to you
It does
Yeah
Yes
Or like it popped and it is falling in a hole
The problem with this is that it would have to borrow the mechanism of a 32769x32769 and the corners would be absolutely massive
at some point, it would be just to hold a record, but solving it would have been not only pointless, but also extremely long. the biggest *interesting* solving is, to me, the tier 7, or at most the tier 9, since all cubes above work the same, only having more tiles, and being more and more tricky to build and sensitive to pops.
Bro, you know theres like 7 billion moves you need to make too...
so massive you can see them
Man, this looks so dope.
No one: KZhead Algorithn: HERE WATCH THIS COMPUTER SOLVE A GIANT RUBIKS CUBE PLEASE
No one: Non cube:EZ Cube:what method was the computer using:)
The camera going out of the Rubik's Cube made me hypnotized.
when the colors blend, it looks like a sand block in 1x1 texturepack 1:08
Xd
11:07
“Is that a 10x10?”
yes
Lmao
"OH MY! ITS AN 100 CUBE!!"
No it's the 10 cube
wot
solving the edges compared to the centers lol
You don't even get to see the "solve like a 3x3" part bc it was way too fast
@@nanamacapagal8342 i was angry 'bout that :v
Setsuna Kujo Stfu filthy weeb
I was expecting it to slow down and was excited for parody
@@imnotfuckingusingthisaccou2574 Actually everybody here is complaining about it so why r u here???
If every people in the world does a TRUE move it solves at that point!
Everyone:that1x1 is EASY Shellpuppy:no that's a 32768x32768. Me:Ok?
10 year old kid:”I can do that in 10 seconds”
lol
bruh how it`s impossible
impossible ._.
I’m 10,but I can’t solve just 3x3x3 cube
Maran Modas Recife & São Paulo he must be very sure the title is very convincing
Wow... not a reverse scramble. Impressive!
yea. no reverse scramble is awesome.
ervanz scream
@@K10_Productions yeah same scream
If you subscribe to me I will to you
Just scream bro
Thanks for the tutorial bro! Now i will try to solve the legendary 1x1
10 years later* Comes back to this video
Cube: **pops** Everybody: ... *_NOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO_* (Inspiration from Nolan Stott)
Looks like a one by one to me when it's solved
I like how it looks like a pure orange color when scrambled. I noticed that after the cube got bigger than about 1000x1000 it just all blended together.
No it looks like a 2x2
It is
Ikr
1x1x1
According to maths , On the 32768 Layer cube , there would be more combinations than all of the stars in the known universe duplicated by 81 trevigintillion
Trevigintillion is 1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 right?
A trevigintillion is 10^72. To give you a sense of how huge this is, the universe is estimated to have about 10^80 atoms. A trevigintillion is only 100 million times smaller, or 8 orders of magnitude less.
drain oh god
10^80 x 81^72
its impossible to make a 32768 by 32768 cube bc there would be too many moving parts
it's a sand block
omg this is how Rubix cubers spend lockdown
Imagine if this was invented just before a nuclear war........ USA :drop the biggest cube ever.
I was curious about the edges and 3x3 parts of the solve. they were like 5 frames in the end
Each frame of the animation was about 150,000 moves.
Percentage of solve: 0.00000000261885732%
can we just appreciate the fact that it took 200MIL less moves that the current world population?
What it actually is: a skyscraper-sized rubik's cube being solved What it looks like: a weird static cube filling up with glitchy loading animations
That actually looks cool how the green side is just appearing
It’s not the green side, it’s an effect. It happens because all the reds on that side moves out and all left colors average makes it look like a pastel green
Ryvci
@@asddsaasdfg2846 Rhj ,-!!&))₹₹₹₹#₹₹₹₹₹₹__₹₹₹₹₹₹₹₹₹₹₹₹
Jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkjjjjjkjjjjjjjjjjjk
@@asddsaasdfg2846 NERD EMOJI
Now this is actually solving. Not reversing the scramble.
But it's just a computer finding the solution. There is no way that a human has enough lifetime to solve this.
So solving a Rubik’s cube the size of a skyscraper Wow That takes almost 1275 days
When did you solve edges and corners?
This is How cubers spend their quarantine...
Wow! This is took longer than a win 10 update!
I didn't know they were even comperable length to thousands of hours #MacForEver
Somehow
i agree
GD Flash yeah I have a Windows 10 and this takes much longer
@@Reneryx you play GD, so you know how kong 2.2 is taking?😂
Yes, I did sit here for 15 minutes to watch 32768 layers of a rubix cube be sved
My sis while i’m seeing this video: My sis:Is he printing?
Just imagine the ai making a mistake that will reset it's progress.
I really worried about what would happen if even one bit of memory got out of place during the solve it would have left parts of it unsolved or scrambled. However, I planned for crashes and had it save every hour so at worst it would lose 1 hour of work.
@@shellpuppy Very interesting! As I understand it, you first calculated the solution (a sequence of steps), and then generated the video separately?
yea ai solved a 100x100 but how will he solve a 32767 by 32767 Edit 1: 32768x32768x32768 i mean
@Klack Koaster oh yeah, a human definitely solved this didnt they?
@@uwnoodle The algorithm has a lot to improve and an AI may be able to develop a unique solution to overcome the flaws of the current system.
Me (when wanted to solve a 3*3 Rubik's cube) opening KZhead... KZhead: here watch this AI solving a giant cube pls
Lol
It’s almost impossible to solve this but you would probably need your own planet
Not really impossible, if it being too big to turn layers wasn’t an issue. It would just be an insanely tedious 4x4 solve. All big cubes solve the same.
That’s how long it takes me to solve a 3x3 Rubik’s cube
That's gotta be the most inefficient alg I've ever seen, but I'll be damned if it doesn't work
Its not too bad, it averages less than 2 moves per tile. The design was a trade off, I could create an algorithm that uses less moves but requires much more cpu time or I could use a cpu friendly method that ultimately takes less time.
@@shellpuppy The reason I say this is because I think it's putting every center piece into position one by one, instead of building rows.
As a cuber I enjoyed this where it didn’t just do a reverse scramble
Shellpuppy I have downloaded this on github and tried to run it with Command prompt and a lot of programs but I can't get it to work, so could you please tell how to run this or make a video?
You need to compile it first. Here is an example kzhead.info/sun/ibuDh7mKZIekrYk/bejne.html
@@shellpuppy umm Shell Puppy You spelled Complete Wrong
@@PuckyDoesStuff "Compile" is a word, not a misspelling.
When the 3x3 is already too big for your hopes and dreams * Chuckles * *I'm in danger*
Watching this feels like waiting for the loading screen to finish.
Me: can’t even solve a 1x1
Yeah 1x1s are soo hard
no, 0×0 is harder
@@nanashi_74_ no -1×-1
@@dQw4w9WgXcQ__ that is calculated as 1×1 so 0×0 is harder
Only like 7 people can solve the 1x1, so dont feel ashamed
Congrats on going onto the news
Just saw the news :D
Where
what was the news tho
@@PuckyDoesStuff buzzfeed did an interview if I remember correctly
Computer solving centres: 925 seconds Computer solving edges: ~0.125 seconds Computer solving like a 3x3: Nah don't bother seconds
13:16 the blue mixing with the white actually looks pretty cool
Ok Roma
Imagine if you scrambled it
Puts into perspective just how big this cube is when solving the edges and then solving it like a 3x3 took 0.01% of the total time
Indeed. The bigger the cube the more the centers dominate.
Not even 0.01%. The movements are about 9500000 moves a second at peak, and there being 7.63 billion total moves makes it 0.00207326% of the cube solve. Wait, I forgot that any 3x3 scramble can be done in at most 20 moves, so really, the percentage of the 3x3 stage for the solve is: 0.00000000261885735%. Formula? Just divide 20 by the amount of moves it took to solve the cube.
This cube took 112 days just asked Siri 👌🏼💀
I love how their was a banana chilling on top of a 32x32🤣
This man has the world's strongest computer. Or the stats are just random numbers.
He just have protection xxxxxxxxxxxxxxxxxxxxxxxxxx enchant
This is actually done using algorithms so I believe you
Amazing😍 What happened to the edges? In what phase have they been solved?
The edges happen at the end. But it is too fast too see. I made another video that shows the algorithm with more detail. kzhead.info/sun/ZJiKfJdleX13rH0/bejne.html
Wow! Congratulations on your ingenuity and patience to put this together! How long did the project take you to code? Just coding the alogorithm is enough of a challenge, but then all the imagery and animation... wow! Nice job!
shut up
Cool Rubik's Cube video :D
I lay at 10pm in my bed and watch a simulation, that is solving a 32768 layers cube. PLS HELP ME
can we just take a second to realize that this man spent 112.75 days and 16.10714286 weeks just to empress us?
and 7.636.918.442 moves
I think is an auto resolution that calculate how many hours that an human have to spend to complete this cube
@@endy27876 nah i just used math
You mean to tell me, this shit took less than a year?
@@PastelShark123 exactly
you:ok if you smart then solve the 99999999999999x9999999999999 Rubik’s cube. Robot: *GOES GOD OF SMART MODE ON*
3 x 3 cube: *exists* 32768 x 32768 cube: peasent *spits on 3 x 3 cube* 3 x 3 cube: *drowns in a 10 magnitude spit tsunami*
Computer: I’ve finally done it, 112 days..... Maker: I’ll f**king do it again... Pc: *throws itself out*
If a person could execute exactly one move per second it would take a little more than 242 years to solve it.
Friend: What's up? Me: Nothing, just finished solving my 32768x32768 rubik's cube.
You would be surprised how accurate that is.
4096x4096 teacher teach in class, 16384x16384 homework, 32768x32768 exam, 3x3 what I remember
Its crazy how there is more people on earth than moves it took for this ai to solve this cube
Imagine the parity you could get on that thing
what's this software, how to download it?
Only Futuristic Bot-Cuber can Solve This Giant Rubik's cube.
Checkmate, aplzrg!
Wow!! nice tutorial... it's easy and fun to learn thanks!!!
Thanks!
But it’s not a tutorial
@@mounirzreika2896 r/ woooosh
@E_ lol crap I got wooshed
@@mounirzreika2896 yes
How many total moves can be put?
Me when cube is maximized: a good amount of yellow Me when cube is minimized: *OK THAT IS A SPONGE*
I have simple question-how much possibilities this cube have
At least 2
This is crazy
Other people were making jokes about non-cubers so i was gonna make the "wow! Is that a world record?" joke but... This probably is actually a world record
Im very confused, i dont see any colours exept for the finished sides.
Imagine if it explodes.....
Xjjkamjcdhud
Zkzklnzoqfz mi rispondi diamante verde
ok
As each center is solved, it looks like it is sucking the color out of each face
Someone's cousin: *solves it in 1 nanosecond*
After the 32765 cube the next one made me feel like I am in a cursed galaxy
The 1000 x 1000 is technically possible but they would have to make it really tiny which would make it hard for areas
No one: This guy: *Puts a T-rex to compare without there is an human*
"without there is an human"
@@uwnoodle ?
@@BuzagZa ok im assuming english isn't your first language. "without there is an human" is grammatically incorrect.
1:09 Expectation: just a really big cube Reality: Minecraft Sand
Let’s go over some math on this thing. And please if I am wrong about any of the following. Please politely correct me. 32768 = 32^3 Or put another way 32 x 32 x 32 And each face would have 32768^2 tiles which would be: 1,073,741,824 And for the whole cube? That face number x6 which equals: 6,442,450,944 tiles Someone else can work out the numbers in terms of centres and edges. I can tell you 8 corners… because it’s still a cube.
Why does this only got 5k views? This is amazing!
Wow almost 800 moves a second!
Each move had to swap 131,072 tiles. I recently made an improvement to the algorithm and it should be hit about 1600 moves per second.
@@shellpuppy so its really about 100 miliion tiles moved every second for the original algorithm?
I never actually measured in tiles per second. I was able to create a formula that could estimate solve time as the size of the cube increased. It can solve a 1024x1024 in 40 seconds. 2048 x 2048 in 320 seconds...
@@mulzi5131 lol
Wow you're good at cubing! Let me scramble this for you.
That banana compared to the 32 x 32 x 32 cube is kinda funny lol
6×6以上のキューブは、3×3から5×5までができれば揃えられますね! でもこんなに大きなキューブを揃えられるのはすごいです!
んつるるしれつんし?をしんつ!
The Burj Khalifa is Giant
KZhead: Wanna see a huge damn rubiks cube being solved? Me who can't solve a 3x3: *why not?*
Me: sees this video. Also me: struggling on 4x4