I don't know if it's because of Halloween (or the new season of walking dead
), but I had weird thoughts recently. For instance, I wondered if zombies walk was a random walk... Note that I am not the only one: there are papers on that topic on Wired
or even Nature
(at least on one of their blogs). Before modeling that walk, it might be better to describe the process, and to generate zombies walk through simulations. Consider a human being, walking. At time
, his location is
. Assume that his walk is
a random walk, as illustrated below,
Note that the random walk is limited to the square city, with a reflection on borders. And actually, there might be a few more humans, e.g. 3 here,
A zombie is a very simple non-human being. Assume that at time , his location is denoted . From time and . he seeks for the closest human being, i.e.
and then, he moves in his direction (always at the same speed),
In that case, the trajectory is the following (the zombie is the white cross + that enters from the upper corner, and starts following the purple human, and then the red one, etc)
Of course, it is possible to be more specific about what happens when the zombie reaches a human being. So far, he keeps following him, and we have the following path
But we might assume that the human-being become himself (or itself) a zombie when he has been catch, or at least that he is no longer a target. So that the zombie will be seeking another fresh human,
Here is the new trajectory....
Note that in my model, humans are more stupid than zombies: zombies seek humans, but humans do not try to avoid zombies... Anyway, it is also possible to consider another model for human trajectories: instead of a random walk, assume that they keep moving straight forward (with reflection on border, I do not allow them to escape from the city...). Here are trajectories of our three humans.
If I add a zombie (that kills humans once they reach them), this will be his trajectory (note that humans go faster than zombies here),
If we focus on zombies, this is what we get,
I have to admit that I am not very familiar with particle models, and I do not know if this kind of model is known (perhaps changing a little bit the walks of human beings, since we might assume that they have a goal, and that they do not only walk randomly, or straight, and perhaps that they might try to avoid zombies). Anyway, my model looks awesome... and I can't wait to try my zombie walk on Monday !