Immutability? Chess has tens of thousands of books written on all facets of the game. Its strategies have evolved over a period of centuries of study and development by countless players who have since lent their names, cities, or countries to those lines. Now, with the aid of computers, the game evolves at a faster rate than ever. What worked at one tournament may be refuted at the next! Chess is anything but immutable!
Ahhh. Another interesting distinction is to compare game trees. Chess has a finite though extremely large game tree. MTG, on the other hand, is potentially infinite. Heck, MTG is even Turing complete so even a single play has the potential to fail to halt!
I feel like the "immutability" refers more to the rules and gameplay mechanics of chess than the strategies. Certainly the strategies of chess evolve, but that is a result of players developing new and different ways to play the game.
This is opposed to a game like Magic the Gathering, Hearthstone or even DOTA 2 where the strategies change because the game itself is constantly being changed