Juego de persecución-evasión

[1]​ En 1976, Torrence Parsons introdujo una formulación en el que el movimiento se ve limitada por un gráfico.

En la formulación discreta del problema pos-evasión, el medio ambiente se modela como un gráfico.

Hay variantes innumerables posibles de persecución-evasión, aunque tienden a compartir muchos elementos.

Las dos partes tienen alternativas o decisiones posible, que consisten en que cada miembro se quede donde está o se mueve a lo largo de un borde a un nodo adyacente.

Existen varias variantes que son equivalentes a los parámetros de gráfico importantes.