Gary McGuire Tag

Inserito in Maggio 23, 2018By Redazione_oldIn News tutto sul sudoku

17 indizi: pochi ma buoni!

Lo schema qui di fianco possiede solo 17 indizi. Pensate non bastino? Vi sbagliate! 17 sono pochi, ma sufficienti perché lo schema abbia una sola soluzione. Questo numero limite è stato confermato da uno studio condotto da un gruppo di ricerca dell’University College di Dublino, guidato dal professor Gary McGuire. Per giustificare il numero 17, il team ha “semplicemente” raccolto tutti gli schemi possibili con 16 indizi (ossia quasi 5,5 miliardi di griglie!) e, dopo un lavoro computazionale enorme affidato ad uno specifico program-solver, è stato scoperto che in nessunLeggi Tutto