I don't know that I'd call Catan an example of complex strategies. It's far more complicated than chutes and ladders, but there is still a big chance element, and most of the technique is dynamic and social. (concealing your goals, misdirection, negotiation)

Chess is the classic example, in my opinion.