Existe un algoritmo para resolver un atasco (atasco de tráfico)? Dado un estancamiento de la situación, este algoritmo debe decir que se mueve cada coche debe hacer, y el orden en que los coches se deben mover, por lo que la congestión es eliminado y los coches pueden ir en la dirección que pretende.
He buscado en google 'atasco de tráfico resolver algoritmo', pero me he encontrado resultados acerca de la prevención de atascos (no de problemas de atascos una vez que se produjo), o los resultados acerca de la modelización matemática de los atascos de tráfico (o minería de otro tipo de datos de un atasco de tráfico) - que no es lo que estoy buscando.
Hasta ahora, los 'bloques de deslizamiento' juego de rompecabezas me parece ser una versión más simple del problema de atasco de tráfico (algunas variantes del juego son incluso llamó a Hora punta), pero parece que este tipo de problema es PSPACE-completo (que es aún más difícil que los NP-completos), de acuerdo a http://groups.csail.mit.edu/mac/users/bob/sliding-blocks.pdf
Así, hay al menos algunas algoritmo aproximado para hacer esto?
Por atasco de tráfico no me refiero a una situación en la que el tráfico está pasando muy lentamente, pero por lo demás está todavía en curso, sino de una situación en la que los coches son realmente bloqueado por otros coches, y no puede seguir adelante, o backwords. en realidad, sólo unos pocos coches pueden mover en un momento, igual que en el bloque de deslizamiento problema. Ver esta foto por ejemplo.
