Article View: rec.puzzles
Article #2750Re: Rubik's tour.
From: Androcles
Date: Sat, 22 Jan 2000 00:00
Date: Sat, 22 Jan 2000 00:00
42 lines
3428 bytes
3428 bytes
John Bailey <jmb184@frontiernet.net> wrote in message news:3889ab01.487646@news.frontiernet.net... > On Fri, 21 Jan 2000 23:39:24 GMT, "Androcles" <androcles@home.com> > wrote: > > >There is a well-known little puzzle known as the "Knight's Tour". > >The object of the puzzle is to have the (chess) knight visit all 64 squares > >on the chessboard > (snip) > >Suppose we have Rubik's cube, and suggest a tour such that all possible > >outcomes of the various configurations are presented. We begin with the > >identity. > >Question three, analogous to the knight's tour. > >How many configurations are there, each to be visited once and once only? > >Question four. > >Is this possible? > >Question five: > >How many moves does it take to return to the identity? > > There may be other ways to interpret *tour* in the context of a Rubik > cube but this one is a lot of fun. > > Using a Rubiks cube simulator with macro capability such as > http://www.mud.ca/cube/cube.html > enter a sequence of moves. > How many repetitions of these identical moves will return the cube to > its original state? > What sequence requires the most repetitions to restore? John, that's quite a good simulator, but it didn't work in quite the way I expected. I can rotate the entire cube using the right mouse button, but I don't seem to be able to drag a slice as per the instructions. When I use the keyboard, only the middle slice turns. What am I doing wrong? I also note that the operation u1d1 returns the identity, as expected, the operation u1u3 returns the identity, as expected, and u3 = d1, but u1u1u1u1d1d1d1d1, while correctly returning the identity, actually goes through the moves, whereas u1u3d1d3 does not. Since u3 = d1, and u2=d2, the use of "d" becomes redundant. While I applaud the programmer for his effort, I find this simulator rather difficult to create a tour. Androcles
Technical Details
Message-ID:
<_zki4.4789$j63.567610@news1.rdc2.pa.home.com>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<387DD6C1.24CC@ameritech.net> <xuMh4.3648$j63.455581@news1.rdc2.pa.home.com> <3887BFD4.116B@ameritech.net> <NMSh4.3936$j63.485453@news1.rdc2.pa.home.com> <38884C17.50BD@ameritech.net> <M66i4.4432$j63.528634@news1.rdc2.pa.home.com> <3889ab01.487646@news.frontiernet.net>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10b299,cb2f33b9a8d8dd55 X-Google-Attributes: gid10b299,public X-Google-Thread: 102524,cb2f33b9a8d8dd55 X-Google-Attributes: gid102524,public X-Google-Thread: 1130d6,cb2f33b9a8d8dd55 X-Google-Attributes: gid1130d6,public X-Google-Thread: fc333,cb2f33b9a8d8dd55 X-Google-Attributes: gidfc333,public X-Google-Thread: fa70b,cb2f33b9a8d8dd55 X-Google-Attributes: gidfa70b,public X-Google-Thread: 109d8a,cb2f33b9a8d8dd55 X-Google-Attributes: gid109d8a,public X-Google-Thread: fee76,cb2f33b9a8d8dd55 X-Google-Attributes: gidfee76,public From: "Androcles" <androcles@home.com> Subject: Re: Rubik's tour. Date: 2000/01/22 Message-ID: <_zki4.4789$j63.567610@news1.rdc2.pa.home.com> X-Deja-AN: 576169500 References: <387DD6C1.24CC@ameritech.net> <xuMh4.3648$j63.455581@news1.rdc2.pa.home.com> <3887BFD4.116B@ameritech.net> <NMSh4.3936$j63.485453@news1.rdc2.pa.home.com> <38884C17.50BD@ameritech.net> <M66i4.4432$j63.528634@news1.rdc2.pa.home.com> <3889ab01.487646@news.frontiernet.net> X-Priority: 3 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2014.211 X-Complaints-To: abuse@home.net X-Trace: news1.rdc2.pa.home.com 948557178 24.1.46.246 (Sat, 22 Jan 2000 08:06:18 PST) Organization: @Home Network X-MSMail-Priority: Normal Reply-To: "Androcles" <androcles@home.com> NNTP-Posting-Date: Sat, 22 Jan 2000 08:06:18 PST Newsgroups: rec.puzzles,alt.math,sci.math,alt.math.recreational,alt.brain.teasers,misc.writing,cz.soc.mensa