In plain words
A deterministic rule has no luck in it. Do the same thing in the same situation and you’ll get exactly the same result every single time.
See it
Move a chess knight and it lands precisely where you put it, every game, forever. A jigsaw puzzle is deterministic too: a piece fits or it doesn’t, and it’ll never change its mind.
Why designers care
Players expect their own hands to be dependable. If you aim well, you hit. Keeping the player’s actions deterministic makes skill visible and keeps losses fair. Luck can live elsewhere, in the weather and the draw of the cards.
Common mix-up
Deterministic doesn’t mean predictable. A simple, luck-free rule set can still surprise everyone, including the person who wrote it, as Level 12 shows.