Mikä on pienin määrä vihjeitä, joka sudokulla voi olla?
Viimeksi päivitetty
Valid Sudoku - yksi, jolla on täsmälleen yksi ratkaisu - vaatii vähintään 17 annettua digittiä. Tämä on todistettu matemaattinen tulos. Mikä tahansa puzzle, jossa on 16 tai vähemmän cluea, joko on useita ratkaisuja tai ei yhtään.
2012 Todistus
Vuonna 2012 Gary McGuire, Bastian Tugemann ja Gilles Civario University College Dublinista julkaisivat todistuksen, ettei yhtään kelvollista 16-vihjeen Sudokua ole olemassa. Heidän työnsä oli pääasiassa laskennallista: he tutkivat kaikkien mahdollisten 16-vihjeen ruudukoiden avaruuden ja varmistivat, ettei yksikään tuottanut yksikäsitteistä ratkaisua. Haku vaati noin 7 miljoonaa suoritintuntia laskentaa.
Ennen tätä uskottiin laajalti, että 17 oli minimi ja tuhansia 17-vihjeen pulmia oli löydetty kokeellisesti. McGuiren tiimi toimitti ensimmäisen tiukan todistuksen siitä, että 16 on mahdoton.
Miltä 17-vihjeen palapelit näyttävät
17-clue -pulmat ovat erittäin harvoja - 17 annettua digitiä 81 solussa, jättäen 64 tyhjää. Ne ovat vaikeimpia ratkaistavia pulmia ja vaativat tyypillisesti advanced techniques. Kelvollisten 17-clue -pulmien löytäminen itsessään vaati vuosikymmenten laskentatyön. Kirjoitushetkellä tunnetaan yli 49 000 oleellisesti erilaista 17-clue Sudoku -pulmaa.
Mitä tämä tarkoittaa palapelisuunnittelulle
Ihmisratkaisijoille suunnatut julkaistut pulmat harvoin menevät alle 22 vihjeen. Expert- ja Master-vaikeustason pulmat käyttävät tyypillisesti 22-27 annettua numeroa, kun taas Easy-pulmat käyttävät 36-45. 17 vihjeen minimi on teoreettinen raja - Käytännössä ratkaistavuus hyvällä tekniikalla ja nautinnollinen ratkaisupolku ovat paljon tärkeämpiä kuin pelkkä vihjemäärä.