Archive for November, 2007

Pursuer, Evader

Thursday, November 29th, 2007

I won a contest in my Computer Science II course. I’ll admit it though: I cheated.

For a homework assignment, we were given graphs where vertices represented cities and edges were railroads between them. An evader would move between the cities, trying to avoid capture by one or several pursuers; if the evader and a pursuer [...]