Would you require/prefer all the rules of the game to be on the paper, or can they be somewhere else (2nd sheet of paper, website)?
They can be somewhere else like a website, but you could also use the reverse side of the paper for instructions. If you print out on both sides of the paper, this would technically still be ONE sheet, so is allowed.