Un Sudoku no es pot resoldre sense almenys 17 xifres-pista en el seu inici

El matemàtic de la Universitat de Dublin, Gary McGuire, ha utilitzat un algoritme complex i, “moltes hores de treball davant d’un superordinador”, per tal de determinar que un Sudoku no es pot resoldre si no hi ha un mínim de 17 xifres-pista en el seu inici, ja que amb menys “no existeix una única solució”.

Aquest joc, que es va fer popular al Japó i és habitual a l’espai dels passatemps, compta majoritàriament amb unes 25 xifres-pista, segons ha indicat el científic. A mesura que les pistes disminueixen, més difícil és la seva resolució.

La complexitat del Sudoku ha portat els matemàtics a estudiar-lo. Ara, McGuire ha arribat a aquesta conclusió després de treballar durant dos anys en l’algoritme complex que l’ha portat a la solució. Per això ha hagut d’emprar set milions d’hores aproximadament buscant a través de les xarxes. “L’única manera realista d’aconseguir resultats era el mètode de la força bruta”, ha apuntat McGuire, el qual ha afegit que “la seva investigació ha inspirat l’impuls de les tècniques de computació i matemàtiques fins al límit”.

McGuire ha simplificat el treball d’alguns dels seus companys, que l’han precedit a aquesta investigació, mitjançant el disseny d’un algoritme que evitarà el que el científic ha anomenat “sèries inevitables” o “el que podria portar cap a múltiples solucions”.

Segons ha assenyalat la revista “Nature”, l’anunci d’aquesta troballa s’ha produït en un congrés matemàtic celebrat a Boston (Estats Units) el passat 7 de gener i on va rebre l’aprovació dels seus companys. “L’enfocament és raonable i plausible”, ha indicat el matemàtic de la Universitat James Madison (Estats Units).