This app was mentioned in 2 comments, with an average of 2.50 upvotes
I really enjoyed Mine Quest. I'm not sure this fits your daughters wants but it looked pretty close. Has a bit of an RPG element
edit to add: there is a turn count
Check out Mine Quest on Android. If you can do something similar will be awe! https://play.google.com/store/apps/details?id=br.com.tapps.minequest