1. A general and one soldier
4 moves
Red is a general and a soldier. Black steps out to e8, the soldier crosses, Black returns to d8 behind its own advisor, and the soldier mates from e7. Every red piece works in the final position and no square around the general is covered twice. Black moves first and both sides c…