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

Elmatemàtic de la Universitat de Dublín Gary McGuireha utilitzat unalgoritme complex i "moltes hores de feina davant un superordinador" per determinar que unsudoku no es pot resoldre si no hi haun mínim de 17 xifres pista en el seu inici, ja que amb menys "no existeix una solució única".

Aquest joc, que es va ferpopular al Japó i és habitual a l'espai de passatemps, compta normalment amb unes 25 xifres pista, segons ha apuntat el científic. A mesura que es redueixen les pistes, més difícil és la resolució.

La complexitat del sudoku ha portat els matemàtics a estudiar-lo. Ara, McGuire ha arribat a aquesta conclusió després detreballar durant dos anys en l'algoritme complex que l'ha portat a la solució. Així doncs, ha utilitzat unsset milions d'hores 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, que ha afegit que "la seva investigació ha inspirat per impulsar les tècniques de computació i matemàtiques fins al límit".

Notícies relacionades

El detingut pel crim de l’àvia d’Olot, a una altra veïna: «A tu també et mataré»

Cau un fugitiu amb nou ordres de detenció en un operatiu antidroga a Maçanet

McGuire ha simplificat el treball d'alguns dels seus companys que l'han precedit en aquesta investigació mitjançant el disseny d'un algoritme que evités el que el científic ha denominat "sèries inevitables" o "el que podria donar lloc a múltiples solucions".

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