Large Scale Rubik's Cube Simulation - Solving 32768 Layers
Вставка
- Опубліковано 21 вер 2024
- 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/i...)
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/She.... 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.o...) for the motion of the camera.
Note: rotations of 2 were counted as single move in the stats.
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
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
it's a sand block
true
Bruh you’re so funny 😂
Yeah that’s true 😂
that's the color that it makes
15:28: looks like a 1x1 to me
i agree
i agree too
Tony. pianoman same
xD yes
Ikr
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
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
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
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
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
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
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
No one:
UA-cam Algorithn:
HERE WATCH THIS COMPUTER SOLVE A GIANT RUBIKS CUBE PLEASE
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 .
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
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
No one:
Non cube:EZ
Cube:what method was the computer using:)
The camera going out of the Rubik's Cube made me hypnotized.
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
Congratulaitons you solved 1x1 after 7,636,918,442 moves and 2706 hours
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
can we just appreciate the fact that it took 200MIL less moves that the current world population?
“Is that a 10x10?”
yes
Lmao
"OH MY! ITS AN 100 CUBE!!"
No it's the 10 cube
wot
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
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
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
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
If a person could execute exactly one move per second it would take a little more than 242 years to solve it.
Computer: I’ve finally done it, 112 days.....
Maker: I’ll f**king do it again...
Pc: *throws itself out*
4096x4096 teacher teach in class, 16384x16384 homework, 32768x32768 exam, 3x3 what I remember
Imagine if this was invented just before a nuclear war........
USA :drop the biggest cube ever.
If every people in the world does a TRUE move it solves at that point!
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???
When the 3x3 is already too big for your hopes and dreams
* Chuckles *
*I'm in danger*
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
Computer solving centres: 925 seconds
Computer solving edges: ~0.125 seconds
Computer solving like a 3x3: Nah don't bother seconds
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.
Thanks for the tutorial bro! Now i will try to solve the legendary 1x1
10 years later*
Comes back to this video
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.
That’s how long it takes me to solve a 3x3 Rubik’s cube
Me (when wanted to solve a 3*3 Rubik's cube) opening UA-cam...
UA-cam: here watch this AI solving a giant cube pls
Lol
This man has the world's strongest computer. Or the stats are just random numbers.
He just have protection xxxxxxxxxxxxxxxxxxxxxxxxxx enchant
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
After the 32765 cube the next one made me feel like I am in a cursed galaxy
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.
My sis while i’m seeing this video:
My sis:Is he printing?
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?😂
Its crazy how there is more people on earth than moves it took for this ai to solve this 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
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.
This is How cubers spend their quarantine...
🤓 according to my calculations there should be **takes big breath** 6 Billion 442 million 450 thousand 944 tiles **catching breath**
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
13:16 the blue mixing with the white actually looks pretty cool
Ok Roma
Imagine if you scrambled it
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%
UA-cam: Wanna see a huge damn rubiks cube being solved?
Me who can't solve a 3x3: *why not?*
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
you:ok if you smart then solve the 99999999999999x9999999999999 Rubik’s cube. Robot: *GOES GOD OF SMART MODE ON*
This is actually done using algorithms so I believe you
Me when cube is maximized: a good amount of yellow
Me when cube is minimized: *OK THAT IS A SPONGE*
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
Everyone:that1x1 is EASY
Shellpuppy:no that's a 32768x32768.
Me:Ok?
This cube took 112 days just asked Siri 👌🏼💀
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*
Wait why didn't my 4096x4096 come with a commercial plane
You must have ordered the 4095 model
good to know
I love how their was a banana chilling on top of a 32x32🤣
I lay at 10pm in my bed and watch a simulation, that is solving a 32768 layers cube. PLS HELP ME
Friend: What's up?
Me: Nothing, just finished solving my 32768x32768 rubik's cube.
You would be surprised how accurate that is.
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
So solving a Rubik’s cube the size of a skyscraper
Wow
That takes almost 1275 days
No one:
This guy:
*Puts a T-rex to compare without there is an human*
"without there is an human"
@@uwnoodle ?
@@buzagiza ok im assuming english isn't your first language.
"without there is an human" is grammatically incorrect.
6×6以上のキューブは、3×3から5×5までができれば揃えられますね!
でもこんなに大きなキューブを揃えられるのはすごいです!
んつるるしれつんし?をしんつ!
when the colors blend, it looks like a sand block in 1x1 texturepack 1:08
Xd
11:07
If this was actually a cube:
1. Z3Cubing would hike 7,636,918,442 miles
2. Edge pairing would be a death row torture device
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
The cube at almost every other time: *calm*
The cube at 8:57: 🎶You spin me right round baby right round. Like a record🎶
I had fun with the spin at ua-cam.com/video/xOJtLb_rPVg/v-deo.html
Why does this only got 5k views? This is amazing!
Doing corners first on this must be spectacular
Someone else's cousin: i can solve it in 1 second
1:09
Expectation: just a really big cube
Reality: Minecraft Sand
Cube: **pops**
Everybody: ...
*_NOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO_*
(Inspiration from Nolan Stott)
3x3= 1 Center, 4 Corners, 12 Edges
4x4= 4 Corners, 24 Edges, 32 Centers
No wonder the center takes ages compared to solving the edges
The 1000 x 1000 is technically possible but they would have to make it really tiny which would make it hard for areas
omg this is how Rubix cubers spend lockdown
Imagine if it explodes.....
Xjjkamjcdhud
Zkzklnzoqfz mi rispondi diamante verde
ok
Ok so 35,184,372,088,832 cubic pieces in that one. Nice.
Yeah that’s cool but I know a guy who can solve this cube in like 10 seconds ...
God
Should that be a joke? Because if no, just try making one move on it. Its literally bigger than the 🗼.
Martin B don’t worry, it’s a joke, it would mean my friend would have a tps of about 730 million...
@@sm64guy28 QUICK MATHS
@@sm64guy28 U U', cube pops, everyone dies.
Non cubers: IS THAT A 10X10?
Cubers: no it is a 32768x32768
Imagine the parity you could get on that thing
15:30 congratulations to the guy who did this, it took 3 MONTHS to finish
Imagine a pop in this cube
Watching this feels like waiting for the loading screen to finish.
Man, this looks so dope.
What I have learnt from this experience:
I have weird interests
You have one beast of a pc
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. ua-cam.com/video/14QL3-BKAyE/v-deo.html
the edge pairing on that is insane
I solve this problem in my sleep. That's true! Last night I dreamed it.
He had us in the first part, not gonna lie.
Only Futuristic Bot-Cuber can Solve This Giant Rubik's cube.
As each center is solved, it looks like it is sucking the color out of each face
Yes, I did sit here for 15 minutes to watch 32768 layers of a rubix cube be sved