Re:Chess Move Compression
by meta_AU on Thursday November 12, 2015 @04:32AM
(#10552126)
I'd suggest a slight change. Code all the pawns into 2 'pieces' and have a special piece for promoting. The 16 moves for the special piece can be an index from a list of possible promotions which is easier to generate and canonicalise than the total move list. This frees up 5 pieces for promoted queens. You could special case the king into the spare entropy in the rooks and bishops to save one more piece.
[ Parent
| on HN ]
Re:Chess Move Compression
by billforsternz on Friday November 13, 2015 @06:05PM
(#10563000)
I don't think that would work (but possibly I misunderstand!). The system cannot cope with (up to, if all 8 pawns stood on the 7th rank) 8 more pieces! The fact that the queen needs 1 more 'piece' already requires a certain amount of ingenuity to work around.