What Pokemon game has 16 Pokemon badges?

The game i believe you are referring to is Gold/Silver. You could go in two regions and get 16 badges, also you can fight Ash in the end.