tag:blogger.com,1999:blog-264226589944705290.post668681060875698646..comments2022-11-19T01:08:31.131-08:00Comments on God Plays Dice: Large Rubik's cubes and asymptotic thoughtsMichael Lugohttp://www.blogger.com/profile/15671307315028242949noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-264226589944705290.post-89078145752389214852008-12-31T11:53:00.000-08:002008-12-31T11:53:00.000-08:00Its not a human solve. The poster isn't claiming t...Its not a human solve. The poster isn't claiming to have solved it. It would be slightly pointless to show a 'computer solve' that was actually a reverse scramble, what would the motive be?Kevin Robergehttps://www.blogger.com/profile/08172477150443244173noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-1479810179771715462008-05-23T05:59:00.000-07:002008-05-23T05:59:00.000-07:00> it looks like the "algorithm" starts out by reve...> it looks like the "algorithm" starts out by reversing the very moves which were used to show that it's not a reverse scramble!<BR/><BR/>Then it's worse than I thought -- I had assumed the "random" moves would just be the first few moves of the reverse scramble.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-13248488338004343292008-05-22T06:26:00.000-07:002008-05-22T06:26:00.000-07:00Brent,there's no move counter, so I don't know if ...Brent,<BR/><BR/>there's no move counter, so I don't know if you can say there could be no algorithm to solve in that few moves.<BR/><BR/>But I looked a little more closely at the video -- and it looks like the "algorithm" starts out by reversing the very moves which were used to show that it's not a reverse scramble!Michael Lugohttps://www.blogger.com/profile/15671307315028242949noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-87654163320415117042008-05-22T06:18:00.000-07:002008-05-22T06:18:00.000-07:00He doth protest too much. Absolutely, positively,...He doth protest too much. Absolutely, positively, beyond a shadow of a doubt, it's a reverse scramble. The "order-out-of-chaos" thing is a dead giveaway, even if it weren't for the fact that I highly, highly doubt any algorithms exist for solving a 100x100 cube in so few moves.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-53235075841022600752008-05-21T21:54:00.000-07:002008-05-21T21:54:00.000-07:00Another vote for the reverse scramble, but I don't...Another vote for the reverse scramble, but I don't have a dog in this fight and really don't care.<BR/><BR/>My first cube was a 3-cube, of course, and I ended up with a pile of difficult to remember arbitrary moves. A lot of them involved 180 degree moves.<BR/><BR/>Later, I got more general cubes that have x3 or x5 rotations. These do not have 180 degree moves. As a result of solving them, I ended up with a very small number of rather inefficient but extremely easy to remember commutators.<BR/><BR/>Basically, I only have two moves, A B /A /B and A /B /A B and then commutators of commutators where A and B are 90 degree rotations. I do the faces first, then the edges, and finally the corners. This generates some difficulties, particularly with the 4x4 cube because of parity stuff, but it is very efficient with 5x5 cubes.CarlBrannenhttps://www.blogger.com/profile/17180079098492232258noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-8125606598277981342008-05-21T08:36:00.000-07:002008-05-21T08:36:00.000-07:00Well, he did it within the program that I presume ...Well, he did it within the program that I presume he wrote. Like we're supposed to just trust him that it's not capturing the moves?<BR/><BR/>I'm not an expert on Rubik's cube algorithms, but I agree that it looks like a reverse scramble. Still, couldn't it be a heuristic? Group enough of the squares together, then treat it like a 10x10x10? (Or any other factor of 100.) It's hard to tell if that's what is happening in a video with such low resolution.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-91141627670803403192008-05-21T08:26:00.000-07:002008-05-21T08:26:00.000-07:00I think it means that he's trying to do something ...I think it means that he's trying to do something that wouldn't happen if the video were reversed.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-30118696177784125092008-05-21T03:33:00.000-07:002008-05-21T03:33:00.000-07:00Could someone explain how "I'm going to do a few m...Could someone explain how "I'm going to do a few more moves to prove it's not a reverse scramble" is meant to work?<BR/><BR/>(I could see the point if *someone else* chose the "random" moves)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-46607153816433845952008-05-20T22:26:00.000-07:002008-05-20T22:26:00.000-07:00I know that the in-video commentary says it's not,...I know that the in-video commentary says it's not, but I'm actually sort of tempted to say it's a reverse scramble. Yes, I know there are general algorithms, but the end stages of this look <I>really</I> random compared with the algorithms I know.<BR/><BR/>This "structure appears from nowhere" stuff actually shows up in Thistlethwaite's algorithms for the 3x3x3 cube, but that one has been extensively tweaked by hand. I find myself really doubtful that anyone's hald-tweaked a 100x100x100 algorithm like that.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-18583276704700079602008-05-20T20:15:00.000-07:002008-05-20T20:15:00.000-07:00When talking about general algorithms for cubes, p...When talking about general algorithms for cubes, parity matters -- cubes of size 2n are different than cubes of size 2n+1. Cubes of odd order have fixed centers and have an orbit of 12 edge pieces in which piece orientation is important. Cubes of even order have no fixed centers and their edge pieces fall into orbits of 24 edge pieces each where each piece has a single permissible orientation. Cubes of odd order 5 or greater have both issues, but they can be treated independently.<BR/><BR/>My solution for the general cube isn't fast, but it gets me there. Basically, for a cube of size 2n there is 1 orbit of 8 corner pieces, (n-1) orbits of 24 edge pieces, and (n-1)^2 orbits of 24 center pieces. I essentially solve the cube in that order -- corners, edges, centers -- and by far the longest to solve is the centers, as I solve each center piece (all 24(n-1)^2) individually in the worse case. There is some flexibility, as the 24 center pieces in each orbit fall into 6 groups of 4 indistinguishable pieces.Buddha Buckhttps://www.blogger.com/profile/17167036913705912859noreply@blogger.comtag:blogger.com,1999:blog-264226589944705290.post-44493822392012116692008-05-20T17:37:00.000-07:002008-05-20T17:37:00.000-07:00I keep averting my eyes from any mention of solvin...I keep averting my eyes from any mention of solving a Rubik's Cube, because I want to figure it out myself before I seen anyone else's solution, but I don't suppose looking at the 100-side solution in action will do any harm.Anonymousnoreply@blogger.com