Impvove piece movement engine. Adapt backtrack to place different piece types on the board.

Pre cache a binary mask with available movements. Check movements with
bit testing (more efficient). Adapt .