While lying on my sofa the other day I came up with a brilliant idea (actually while watching a infomercial about wood floors) my question is...1st how do I find out if it is already out there...I don't know what it would be called

2nd if it is not how do I start...where do I go to get a prototype made? Marketing etc. Do I need to have a patent?