What is a game if not an expression of an idea? I would not call the idea for a game a game. I would call the expression of an idea a game. Therefore I would consider games protected by copyright. At least in casual conversation. When speaking in legal terms there is a lot more nuance.
On one hand you can say that games are not protected. Tetris however is. And has successfully been defended us such in court. http://arstechnica.com/gaming/2012/06/defining-tetris-how-co...
If you re-created Mario 64 from scratch but art swapped every asset with something original you would get bitchslapped in court. Hard. The layout and configuration of levels is not an idea. It's an expression of an idea. If you want to make a different level using different assets but using the same mechanics of Mario 64 then that is probably acceptable. You're making your own expression.
It does get a little tricky if you start copying the physics of Mario 64 precisely. There are lots of platformers. Why copy the exactly moveset from Mario 64? Why meticulously reverse engineer the physics of jumping from Mario 64? Copy too much and you run risk of losing a copyright suit as demonstrated by Tetris.