Suppose that both players cooperate, find the shortest, in terms of number of moves, black checkmate such that the game is valid and white pieces never go on rows 4 to 8.
e.g. 1. e3
is valid while 1. e4
is not (a pawn went to row 4).
We search for a black checkmate, i.e. whites must win!