The "easiest" game you could make is a 2D shooter.
Even than, it's not easy. The first thing you need to do in order to program a game is understand how programming works. Nothing is taken for granted and everything has to be "explained". There's not a gravity command you can use that will make your character rest on a platform or fall down when in the air. Hell, there isn't even air without you giving it certain attributes. Thing is that even when successfully assigning attributes to a certain object, it'll eventually conflict with another.
Sure, you can use tutorials and such, but that means you're not making something unique. The day you're faced with a certain challenge and you figure it out by yourself for the first time will probably be one of the best moments in your life...
That being said, don't start with C++. Try using Flash (AC) first and work yourself up from there. Or you could keep using the platform as it's quite capable after AC3 was released. Either way, stick with it and don't be discouraged if something doesn't work out the way you want it. It's very much trial-and-error across the board.
Good Luck!







