They were first released for the Game Boy in Japan in 1996 .
They were first released in Japan in 1996 as Red and Green , with Blue being released later in the year as a special edition .