[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Algorithms

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 21
Thread images: 4

File: rubix_cube.jpg (27KB, 400x410px) Image search: [Google]
rubix_cube.jpg
27KB, 400x410px
So was wondering - is there an optimal algorithm to complete this puzzle in the least amount of time?
>>
>>8608340
yeah, the moves are well known

also, it's small enough to bruteforce
>>
any cube is solvable within 20 moves
>>
>>8608340
How come the corner cubes don't fall off??

That is literally the most fascinating thing to me, how they made the corner cubes rotate in both directions. That shit is magical.
>>
>>8608359
just buy one and open it up
>>
>>8608359
Just buy one and put it to pieces. Turn top by 45 degrees and yank hardly
>>
>>8608359
all the pieces form a sphere inside. google pictures. by the way, anyone looking to buy a rubiks cube should buy http://cubezz.com/Buy-5227-Cubing+Classroom+MF3RS+3x3x3+Magic+Cube+Black.html . It's better and cheaper.
>>
>>8608346
what do you mean bruteforce? it's nearly impossible to solve a rubiks cube by just guessing
>>
>>8608377
is this legit? how the fuck is it so cheap? even amazon costs more. and free shipping? come on.

is this a fucking scam.
>>
>>8608394
no. im a puzzle autist and have gotten 4 cube/other puzzles from there. shipping takes forever though.
>>
>>8608378
Its likely he meant its computationally feasible with a computer to bruteforce a 3x3 cube.

Any problem that is possible to bruteforce is pretty boring.

But an interesting question is how the maximum number of required moves scales with the size of the cube.
>>
>>8608346
Actually it is pretty close to not being computationally feasible. It has been proven that a 3x3x3 cube can be converted from one configuration to any other configuration in 14 moves. Since we have to generate all permutations of these moves, we are looking at an order n! time complexity. 14! Is a lot of sets of moves to test. A really powerful computer might do it, but forget about anything bigger than a 3x3x3 in brute force.
>>
>>8608340
No, there currently is not. There are approximate solutions out there though. I'm not sure what the upper bound is atm.
>>
>>8608377
anon are you sure about this, that looks dodgy af.
>>
File: image.jpg (1MB, 3264x2448px) Image search: [Google]
image.jpg
1MB, 3264x2448px
>>8608359
They slide in underneath the lip of the centre pieces and when all the pieces are in they all hold each other together like an arch

You can trust I am autistic
>>
https://www.youtube.com/watch?v=gVF_XUccMuo
>>
OP here again - so are there any well known algorithms? Or how does solving it go about
>>
>>8609274
There's a lengthy wikipedia article on the subject written for the layman.
>>
File: 5D Final Algorithm.webm (3MB, 590x600px) Image search: [Google]
5D Final Algorithm.webm
3MB, 590x600px
>>8609274
The usual beginner method involves dividing the cube into 3 layers and solving layer by layer. Can't really go into a little bit more detail without
going into full detail

The WebM shows an algorithim I used on the 5D cube to flip the 5 coloured piece's orientation to finish the solve
>>
File: 3D Solve.webm (3MB, 480x270px) Image search: [Google]
3D Solve.webm
3MB, 480x270px
>>8609274
>>8609318
t<1:15 is intuition after years of practice
t>1:15 is pattern recognition and algorithm memory/execution
>>
>>8608996
yes. buy that cube i linked. it also comes in other colors if you look up the same cube on that site. i'm partial to stickerless.
Thread posts: 21
Thread images: 4


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.