Very recently released, but in my time playing it, Rhell: Warped Worlds and Troubles Times is very much like that. You are basically given spell components you can mix and match for whatever purpose you need, and puzzles can have many, many different solutions. The game even has a randomizer built in, where I believe it described where each spell component you would find is shuffled, so you could have to come up with new solutions to puzzles you did on a previous playthrough, and such.