A related puzzle - find a solution using a standard set of chess pieces minus the pawns. So a king, a queen and a pair of rooks, bishops and knights. That seems like a fun puzzle given a standard set of chess pieces. And to remove any doubt - it is a solvable! You can even remove one bishop and still find a solution, but that seems to be the only piece you can do it without.