I think depth and complexity often go hand in hand. In trying to make a game more deep, it usually becomes more complex too. The worst case scenario is a game that's super complex but has no depth. But I think you've got the opposite of that, where the rules are very simple and yet you've still got all this depth. In my mind that's a perfect mechanic for a puzzle game.