Shadow of the Colossus has been described as a puzzle game , because each colossus has a weakness which must be found and somehow used to defeat the colossi . Shadow of the Colossus has been described as a puzzle game , as each colossus ' weakness must be identified and exploited before it can be defeated .