Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!news.duq.edu!newsgate.duke.edu!news.mathworks.com!howland.erols.net!surfnet.nl!newshost.vu.nl!cs.vu.nl!pfrants
From: pfrants@cs.vu.nl (Frants P)
Subject: Re: Rubik Cube
Nntp-Posting-Host: kits.cs.vu.nl
References: <mreddy-2910961716040001@mreddy.comp.glam.ac.uk> <556g97$qc5@newsbf02.news.aol.com>
Sender: news@cs.vu.nl
Organization: Fac. Wiskunde & Informatica, VU, Amsterdam
Date: Wed, 30 Oct 1996 11:19:52 GMT
Message-ID: <E03655.CK7@cs.vu.nl>
Lines: 24

cwhizard@aol.com (Cwhizard) writes:

>In article <mreddy-2910961716040001@mreddy.comp.glam.ac.uk>,
>mreddy@glam.ac.uk (Mike Reddy) writes:

>>
>>This may be apocryphal, but I have heard that it is possible to solve any
>>cube position in 17 moves. The assumption is that calculating the 17
>moves
>>is the hard part...
>>
>>

>Can anyone verify this???  I will gladly write the program to do it if
>someone can vouche for the validity of the algorithm.

I think that it is only known *that* the cube can be solved in 17 moves,
not *how*.

Patrick Frants
-- 
/***************************************************************\
Name:	Patrick Frants 			E-Mail: pfrants@cs.vu.nl
Doing:	RCFS (Radio Control Flight Simulator)
