I came across this game called Life is Strange that is similar to what we have been discussing.
You play as girl who has the ability to go back in time, so you can change the choices you make. I think what is interesting about this game is that usually to be able to change a previous choice you have to pause the game and reload it or even start it over, or, in the case of the CYOA books, you have to turn back the pages. Those aspects may make you feel like you are cheating but in this game it’s your special ability so you feel free to do it.
I haven’t actually played it but it seems interesting! It’s also one of those games divided into episodes like The Walking Dead. (Link of the game: http://store.steampowered.com/app/319630/)