I basically do it backwards. I place an initial random piece, then I pick one of three types of pieces (knight, rook or bishop) and place it somewhere where I'm sure it can capture the previous piece, and I repeat that process until it reaches a certain number of total pieces.
