View unanswered posts  View active topics

Page 1 of 1

[ 19 posts ] 

Author 
Message 
cuben00b

Post subject: Universal Solution? Posted: Wed Oct 25, 2006 7:52 pm 

Joined: Wed Oct 25, 2006 7:50 pm Location: the USA

I heard somewhere that there is a universal solution to the rubik's cube. Like 80 moves or something, no matter how jumbled up, you do this super algorithim on the cube and it will be solved, NOTE: you may only have to do lets say, 77 moves out of the 80 to solve it, like you dont need to do all of the moves. You know what I am saying?


Top 


reeeech

Post subject: Posted: Wed Oct 25, 2006 7:54 pm 

Joined: Thu Mar 09, 2006 12:19 pm

are you serious?
no there are many algorithms... search the forums. there's tons of info, tons of solutions, tons of moves.
_________________ http://www.rockstargames.com/V/


Top 


Noah

Post subject: Posted: Thu Oct 26, 2006 7:19 am 

Joined: Sun Jun 04, 2006 10:05 am Location: Minneapolis, Minnesota, USA

Rumor.
_________________ Fridrich 3x3 PB 22.63 3x3 Av 30.57
25, Male Started cubing Oct 15 '05
Out of the game, but not completely.


Top 


Scott Bedard

Post subject: Posted: Thu Oct 26, 2006 2:08 pm 

Joined: Sun Jul 09, 2006 2:59 am Location: Glastonbury, CT (USA)

not true. Just think about it, the cube is always permuted differently, so there cannot be 1 algorithm to solve it.
_________________ Master Pentultimate Auction


Top 


perfredlund

Post subject: Posted: Thu Oct 26, 2006 2:16 pm 

Joined: Fri May 06, 2005 10:13 am Location: Norway

Rumour indeed
And a wrong one. It is however proven that with 2 sequences (algorithms) one can generate the whole group. And no i don't mean that setup moves are allowed in addition. Just those 2 sequences, and nothing more. Im also quite sure that not every center orientation is possible with these 2 sequences. Maybe someone else can shed more light on this?
How many sequences are necessary for the nxnxn cube? And how would we "construct" the sequences??
Per
_________________ "Life is what happens to you while you are busy making other plans" John Lennon, Beautiful Boy


Top 


away

Post subject: Posted: Thu Oct 26, 2006 4:42 pm 

Joined: Tue Oct 07, 2003 10:00 pm

You guys are way too fixated on one possible interpretation (and not a very common one outside cubing) of the word algorithm.


Top 


perfredlund

Post subject: Posted: Thu Oct 26, 2006 5:12 pm 

Joined: Fri May 06, 2005 10:13 am Location: Norway

Hi
My interpretation of some central terms:
Algorithm : a sequence of turns
Case : a desired effect, a case may be satisfied by many different algorithms ... edge 2flip for instance can be done in many ways, by many different algoritms
Method : an overall solving strategy for a puzzle
Step : a part of a method, a method consists of a number of steps from fully scrambled to solved
In the old days algorithm could mean a method, a solving strategy. It's still called Twistlethwaite's Algorithm for instance. Though it should be called Twistlethwaite's Method.
Happy cubing,
Per
PS! Yes, in computer or mathematics terminology an algorithm normally means a collection of steps towards solving a specific problem. An algorithm may be say a way to find a specific item within some data structure in working memory or external memory ...
_________________ "Life is what happens to you while you are busy making other plans" John Lennon, Beautiful Boy


Top 


David J

Post subject: Re: Universal Solution? Posted: Thu Oct 26, 2006 6:00 pm 

Joined: Tue Mar 04, 2003 11:17 am

cuben00b wrote: I heard somewhere that there is a universal solution to the rubik's cube. Like 80 moves or something, no matter how jumbled up, you do this super algorithim on the cube and it will be solved, NOTE: you may only have to do lets say, 77 moves out of the 80 to solve it, like you dont need to do all of the moves. You know what I am saying?
Hi cube n00b,
I know what you're saying.
Although the term "algorithm" is used in speedcubing to mean a sequence of moves, a method is also an algorithm. My method can solve any position with fewer than 60 moves, as can several other methods.
I average somewhere between 33 and 56 moves, mostly in the 40's.
David J
*


