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.