Comment by swalls

Agreed that Chess is mostly about memorization, even at a high level - opening theory has only gotten deeper with the invention of computer analysis. If you're looking for a game that fits that criteria (deterministic but strategic), Go is probably the answer. The possibility space expands so rapidly due to the size of the board that you just can't have deep memorization beyond a few moves.