My first ever published game was a sokoban clone. I wrote a solver, then I used it to create levels. Since I know the best possible solution, I rate the players moves count with 1, 2 or 3 stars.
https://victorqribeiro.itch.io/qubes
I did released it for Android also, but it needs updating.