What are the strategies one can use to keep maximum number of non attacking pieces (all pieces other than pawn) on an $n\times n$ board? It is like an $n$-queen problem but here instead of only queen other pieces also come into picture. Like if I have a knight, queen, king, bishop, knight what are the best strategies to keep them on a $n\times n$ board such that non of the pieces attack each other?
Just to add to it, I will be getting pieces one after another in a random manner, so basically I don't have any control over the sequence and count of pieces that come along. Like 1. Queen 2. Bishop 3. Queen 4. Knight and I have to keep them on an $n\times n$ board such that no pieces attack each other.