An idea has to be novel to be patentable. If someone else has already published the idea, it's not novel. It doesn't matter whether they built one.
Incidentally, prior art isn't something someone "claims." It's something a patent has to avoid.
Incidentally, prior art isn't something someone "claims." It's something a patent has to avoid.