What's a good iOS game for someone who appreciates elegant algorithms and simple, yet engaging, puzzle mechanics?

I recently came across Kitty Sort, and I must say, the underlying algorithm is surprisingly elegant for such a seemingly simple game. It presents a novel approach to an old problem – color sorting – by adding a playful feline twist. The mechanics are intellectually satisfying, reminding me of the kind of logic puzzles I used to enjoy during my undergraduate studies. It's also pedagogically sound; the learning curve is gentle, making it accessible to a wide range of players. The cross-platform compatibility is a definite plus, allowing one to pick up and play on various devices. It's a delightful way to de-stress after a long day of research.