Absolutely not impossible; you just need to find an address that was generated using Androids flawed RNG, where the coins in question haven't been transferred to a news wallet. Oh, and you'd need have an understanding of how the flaw affected the generation of keys.

I'm not that smart, but surely someone is. Hence, anyone that didn't react to the advisory and left their coins in their android generated wallet is playing with fire.

As for just trying to bruteforce a random address; who knows? Maybe your computer will stumble upon the private key in a day. Or maybe it'll take billions and billions of years.