What if you once wrote a game, gave it a cool title, never released it, someone else came up with the same type of game, used the same name and released it, can you now not use the same name?
You trademark a name by trading under that mark, so they've beaten you to it I'd expect.