This app was mentioned in 5 comments, with an average of 1.40 upvotes
Orangle is pretty decent. I was also going to suggest City Flow by our very own mod /u/JakeSteam but looks like it just got pulled for the word "Flow."
https://play.google.com/store/apps/details?id=hi.brett.orangle
Amazing puzzle game. Would put your mind to easy. Easy gameplay. Some puzzles are tricky. Sort of like Infinity Loop.
Linkme: Orangle
Personally, I like the idea of automatic generation of complex solvable puzzle instances for some puzzle games.
Conside a game like the following.
Orangle : https://play.google.com/store/apps/details?id=hi.brett.orangle&hl=en
Youtube Trailer : https://www.youtube.com/watch?v=dTsSh5fTItw
Data-Driven Sokoban Puzzle Generation with Monte Carlo Tree Search : http://giga16.ru.is/giga16-paper6.pdf
I have a next problem for you if you are interested. I was looking for a way to generate interesting puzzle instances for a given puzzle game.
The grid based puzzle game I have in mind is this : https://www.youtube.com/watch?v=dTsSh5fTItw
Andriod Playstore link : Orangle - https://play.google.com/store/apps/details?id=hi.brett.orangle&hl=en
The only thing I have found which tried to do this is :
PDF : http://www-users.cs.umn.edu/~bilal/papers/GIGA16_SOKOBAN.pdf
> In this work, we propose a Monte Carlo Tree Search based approach to procedurally generate Sokoban puzzles with varying sizes. We propose two heuristic metrics surrounding box path congestion and level terrain to guide the search towards interesting puzzles. Our method generates puzzles through the simulated game play itself, guaranteeing solvability in all generated puzzles. Our algorithm is efficient, capable of generating challenging puzzles very quickly (generally in under a minute) for varying board sizes. The ability to generate puzzles quickly allows our method to be applied in a variety of applications such as procedurally generated mini-games and other puzzle-driven game elements.
See if this catches your fancy.