Top 


Erik J

Post subject: Posted: Thu Oct 26, 2006 6:09 pm 

Joined: Mon May 29, 2006 10:50 pm Location: New York

using petrus I use way too many moves. like 55 or so on average. but I'm sure when I'm solving I use more.
_________________ Average: 14.38 seconds
Individual Times: 14.17, 12.93, (12.89), 13.12, 14.00, 15.59, 16.23, 14.11, 14.03, (17.61), 14.75, 14.89


Top 


away

Post subject: Posted: Thu Oct 26, 2006 7:32 pm 

Joined: Tue Oct 07, 2003 10:00 pm

perfredlund wrote: In the old days algorithm could mean a method, a solving strategy. It's still called Twistlethwaite's Algorithm for instance. Though it should be called Twistlethwaite's Method. In the old days only? Btw, whether you want to call it algorithm or method, you should still call it T histlethwaite. Quote: Yes, in computer or mathematics terminology an algorithm normally means a collection of steps towards solving a specific problem.
More importantly, an algorithm usually gets and reacts on input. And has conditional instructions. Not just a sequence of blindly executed actions like what cubers usually call an algorithm.


Top 


perfredlund

Post subject: Posted: Fri Oct 27, 2006 11:04 am 

Joined: Fri May 06, 2005 10:13 am Location: Norway

Ok
Sorry about the misspelling I sincerely hope that most cubers apply their algorithms not blindly but according to the current state of the cube. That's the *input* for cubing.
My main nag however is that some cubers have a wrong conception of what a CASE is. A case is like a problem. It's not a solution. To flip just UF and UR is a case, a problem. This problem has many distinct solutions, or algorithms. Here's 2 solutions to that that i know by heart:
[R' e' R2 e2 R',U']  16 turns, counting inner slice turns as 2 turns
F' U F2 U' R' F' U' R2 U R' F2 R2 F2 R2  14 turns, 3G solution
Happy cubing!
Per
_________________ "Life is what happens to you while you are busy making other plans" John Lennon, Beautiful Boy


Top 


skeneegee

Post subject: Posted: Fri Oct 27, 2006 12:01 pm 

Joined: Tue Jan 06, 2004 8:31 pm Location: Arvada, CO

I know this has been kind of a heated topic before but heres my view.
The word algorithm was maybe used correctly in the early cubing days, but since then it's meaning (in speedcubing) seems to have changed to mean "a sequence of moves to fix a given case".
This is just a separate meaning of the word that isn't in the dictionary, jargon. You can see "flea flickers" in the NFL, and "bicycle kicks" in Futbol, but fleas and bicycles aren't involved in either play. That would be great to see though
_________________ "It's like an alarm clock, WOO WOO" Bubb Rubb


Top 


away

Post subject: Posted: Fri Oct 27, 2006 5:28 pm 

Joined: Tue Oct 07, 2003 10:00 pm

perfredlund wrote: I sincerely hope that most cubers apply their algorithms not blindly but according to the current state of the cube. That's the *input* for cubing.
So you admit that "algorithm" is more than just the raw move sequence? That it includes recognizing the case, orienting the cube (or AUFing and the like) and choosing the appropriate move sequence?


Top 


David J

Post subject: algorithm Posted: Fri Oct 27, 2006 6:51 pm 

Joined: Tue Mar 04, 2003 11:17 am

Stefan Pochmann wrote: perfredlund wrote: I sincerely hope that most cubers apply their algorithms not blindly but according to the current state of the cube. That's the *input* for cubing. So you admit that "algorithm" is more than just the raw move sequence? That it includes recognizing the case, orienting the cube (or AUFing and the like) and choosing the appropriate move sequence?
A recipe is a type of algorithm.
What is the input?
DJ


Top 


wronginthehead

Post subject: Posted: Fri Oct 27, 2006 8:13 pm 

