I've wondered the same things. I believe that a gun implies a hat.
I believe that I've seen a gun be discovered without a horse either being discovered or already existing.