This app was mentioned in 6 comments, with an average of 2.00 upvotes
In most cases I vote for undo. If your game can be brute forced then removing undo will likely not deter people, you're just punishing every player who slips up because of some other user bad habits. I also think, in most puzzle games, removing undo makes the game more difficult without being any more challenging
I started playing Stephen's Sausage Roll and the undo feature is brilliant, theres 3 buttons: undo, restart level, and exit level (back to overworld) and the undo button undoes restarts and exits too, there's many times when I accidentally restart the level, so it makes sense to be able to undo any mistake. For what it's worth without even the basic undo, I would probably hate this game.
another game with undo that I like is Puzzle of Jellies. Just like SSR, I don't use the undo to brute force this, but to execute new ideas with little risk. To be honest there were a few levels I did brute force, one of them I kept restarting to do this, 1 I undid (of the 42 levels I've beaten), both of these levels weren't really good, rather than requiring some sort of newfound understanding of the game's rules they felt like there was just an arbitrary sequence to guess.
If players feel the need to brute force your game, it either means the player is lazy and stupid or the game is not effectively teaching the player techniques or encouraging certain mental grokkings.
1 common thing between both of my examples is that a level is solved with a large number of precise moves, accidentally rolling a sausage 5 spaces instead of 4 can ruin 100 previous moves if you have to restart. If most levels only take a handful of moves than it's not a huge deal.
Interesting observation. I've always liked the play-at-your-own-pace that turn-based games like TradeWars 2002 exhibited, but I never thought about the commonality with modern mobile games. As it turns out, turn-based games like Puzzle of Jellies on Android and PC are some of my favorite kind of games to play on my phone. I like the ability to put down the game at any moment without penalty, and pick it back up later at the exact moment I left off.
If anyone is interested here is Playstore link
Puzzle of Jellies - it's so hard. The dozen free levels can take hours. https://play.google.com/store/apps/details?id=com.jellycrew.jellynopuzzle
My favorite puzzle game is Jelly no Puzzle made by an independent Japanese developer. It's a free download on Windows and also available on Android mobile. It can be played completely with a mouse (left-click moves a block in one direction, right-click moves it in the other). The objective of the game is to touch the color blocks to each other. Sounds simple, but the ingenious level design makes for some real head scratchers that I think about even while away from the game.