home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / cplus / 18351 < prev    next >
Encoding:
Text File  |  1992-12-23  |  1.4 KB  |  33 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!munnari.oz.au!metro!extro.ucc.su.OZ.AU!maxtal
  3. From: maxtal@extro.ucc.su.OZ.AU (John MAX Skaller)
  4. Subject: Re: Intersting Data Structure
  5. Message-ID: <1992Dec23.155432.8065@ucc.su.OZ.AU>
  6. Sender: news@ucc.su.OZ.AU
  7. Nntp-Posting-Host: extro.ucc.su.oz.au
  8. Organization: MAXTAL P/L C/- University Computing Centre, Sydney
  9. References: <BzMpBt.2Ip@cmcl2.nyu.edu> <1992Dec22.034816.28702@netcom.com>
  10. Date: Wed, 23 Dec 1992 15:54:32 GMT
  11. Lines: 20
  12.  
  13. In article <1992Dec22.034816.28702@netcom.com> erc@netcom.com (Eric Smith) writes:
  14. >In article <BzMpBt.2Ip@cmcl2.nyu.edu> reznick@acf3.nyu.edu (Daniel Reznick) writes:
  15. >>Can anyone suggest a feasable Data Structure/Class Hierarchy to
  16. >>implement a Rubik's Cube?
  17. >
  18. >You mean to have it solve the puzzle, or to have it present the puzzle?
  19. >If just to solve the puzzle, it is trivial, and you don't even need C++
  20. >because you can just use fixed arrays and sequence through permutations
  21. >till success.
  22. >
  23.     Hey, but if you want the shortest solution in general,
  24. its definitly NOT trivial. I spoke to one of the Group Theorists
  25. who first solved it. The one Rubic came up with after
  26. (I forget what its called) is even harder.
  27.  
  28. -- 
  29. ;----------------------------------------------------------------------
  30.         JOHN (MAX) SKALLER,         maxtal@extro.ucc.su.oz.au
  31.     Maxtal Pty Ltd, 6 MacKay St ASHFIELD, NSW 2131, AUSTRALIA
  32. ;--------------- SCIENTIFIC AND ENGINEERING SOFTWARE ------------------
  33.