Steve Gibson's Heuristic Combinatorial Cube Solver

                     ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»
                     º                                   º
                     º         The "Read.Me" File        º
                     º                for                º
                     º      Steve Gibson's Heuristic     º
                     º     Combinatorial Cube Solver     º
                     º                                   º
                     ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ

        Hi!  Since you've downloaded this from our BBS, you've probably
        been reading my TechTalk column in the October 14th, 1991 issue
        of InfoWorld Magazine. If you've run across this file somewhere
        else the entire text of the column is also enclosed within the
        same self extracting archive as this Read.Me.

        The operation of the CUBE.COM cube solver program should be
        quite self-explanatory.  After starting the program, press the
        Space Bar to single-step the cube solver one step at a time. To
        cut your machine loose, press the Enter key. Screen animation
        may be toggled on and off at any time with the "A" key, sound
        may be toggled at any time with the "S" key, if animation is
        suppressed, the "U" key will update the screen with the current
        puzzle configuration, and pressing a number key, (1 through 8)
        will cause the solver to stop when the correspondingly numbered
        piece is placed. (Pressing 0 or 9 will cause it to stop when the
        entire puzzle is solved.)  To exit the program at any time,
        press the ESC key.

                   ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
                   ³   [SPACEBAR]  to Stop  / Step          ³
                   ³      [ENTER]  to Start / Stop          ³
                   ³          [A]  Animate Screen On/Off    ³
                   ³          [S]  Sound Monitor  On/Off    ³
                   ³          [U]  Update Positions Now     ³
                   ³        [0-9]  Pause at piece   -#-     ³
                   ³ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄij
                   ³        [ESC]  key to Exit              ³
                   ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ

        The total number of pieces placed into the cube is continuously
        shown opposite the "Move:" label, and the total time required to
        solve the puzzle so far is continuously shown opposite the
        "Time:" label.

        ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
            As a side-effect of solving the puzzle, the "COMPUTATION
            MUSCLE FACTOR" of the computer you're running the solver
            on can be calculated. Simply start the solver by
            pressing ENTER, then when the puzzle has been solved,
            divide the MOVES number by the TIME number.
       
            (I'll be discussing various next-generation "Steve's
            Dream Machine" 486 motherboards in future columns and
            I'll be using this "Computation Muscle Factor" as a
            fun and relevant benchmark of motherboard performance.)
        ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
       
        Although the operation of the cube solver may be quite self
        explanatory, the graphic images it uses warrant a bit of
        discussion:

      ÚÄÄÄÄÄÄÂÄÄÄÄÄÄÂÄÄÄÄÄÄÂÄÄ Pieces ÄÄÄÂÄÄÄÄÄÄÂÄÄÄÄÄÄÂÄÄÄÄÄÄ¿        Result
      1      2      3      4      5      6      7      8      9         Cube
 ÛßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßßÛ  ÛßßßßßßßßÛ
 Û ÛÛÛÛÛÛ³      ³      ³      ³      ³      ³      ³      ³       Û  Û ÛÛÛÛÛÛ Û
 Û ßß    ³      ³      ³      ³      ³      ³ÜÜÛÛÛÛ³      ³       Û  Û ÛÛÛÛÛÛ Û
 Û       ³      ³      ³      ³      ³      ³      ³ÛÛÛÛÜܳ       Û  Û ÛÛÛÛÜÜ Û
 ÛÄÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄÄÄÛ  ÛÄÄÄÄÄÄÄÄÛ
 Û       ³      ³      ³ÛÛÛÛ  ³    Û ³      ³      ³      ³       Û  Û ÛÛÛÛÛ  Û
 Û       ³ÛÛÛÛÛ ³      ³      ³      ³      ³      ³      ³       Û  Û ÛÛÛÛÛ  Û
 Û       ³    Û ³      ³      ³      ³°°    ³      ³²²    ³       Û  Û ÛÛ  Û  Û
 ÛÄÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄijÄÄÄÄÄÄÄÛ  ÛÄÄÄÄÄÄÄÄÛ
 Û       ³      ³  ÛÛ  ³ÛÛ    ³    ÛÛ³      ³      ³      ³       Û  Û ÛÛÛÛÛÛ Û
 Û       ³      ³ÛÛÛÛ  ³      ³    ÛÛ³      ³      ³      ³       Û  Û ÛÛÛÛÛÛ Û
 Û       ³      ³      ³      ³    ßß³ÛÛÛÛÜܳ      ³      ³       Û  Û ÛÛÛÛÛÛ Û
 ÛÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÜÛ  ÛÜÜÜÜÜÜÜÜÛ
      1      2     15     26     60     57     37     35
      ÀÄÄÄÄÄÄÁÄÄÄÄÄÄÁÄÄÄÄÄÄÁÄ Position ÄÄÁÄÄÄÄÄÄÁÄÄÄÄÄÄÁÄÄÄÄÄÄÙ  Moves:   2,625

        The 3x3x3 checkerboard result cube is divided into three 3x3
        cube layers. As the puzzle is solved, the location of each
        wooden piece with the resulting 3x3x3 cube is shown. For
        example, in the snapshot above the first piece (Piece 1) is
        located on the top layer of the resulting 3x3x3 result cube,
        the second piece (Piece 2) is located on the second layer, and
        the third piece (Piece 3) is positioned on the bottom layer. The
        fourth piece (Piece 4) is oriented so that it is partly in the
        middle layer with one of its blocks in the third layer.

        The "dim halftone" in the second layer of piece 6 shows that
        this piece is only coming up HALFWAY into that layer. Similarly
        the "bright halftone" in the middle layer of piece 8 shows that
        this piece is only "going down" halfway into the middle layer.
        Together these two pieces completely fill the cube-size void in
        the middle layer.

        The result cube at the far right of the screen shows the result
        of ORing the locations of all of the nine wooden pieces
        together. Any black or dim locations in the result cube
        represent "air pockets" the resulting cube would contain if it
        were assembled from the pieces placed as they're shown to the
        left.

        If you should decide to actually purchase and assemble the
        wooden cube puzzle (see ordering information below) you should
        do so by first figuring out which wooden pieces are which by
        comparing their shape with those on the screen ... then placing
        the pieces which appear on the LOWER LAYER first and building
        upward from there.

        ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
                GETTING YOUR OWN COPY OF THE WOODEN BLOCK PUZZLE:
        ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ

        The original wooden "Splitting Headache" puzzle was designed by
        Bill Cutler of Palatine Illinois. It is available from "Uncle
        Bob's Puzzles" of Irvine, California. If you'd like to do more
        than watch this crazy dancing of puzzle pieces, you can purchase
        one of these wooden block puzzles from the machinist Bob (see
        accompanying TechTalk.txt file). Please understand that I'm
        providing this to you EXCLUSIVELY for your own benefit. I am not
        profiting IN ANY WAY WHATSOEVER whether or not you should choose
        to purchase one of his wooden puzzles.

                  For one "Splitting Headache" hand-made wooden
                    block puzzle, send a check for $39.50 to:
                            ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
                            ³  Uncle Bob's Puzzles  ³
                            ³    7 Bright Hollow    ³
                            ³   Irvine, CA  92720   ³
                            ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
                         Shipping and handling included.
                       Please allow 14 days for delivery.

        I hope you'll find this exercise in computing fun and
        informative!

        All the best!                     - Steve Gibson
                                            Gibson Research Corporation

        ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ
         Special thanks go to Phil Katz of PKWARE, who provided a PKZIP
         file authentication serial number to me on super-short notice!
        ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