Did you try Pokemon Go, the game creating new records in the gaming history? In order to explore pokemon you need to surf around your nearest places. Accidently Pokemons appear on your phone screen.
If you want to explore all the nearest available Pokemons now, you no need to walk randomly. Here is an excellent app that helps you find out the available pokemons. It displays the name of the Pokemon variant also.