🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.puzzles
Article #2747

Rubik's tour.

#2747
From: Androcles
Date: Fri, 21 Jan 2000 00:00
45 lines
3367 bytes
Hana Bizek <hbizek@ameritech.net> wrote in message
news:38884C17.50BD@ameritech.net...
> Androcles wrote:
> >
> > Sorry Hana, no offense intended.  I just had not heard you mention it,
> > that's all. :-)
> > Androcles
>
> I am not offended. Amused is more like it.
>
> The reason I did not mention the fact is that I felt it to be too
> obvious. Besides, the original purpose of my post was not to give a
> lecture, but to ask you if you know of someone, who creates
> 3-dimensional designs from Rubik's cubes. But I devote a whole chapter
> in my book to thie fact that elements in a Rubik's cube form a
> mathematical group. (The book has been published, so it is not a
> manuscript any more. :-) ) If you can get a hold of it, you will find
> group information in Chapter 2.
>
> Permit me to disclose one tidbit about myself. I studied some group
> theory as part of my PhD dissertation in theoretical solid-state
> physics. So I am not a mathematician, but simewhat close. :-)
> Hana a kostky
Okay, well, for amusement only:
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
once and once only, according to his usual move, being 1 square in x, two
squares in y, or 1 square in y and two in x.
First question:
After the knight has completed the tour, what is the least number of moves
needed to return to the starting position?
Second question:
Can this result be modified by taking a different tour?
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?
Androcles
Technical Details
Message-ID: <M66i4.4432$j63.528634@news1.rdc2.pa.home.com>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
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>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: fa70b,cb2f33b9a8d8dd55
X-Google-Attributes: gidfa70b,public
X-Google-Thread: 10b299,cb2f33b9a8d8dd55
X-Google-Attributes: gid10b299,public
X-Google-Thread: 1130d6,cb2f33b9a8d8dd55
X-Google-Attributes: gid1130d6,public
X-Google-Thread: 109d8a,cb2f33b9a8d8dd55
X-Google-Attributes: gid109d8a,public
X-Google-Thread: fee76,cb2f33b9a8d8dd55
X-Google-Attributes: gidfee76,public
X-Google-Thread: fc333,cb2f33b9a8d8dd55
X-Google-Attributes: gidfc333,public
X-Google-Thread: 102524,cb2f33b9a8d8dd55
X-Google-Attributes: gid102524,public
From: "Androcles" <androcles@home.com>
Subject: Rubik's tour.
Date: 2000/01/21
Message-ID: <M66i4.4432$j63.528634@news1.rdc2.pa.home.com>
X-Deja-AN: 575939950
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>
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 948497964 24.1.46.246 (Fri, 21 Jan 2000 15:39:24 PST)
Organization: @Home Network
X-MSMail-Priority: Normal
Reply-To: "Androcles" <androcles@home.com>
NNTP-Posting-Date: Fri, 21 Jan 2000 15:39:24 PST
Newsgroups: rec.puzzles,alt.math,sci.math,alt.math.recreational,alt.brain.teasers,misc.writing,cz.soc.mensa