The first thing I’ll do when starting a new game is to scribble down notes and ideas. Maybe I’ll draw little diagrams of how stuff works, but in general it’s just about getting how the game works down on paper. I have dozens of little text files full of notes for projects I’ll probably never get round to.
The second thing I do is work a visual mockup – a fake screenshot – and design the interface.