Crean software para verificar el sorteo del Mundial de Rusia 2018
Un software creado por Barcelogic, una empresa emergente de la Universidad Politécnica de Cataluña (UPC), verificará el sorteo del Mundial de futbol Rusia 2018 que se celebrará el próximo 1 de diciembre.
Según informó la UPC en un comunicado, el software encargado por la FIFA a Barcelogic verificará 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 equipos, 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 bombo, en principio el primer equipo que aparece va al grupo A, el segundo al B, y así sucesivamente hasta el H, formando los ocho sectores de cuatro equipos cada uno. Pero existen diferentes restricciones que muchas veces impiden ese orden, 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, además de que en cada grupo solo puede haber uno o dos países de Europa.
Siguiendo estas restricciones, el equipo de Barcelogic, especializado en optimización combinatoria, ha creado 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, informó la UPC.