Asri-unix.442
net.chess
utzoo!decvax!ucbvax!menlo70!sri-unix!jim@RAND-UNIX
Wed Jan  6 14:52:28 1982
Re: compact representation of chess positions
You could use any of the good average-case schemes (e.g. Duchess), and
for any bizarre position just throw in a flag that says this one uses two
records.  You don't want to allow enough space for the worst case,
but just for the worst case that you're likely to encounter within the
top 99.44% of cases; anything like the 3 knights case that Stuart mentioned
could be encoded in any number of records without jacking up your overall
space usage significantly.

-----------------------------------------------------------------
 gopher://quux.org/ conversion by John Goerzen <jgoerzen@complete.org>
 of http://communication.ucsd.edu/A-News/


This Usenet Oldnews Archive
article may be copied and distributed freely, provided:

1. There is no money collected for the text(s) of the articles.

2. The following notice remains appended to each copy:

The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996 
 Bruce Jones, Henry Spencer, David Wiseman.