Computer Chess Club Archives

Search

Messages

Subject: Re: Min # of bits needed to store a chess position

Author: Tom Kerrigan

Date: 11:47:08 04/22/00

Go up one level in this thread

On April 22, 2000 at 13:28:39, KarinsDad wrote:

>On April 22, 2000 at 13:25:03, Tom Kerrigan wrote:
>
>[snip]
>>
>>Notice my idea was to use Huffman encoding for the bitboard, and not the pieces.
>>
>>-Tom
>
>
>How so? Please elaborate.
>
>KarinsDad :)

I doubt it would be possible to do a very good job compressing the pieces (4
bits ea.) themselves, but I think the bitboard should be fairly compressable. I
suspect that most bitboards have strings of 0's scattered throughout them.

-Tom

• Re: Min # of bits needed to store a chess position Heiner Marxen 14:41:35 04/22/00
  • Re: Min # of bits needed to store a chess position blass uri 16:30:50 04/22/00
    • Re: Min # of bits needed to store a chess position KarinsDad 19:06:22 04/22/00
      • Re: Min # of bits needed to store a chess position blass uri 22:47:12 04/22/00
        • Re: Min # of bits needed to store a chess position KarinsDad 23:38:31 04/22/00
          • Re: Min # of bits needed to store a chess position Bruce Moreland 09:16:54 04/23/00
            • Re: Min # of bits needed to store a chess position blass uri 10:31:20 04/23/00
              • Re: Min # of bits needed to store a chess position Bruce Moreland 20:36:47 04/23/00
                • Re: Min # of bits needed to store a chess position Matt 22:34:31 04/23/00
                  • Re: average # of bits needed to store a chess position Victor Zakharov 03:57:50 04/24/00
                    • Re: average # of bits needed to store a chess position blass uri 05:00:45 04/24/00
                      • Re: average # of bits needed to store a chess position blass uri 05:06:58 04/24/00
                        • Re: average # of bits needed to store a chess position Victor Zakharov 06:34:18 04/24/00
  • Re: Min # of bits needed to store a chess position Flemming Rodler 15:15:48 04/22/00

This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.