Po roku výpočtov poznajú odpoveď na otázku týkajúcu sa sudoku

|

Ve­dec­ký tím zos­ta­ve­ný z ma­te­ma­ti­kov pô­so­bia­cich na Uni­ver­si­ty Colle­ge Dub­lin ús­peš­ne vy­rie­šil otáz­ku tý­ka­jú­cu sa mi­ni­mál­ne­ho poč­tu pred­vypl­ne­ných po­lí­čok su­do­ku, pot­reb­ných na vy­tvo­re­nie kon­fi­gu­rá­cie s je­di­ným uni­kát­nym rie­še­ním.

Aj keď na zá­kla­de skú­se­nos­tí tvor­cov toh­to hla­vo­la­mu vzni­kol už dáv­nej­šie od­had ho­vo­ria­ci o 17 po­líč­kach, jed­noz­nač­ný dô­kaz do­te­raz chý­bal.

Dub­lin­skí ved­ci sa roz­hod­li rie­šiť prob­lém me­tó­dou hru­bej si­ly, a to tak, že hľa­da­li as­poň jed­nu kon­fi­gu­rá­ciu so 16 dop­re­du vy­pl­ne­ný­mi po­líč­ka­mi, kto­rá by umož­ni­la zís­kať iba je­di­né rie­še­nie. Otes­to­va­nie všet­kých prí­pus­tných mož­nos­tí by však ne­bo­lo reali­zo­va­teľ­né v ro­zum­nom ča­se, pre­to sa roz­hod­li zní­žiť vý­poč­to­vú ná­roč­nosť prob­lé­mu zlú­če­ním ek­vi­va­len­tných kon­fi­gu­rá­cií a vy­hľa­da­ním zhod­ných pod­čas­tí kon­fi­gu­rá­cií hla­vo­la­mu. Vďa­ka tej­to op­ti­ma­li­zá­cii zní­ži­li ná­roč­nosť prob­lé­mu tak, že pot­re­bo­va­li na zís­ka­nie vý­sled­ku „iba" je­di­ný rok vý­poč­tov.

Vzhľa­dom na to, že sa ne­po­da­ri­lo náj­sť žiad­nu vy­ho­vu­jú­cu kon­fi­gu­rá­ciu so 16 pred­vypl­ne­ný­mi po­líč­ka­mi, mož­no te­raz s is­to­tou po­ve­dať, že správ­nou od­po­ve­ďou na otáz­ku je sku­toč­ne čís­lo 17.