[Anotheroneagain]

You could generate a list of legal moves with a specific algorithm, and use the necessary number of bits to indicate which one happened.