Una empresa emergente de la Universidad Politécnica de Cataluña (UPC) será la encargada de verificará el sorteo del Mundial de fútbol Rusia 2018, que se celebrará el próximo 1 de diciembre en Moscú.
Según informó la UPC en un comunicado, el programa encargado por la FIFA a la firma Barcelogic corroborará en tiempo real, durante el sorteo, las restricciones inherentes al reparto de equipos y resolverá las situaciones problemáticas.
En el sorteo participarán un total de 32 seleccionados, divididos en cuatro bombos de ocho equipos cada uno.
Primero se organizarán los equipos del Bombo 1, luego el 2 y así sucesivamente. De cada uno de ellos, en principio el primero que aparece irá al grupo A, el segundo al grupo B, y así sucesivamente hasta el grupo H, formando los ocho finales.
Pero existen diferentes restricciones que muchas veces impiden este orden A, B, C, D, E, F, G, H, ya que en ningún grupo puede haber más de un país del mismo bombo, ni puede haber más de un equipo de la misma confederación si esta es Sudamérica, Norteamérica, África o Asia-Oceanía.
Siguiendo estas restricciones, el equipo de Barcelogic, especializado en optimización combinatoria, asegura haber desarrollado un programa que demuestra que, en toda su generalidad, este problema es 'NP-Completo', una categoría matemática por la que no se conocen algoritmos eficientes, y que, por tanto, las explicaciones sobre los resultados pueden llegar a ser extremadamente complejas.
Sin embargo, para los bombos concretos de este sorteo, el software permite tratar todos los casos de manera rápida y además las explicaciones suelen ser cortas y sencillas.
Existen un total de 5,5 billones de posibles opciones en los bombos y por ello, en estos momentos, se está probando el software de forma exhaustiva para asegurarse de su fiabilidad y evitar cualquier mínimo error, ha informado la UPC.
