Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Shortening Huffman coding + OT

Author: KarinsDad

Date: 20:23:32 10/29/99

Go up one level in this thread


On October 29, 1999 at 23:04:57, Dann Corbit wrote:

>Since you have to take one piece or one pawn to promote up to two pawns, how
>does the balance work out?  Or is there some unimaginable way in which to get a
>better ratio for promotions?

You take one pawn with a pawn to promote 3 pawns (1 pawn of the color captured,
2 pawns of the capturing pawns). For example, the white a pawn takes the black b
pawn and then the two white b pawns promote and the black a pawn promotes.

Hence, worse case, you give up 16 pawns and gain 12 promoted pieces. Since in
the Huffman encoding mentioned, pawns take up 2 bits fewer than pieces, you
actually gain bits when promoting pawns (with this type of scheme), even though
you have to give up one pawn in order to start the promotions.

KarinsDad :)



This page took 0 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.