  X-BASED CUBES
  ============= Cubes X widget, V7.1.3

Primary site: ftp://ftp.tux.org/pub/tux/bagleyd/xpuzzles
Secondary site: ftp://ibiblio.org/pub/Linux/games/strategy
Web page: http://www.tux.org/~bagleyd/puzzles.html
Maintainer: David A. Bagley <bagleyd@tux.org>

  It has been tested on the following platforms:
    Sun Ultra 5     SunOS 5.8
    PC  Pentium 4   Linux 2.4.18
    PC  Pentium 4   Windows XP Cygwin X11R6
    PC  Pentium 2   Windows 2000 Cygwin X11R6
    IBM PowerPC     AIX 4.3.3.0
    PC  Pentium 4   Windows XP Mingw*
    PC  Pentium 2   Windows 2000 Mingw*
 * Unresolved ACCELERATORS bug see HISTORY at bottom.

  Previous versions tested on:
    Sun Ultra       SunOS 5.6-5.7
    Sun SPARC       SunOS 5.5.1 (X11R5 & X11R6)
    Sun SPARC       SunOS 4.1.3
    PC  Pentium     Linux 2.0.9
    PC  486         Linux 1.2.13
    DEC VAX & ALPHA VMS 6.1
    IBM PowerPC     AIX 4.3.1.0
    HP  898         HP-UX 10.20
    HP  3xx & 700   HP-UX 9.01
    PC  486         Windows 3.1  Borland C++ 3.1
    PC  486         Windows 3.1  Microsoft C++ 1.51
    PC  486         Windows 95   Precompiled on 3.1

  If you have to do any editing to get this to work, please mail me
  the changes.

HOW TO BUILD?

  An ANSI C compiler is required for build.

  To build, it should be easy.  There are 4 types.  You may want to set some
    parameters like SCOREPATH, SCOREFILE, LOGPATH, and LOGFILE.

    configure:
      Use "configure -help" to see what options you can set using configure
      or parameters in Makefile.in .

      configure ; make

    imake:
      Sometimes this is not setup correctly by the distributor ... i.e. not
      my fault.  You may want to set parameters in Imakefile .
      If you have Xpm you may want to do this quick edit in the Imakefile:
        Uncomment line "#define XpmLibrary".
      If you have Motif you may want to do this quick edit in the Imakefile:
        Uncomment line "#define XmLibrary".

      xmkmf ; make

    make.com (VMS users only):
      You may want to set parameters in make.com .

      @make

    win/Makefile (Mingw users only):
      You may want to set parameters in Makefile (like
      COPT=-02 -mno-cygwin).

      cd win
      make

      Then run "wcubes".  Your on your own on installing the wcubes.ini
      file and cubes.scores file.

X users only:
  Then just run "xcubes".  If you do a "make install" "SCOREPATH" and
  "LOGPATH" must be set correctly.

  You should copy Cubes.ad to $(HOME)/Cubes or use "make install" to
  copy it to something like /usr/lib/X11/app-defaults/Cubes.  Edit
  this file for your preferences.

  There are a few install options using configure.
  make install:
    Normal installation usually in /usr/local.  The problem is that the
    file cube.scores should be writable by the application but not
    users.  It will try to fallback to reading and writing in the current
    directory.  (cubes.log is a temporary log file to keep track of
    moves, here the current directory is the default with /usr/tmp as the
    fallback).
  make install-games:
    This will install the puzzle like the BSD games.  This configuration
    is for the most part hard coded and will ignore most prefix settings.
    The difference here is that it runs setgid.  This then has some
    "medium" security risks.

  The following installation options are used when the above ones are working.
  make install-png:
    This is used to install the "*.cubes.png" images for use with menus
    in Gnome and KDE.
  make install-xpm:
    This is used to install the "cubes.?.xpm" images for use with menus
    in CDE using system files (name changes from ".xpm" to ".pm" when
    installing).  The xpm images are the same the png images except the small
    image is 24x24 instead of 22x22.
  make install-xpm-home:
    This is used to install the images for use with menus in CDE using
    from your home directory.  I have this set up using the desktop and
    menus.  There are probably many ways but I have it set up using
    $HOME/.dt/types/dtfile.dt, $HOME/.dt/types/dtwm.fp, and $HOME/.dt/dtwmrc
    These files can be copied and changed from /usr/dt.

  Try resizing the puzzle.  Notice the puzzle resizes to take advantage of
  the "room" available.

  I stole many good things from the X11 "puzzle" by Don Bennett (except
  his sliding  image).  This program completes a theme with xtriangles and
  xhexagons. This program could be further generalized to do a tesseract
  the puzzle but in fact, it gets no harder than the 2-D puzzle except that
  its more tedious.

  Keep in mind that the puzzle portion is a widget that can be simply stuck
  in other X programs. (If you find a use for this, let me know).

  Refer to the man page for detailed command line options and instructions
  on how to operate.

  If you want further information on puzzles, I'll be glad :-) to send
  it to you.

