This is actually quite clever :). It did compel me to finish the game, good stuff.
The only thing I could nit pick on is the fact that it took me a while to understand what's happening during the branching phase. A tiny legend explaining the colors would help I think. Otherwise some less sharp people like myself might spend several turns before understanding what's going on and why.