Bueno después de todas las respuestas y de mirar distintas opciones, me decidí por intentar hacer un juego sin librerías externas, a base de dibujar con el canvas.
Y eso he hecho, he "terminado" un juego muy sencillito para android. Tiene algún fallo, y la programación del juego podría ser bastante mejorable, pero la verdad que me ha servido bastante para aprender.
Si a alguien le interesa le puedo pasar el .apk o el código en si :D

Quería volver a preguntaros.
Me gustaría probar OpenGL, ya que leyendo por el foro cosas sobre esta librería, me ha entrado bastante curiosidad.
Lo que quería preguntar es sobre tutoriales, paginas o libros con los que aprender OpenGL.
He visto por el foro que recomiendan paginas como la de NeHe, o http://www.arcsynthesis.org/gltut/index.html
Las he estado mirando pero antes de ponerme a profundizar en ellas me gustaría preguntaros.

Muchas gracias por vuestra atención

Muchas gracias por las respuestas, voy a probar usando libGDX para probar a hacer un juego para android.

Con respecto a la respuesta de Gorkinovich, lo de aprender C++ para hacer juegos AAA (no aspiro a llegar a eso, pero la curiosidad y las ganas de aprender si que las tengo), a que te refieres exactamente?
Quiero decir, para llegar a hacer un juego AAA, ¿que es lo que tendria que aprender y con que libreria o herramienta?

[programacion]

Hola programadores.

Soy nuevo en este foro, llevo unos dias mirando este foro y buscando temas con los que resolver mis dudas y me he decidido a preguntar yo directamente porque no he encontrado algo tan concreto como lo que tengo en mente.

Me gustaria empezar con la programacion de videojuegos, lo pongo en negrita porque tengo claro que lo que quiero es programar.
Estoy estudiando programacion, se C, mucho Java y mucho Android y me gustaria preguntaros sobre cuales son los pasos que tengo que seguir para empezar a programar videojuegos.

Por lo que he podido ver y descubrir buscando en el foro, lo básico es usar librerias como OpenGL para empezar a hacer cosas graficas en C++, corregidme si me equivoco por favor.

Si sabeis de algun tutorial, pagina que me pueda enseñar o algo con lo que empezar os lo agradeceria enormemente.
Me gustaria repetir que no tengo miedo a programar y todo lo que ello conlleva, lo ultimo que he hecho es una aplicacion que utiliza el Google Cloud Messaging en Android, no se si con eso os podreis hacer una idea de los conocimientos de programación que tengo.

Muchas gracias por vuestra atención.