MATHEMATICAL STUFF USED IN CONSTRUCTION

  Assuming it is a box of i columns, j rows, and k stacks and the
  numbering starts from 1.
    Corner 1-> 1
           2-> i
           3-> i*j-i+1
           4-> i*j
           5-> i*j*k-i*j+1
           6-> i*j*k-i*j+i
           7-> i*j*k-i+1
           8-> i*j*k
    Center -> i%2 =>
           0: None
           1: ((i+1)/2)^3

    Max_Width -> i units
    Max_Height -> j units
    Max_Depth -> k units

    Start -> x=y=z=0
    Next -> n%i =>
           0: x= 0 units; y+= 1 unit
              if (y == j)
                 {y = 0 units; z+= 1 unit;}
           default: x+= 1 unit

    Same row? -> (m-1) / i == (n-1) / i
    Same column? -> ((m-1) % i == (n-1) % i) &&
                     ((m-1) / (i*j) == (n-1) / (i*j))
    Same stack? -> (m-1) % (i*j) == (n-1) % (i*j)

FOUND A BUG?

  Send bugs reports and fixes to the author. For bugs, please include
  as much information as to their location as possible, since I may not
  be able to duplicate them.

HISTORY

  [Feb 8, 2005]  V7.1.3:
    Mouse wheel for Windows now works.
  [Nov 21, 2004]  V7.1.2:
    Small changes synchronizing with Java code.
    Thanks to Debian maintainer Florian Ernst <florian@uni-hd.de> for
      esound fix.
  [Sep 25, 2004]  V7.1.1:
    Installation of sound and mandrill files.
  [Aug 23, 2004]  V7.1:
    Thanks to Debian maintainer Florian Ernst <florian@uni-hd.de> for
      fixing a compilation problem with X and without Motif.
    Added font option.
    Better double buffering.
    Picture option added, many ideas including the mandrill were
      borrowed from X puzzle by Don Bennett, HP Labs.
    Sound added.
    Sort of real time using getttimeofday.
  [Dec 15, 2003]  V7.0.1:
    The Hide functionality of the Escape key now iconifies or drops in
      task bar.
    Auto-solve now works in Windows, not sure what I did. :)
    Added help in Windows.
    Accelerator Keys (F keys and regular keys) in Windows now work.
    Todo windows version:
      Interrupt on auto-solve not ported.
  [Nov 15, 2003]  V7.0:
    Integrated winpuz6.5 (Windows 3.1/95) into X source tree.
  [Oct 26, 2003]  V5.7.4:
    Mouse wheel scrolling added.
    Key press can now interrupt auto-solve too.
  [Sep 28, 2003]  V5.7.3:
    Undo a little faster than normal.
  [Aug 28, 2003]  V5.7.2:
    png for Gnome and KDE menus and xpm for CDE menus.
    install-games configure option and added other installation options.
    Added xpm for icon.
    Help kicked over.
  [Aug 01, 2003]  V5.7.1:
    Infinite loop fix where cubes are small.
  [Jul 07, 2003]  V5.7:
    Thanks to my daughter for banging on the keys:
      Resetting key sliders and toggles should reset display message.
      Fix for select and release done at the same time as
        clear, undo, randomize, or solve.
    From X puzzle by Don Bennett, HP Labs
        (what took me so long to steal this?)
      Auto-solve (I do not understand it but it works  :) )
      Interrupt on auto-solve
      Random space position tweak
    Test for cheating from get and auto-solve.
    Popup for auto-solve if outside solve parameters.
    Clear now checks if you really want to randomize the puzzle using
      left mouse button, 'r' will not query
    'Esc' will hide the puzzle (actually osfCancel did the trick)
    Help & About expanded and pop-ups added
    Took out bitmaps since it takes too much room
    Erase bug fix when big blocks are erased (sand time piece move)
  [Mar 21, 2003]  V5.6.2:
    Installation fixes for Motif and X versions.
  [Nov 06, 2002]  V5.6.1:
    VMS Motif fix and minor changes
  [Sep 06, 2002]  V5.6:
    configure if around 2nd AC_CHECK_FUNC
    removed Sun CC (char *) warnings
    removed hard coding of program name
    Cygwin changes ./, -lSM -lICE
    record store fix
    x and xm files combined using HAVE_MOTIF
    port back from Java (on the Java side I got some help from
        Sarat Chandran <saratcmahadevan@yahoo.com>)
      use -1 for NEVER instead of 32767
      handle nobody = (null)
      .data->.dat for consistency
      frame color change on enter/leave
      background/foreground set by default
      allow more arrow keys (osf)
      menu
      3d tiles
      puzzle border changes
      clear
      swap column/row (internal representation)
      random swapping correction
      changed brick -> block
      PositionToBlock update
      reset maximum
      animation
  [Sep 01, 2001]  V5.5.4: g++ 3.0 warnings removed.
  [Mar 27, 2001]  V5.5.3: Infinite loop fix for ARM thanks to Matej Vela
    <mvela@public.srce.hr>.
  [Aug 11, 1999]  V5.5.2: Fixed runtime library problems when using configure.
  [Jul 31, 1999]  V5.5.1: Imakefile fix for xcubes, and removed HP usleep
    warning.
  [Jun 20, 1999]  V5.5: Added -rv, -mono, -base
  [Jan 01, 1997]  V5.4: Username, concurrency check, configure, man page
    updates.
  [Apr 08, 1996]  V5.3: Minor changes.
  [Jan 31, 1996]  V5.2: Tiles will invert, when selected.
    Now using dynamic allocation, so there is no maximum size.
  [Dec 15, 1995]  V5.1: Minor updates, RNG for 32/64 bit.
  [Oct 01, 1995]  V5.0: Xt/Motif, your choice.
  [May 16, 1995]  V4.10: Warnings removed from Sun's cc and lint and now
    include a random number generator.
  [Mar 13, 1995]  V4.4: Removed lint warnings and added a VMS make.com .
  [Nov 11, 1994]  V4.3: Conservative guess for random number generator.
  [Oct 25, 1994]  V4.2: Now allows undos, saves, and recalls.
  [Jun 28, 1994]  V4.1: Can accommodate a auto-solver.
  [Jun 07, 1994]  V4.0: Xt version.
    I got some good ideas from oclock.
  [Apr 01, 1993]  V3.0: Motif version.
    I got some good ideas from Douglas A. Young's
    book: "The X Window System Programming and Applications
    with Xt OSF/Motif Edition", particularly his dial widget.
    I got some good ideas on presentation from Q. Zhao's
    tetris.
  [Dec 19, 1991]  V2.0: XView version.
  [Aug 01, 1991]  V1.0: SunView version.
