Actualización del enunciado: cambios en SRDF

By | 27 septiembre, 2016

Estimad@s,

acabamos de hacer una actualización importante en el enunciado, por lo que consideramos oportuno llamar la atención sobre ella.

Hace unos días recibimos algunas consultas sobre el algoritmo SRDF, ya que en cada momento en que el algoritmo tenía que elegir un Entrenador para ejecutar, todos estaban con distancia desconocida al próximo recurso.

Tras discutir algunas alternativas, decidimos que el algoritmo SRDF elija primero a los Entrenadores que no conozcan su distancia, permitiéndoles realizar una única operación – preguntar la ubicación de la próxima PokeNest -, y, cuando todos conozcan su distancia, ahí sí planificar según distancia.

Además, modificamos levemente la secuencia de mensajes que intercambian Entrenador y Mapa, de modo tal que el Entrenador no tenga noción de que lo están planificando (en particular, eliminamos el mensaje de Turno concedido).

Todos estos cambios se encuentran impactados en el enunciado, y, como siempre, pueden ver todos los cambios que hicimos desde la publicación original del mismo en la errata. Además, se pueden ver los cambios hechos únicamente para esta modificación en el pull request (el icono del archivo de texto arriba a la derecha de cada archivo les permite ver las diferencias en formato visual, en lugar de Markdown), y, cualquier consulta que surja, siguen estando el foro y los sábados de soporte, como de costumbre.

Les pedimos disculpas por hacer estos cambios relativamente grandes al enunciado, pero era una lástima que trabajen en implementar un algoritmo que sea completamente inútil. De más está decir que hicimos el mayor esfuerzo posible por minimizar los cambios que los grupos tengan que realizar – y para ello fue imprescindible la colaboración de muchos de sus compañeros. Gracias por la paciencia, y por los aportes.

¡Buen cuatrimestre!