Police are searching for the suspect accused of murdering a 45-year-old man who may have been walking outside early in the morning to play Pokemon Go.