Pokemon Go: Where did the idea come from?

Pokemon Go is nothing short of a global sensation, with more than half a billion downloads around the world.

The augmented reality game has been credited with getting more people outside and blamed for creating nuisances in areas where rare Pokemon characters appear.

So how did its creators come up with the idea?

The BBC's Mariko Oi went to find out.