The paintings and symbols you find on the walls are not unrelated. Usually they tell you the right combination. I only found 1 door so far that didn't even have symbols anywhere. And it took me some time to figure out that it was the claw instead (actually i looked it up after being stumped for so long).