This is a neat project. With such a low resolution, am I wrong in thinking that the flame simulation could be done in real time on-chip using a cellular automat

This is a neat project. With such a low resolution, am I wrong in thinking that the flame simulation could be done in real time on-chip using a cellular automata algorithm? It would still be nice to support pre-rendered video for other purposes, of course.