Joined: Thu Apr 14, 2005 12:46 am Location: USA

Back to the question on hand, I would guess there is an algorithm that goes through all the cases of a cube. However since there are 4.3 * 10^19 or so cases, then the algorithm would need to be at least in the quadrillions of moves.
However I would guess that there is a " Super Algorithm " that when repeated goes through all cases of the cube, and that could possibly be less than 10 digits long.
As far as the centers being oriented correctly, why not just choose a corner? No matter what you do to the cube, that corner would always be solved and everything else would be scrambled in relation to it. That way, the core could be treated as a piece instead of the base.
Lets take the "algorithm" " r U R' U " where " r " denotes the right and center slice turning 90degrees clockwise. (Simple notation would be " L U R' U " and would only have 45 iterations) It has 4 moves that goes through 120 iterations. That makes 480 different cases (excluded thought of symmetry and other type cases) just with a 4 move "algorithm". So it isn't so strange that an 80 move sequence could go through more.
Any thoughts?
Adam
_________________ The first ten million years, they were the worst.
The second ten million years, they were the worst too.
The third ten million years I didn't like at all.
After that, I went into a bit of a decline.
<i>Marvin the Paranoid Android</i>


Top 


away

Post subject: Re: algorithm Posted: Fri Oct 27, 2006 9:08 pm 

Joined: Tue Oct 07, 2003 10:00 pm

David J wrote: A recipe is a type of algorithm. Agreed. Quote: What is the input?
None, or the empty input? Or maybe there is some, I don't know.
Anyway, I said an algorithm "usually" gets input and by that I meant "in general". Of course it's not necessary. Or you can always use the empty input. I don't say what most cubers call algorithms aren't algorithms. I just say it's not the only type of algorithm and that the word means a lot more. At least outside of cubing. Btw, the guy asking used the word "solution" twice and "algorithm" only once.
P.S. You're right, instead of "is more" I should've said "can be more". Or I should've made it clearer that I was talking about the general notion of algorithm.


Top 


Bryan

Post subject: Re: algorithm Posted: Fri Oct 27, 2006 10:17 pm 

Joined: Sun Jun 13, 2004 12:45 pm Location: Rochester, MN

David J wrote: A recipe is a type of algorithm.
What is the input?
The ingredients. I can take the same inputs (ingredients) and apply different algorithms (recipes) to get different results (end goods).


Top 


perfredlund

Post subject: Posted: Sat Oct 28, 2006 12:01 pm 

Joined: Fri May 06, 2005 10:13 am Location: Norway

Stefan Pochmann wrote: perfredlund wrote: I sincerely hope that most cubers apply their algorithms not blindly but according to the current state of the cube. That's the *input* for cubing. So you admit that "algorithm" is more than just the raw move sequence? That it includes recognizing the case, orienting the cube (or AUFing and the like) and choosing the appropriate move sequence?
No! In my view an algorithm is just the sequence of moves! The algorithm in itself and how to use it (correctly) is not quite the same. A car is made for transportation from A to B. But when used wrongly it won't do that
Per
_________________ "Life is what happens to you while you are busy making other plans" John Lennon, Beautiful Boy


Top 


David J

Post subject: Re: algorithm Posted: Sat Oct 28, 2006 4:40 pm 

Joined: Tue Mar 04, 2003 11:17 am

blogan wrote: David J wrote: A recipe is a type of algorithm.
What is the input?
The ingredients. I can take the same inputs (ingredients) and apply different algorithms (recipes) to get different results (end goods).
Right, and you can use the same algorithms (recipes) and apply different inputs (ingredients) to get different results (end goods). Like substituting jack cheese for cheddar, spelt for wheat, mayonaise for butter, etc.
That an algorithm operates on something is granted, but that isn't the only way to look at input. I think input in the case of a recipe is wanting to eat whatever the recipe can produce.
The input for a "sequence of movements" type Rubik's cube algorithm is the case it is solving.
Cheers,
David J


Top 



Page 1 of 1

[ 19 posts ] 

Who is online 
Users browsing this forum: No registered users and 4 guests 

You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum


