can i get that game engine please.=-)
Dude, AI is easy...
vanangamudi, your list is a bit flawed, or at least quite incomplete. Tic-Tac-Toe->PinBall->RTS are each pretty massive steps. the article jbadams links to provides a very complete list of games to work your way through.
man hours, lines of code, mesh, textures, etc are all subject to skill and implementation. a skilled programmer is likely to produce the same game an less skilled programmer is able to produce in much shorter time, and most likely with more efficient code. This holds true for pretty much all trades.
man-hours, lines of code, number of meshes, textures, sprites, audio files required. level maps required,
How do you measure complexity?