Commence par regarder des tutoriels c++ pour apprendre à faire quelques programmes tres simples en modes texte comme le suggère le chat sniper. Familiarise toi avec le concept de langage objet (classes heritages constructeur destructeur methodes...).
Quand tu maitrises tout ça, regarde un peu la STL, tu en auras sûrement besoin, et c'est très pratique. A ce stade note que ton programme est a priori compatible windows et linux.
Déjà rien que ça tu as de quoi faire mais tu peux faire des jeux en mode texte (genre mastermind,...)
Le graphique vient ensuite. La il faut bien choisir sa librairies, et en bon linuxien je choisirais opengl (qt si c'est un jeu fenêtré et que tu es sous linux, genre démineur). Quoi qu'il en soit il faut ensuite te familiariser avec ta bibliothèque graphique.
Une fois avoir fait quelques tutoriels tu peux passer au jeu proprement dit ;o) Bonne chance.