I don't know if Minecraft adventure mode is advanced enough to support any kind of puzzle solving.

It can. However, you have to put a lot of work into making a puzzle in Adventure Mode that isn't junk. The biggest difficulty is that, while making convoluted redstone contraptions is right up Minecraft's alley, making those in such a way that players can intuit solutions is not. I really like when people make puzzle maps! It's not only a puzzle for players but for the designer as well. In fact, the puzzle for the designer is almost guaranteed to be more difficult.

It can. However, you have to put a lot of work into making a puzzle in Adventure Mode that isn't junk. The biggest difficulty is that, while making convoluted redstone contraptions is right up Minecraft's alley, making those in such a way that players can intuit solutions is not. I really like when people make puzzle maps! It's not only a puzzle for players but for the designer as well. In fact, the puzzle for the designer is almost guaranteed to be more difficult.