Making sure nobody has created an app for something before?

Question

I've an idea for a smartphone game app. I want to make sure nobody has made an app like this before; how can I check that? I don't want to remake something that already exists now.