Matlab simulation through FIS and Markov Process
I don't really get why would you mix Fuzziness and Probabilities. HMMs already can give you probabilities without the need of adding Fuzzy systems into the mix.

I would just do a random walk with probabilities of transitions defined by the state of the lights.