In plain words
A paper prototype is any test version of a game built from physical stuff: paper slips, coins, buttons, dice, bottle caps, a grid drawn on the back of an envelope. Nobody writes any code. You and a friend push the pieces around and see what happens.
See it
You cut paper into little squares and call them sheep. The rule is that a sheep moves one space and a wolf moves two. Ten minutes of play tells you whether the wolf is too fast.
Why designers care
Paper is the fastest, cheapest way to test rules, and it’s how most game ideas, digital ones included, should start. It’s also easy to change mid-game: cross out a rule, scribble a new one, keep playing. Tailors do the same thing when they sew a test garment from cheap cotton before cutting the good fabric.
Common mix-up
“Paper” doesn’t have to mean paper. Toothpicks count. What matters is that it’s quick, physical, and cheap to throw away.