Miten sudokusta vaikeampi

tässä kotivinkki!!

Antakaa jonkun peittää kirjoituskoneen peittokynällä muutama vaikean sudokun numeroista, niin alkaa aikaa kulumaan reippaasti ratkoessa. Helppo tapa lisätä miettimistä muuten aika tylsään hommaan.

12

7406

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • että sitten

      tehtävässä onkin monta mahdollista ratkaisua, eli se ei ole enää oikea sudoku. Siitähän voi tulla jopa helpompi, kun ratkaisuja on monta vaihtoehtoista.

      • useampia

        ratkaisuja. Vain yhden kerran sama numero pysty- ja vaakariville. Ei liene vaikea ymmärtää yksinkertaisen pelin idea.
        Mitä vähemmän vihjenumeroita sitä vaikeampi.

        Eli tehtäviin on vain yksi ratkaisu. Sama numero vain kerran pysty- ja vaakariville. Tulihan se nyt selväksi??


      • sudoku on
        useampia kirjoitti:

        ratkaisuja. Vain yhden kerran sama numero pysty- ja vaakariville. Ei liene vaikea ymmärtää yksinkertaisen pelin idea.
        Mitä vähemmän vihjenumeroita sitä vaikeampi.

        Eli tehtäviin on vain yksi ratkaisu. Sama numero vain kerran pysty- ja vaakariville. Tulihan se nyt selväksi??

        väärin laadittu, sen voi täyttää monella eri tavalla. Siis numerot voi laittaa moneen eri järjestykseen niin, että säännöt kuitenkin täyttyvät. Silloin kyseiseen tehtävään on monta erilaista ratkaisua. Se vain ei ole silloin mikään oikea sudoku.

        Tulikohan sinulle nyt selväksi? :-)


      • nirppis
        useampia kirjoitti:

        ratkaisuja. Vain yhden kerran sama numero pysty- ja vaakariville. Ei liene vaikea ymmärtää yksinkertaisen pelin idea.
        Mitä vähemmän vihjenumeroita sitä vaikeampi.

        Eli tehtäviin on vain yksi ratkaisu. Sama numero vain kerran pysty- ja vaakariville. Tulihan se nyt selväksi??

        Väite "mitä vähemmän numeroita sen vaikeampi" ei pidä paikkaansa. Mietippä sudokua jossa on vain yksi numero (tai ei yhtään), helppo tapaus. Sama kuin jos kaikki muut ruudut paitsi yksi on täytetty. Vaikeat tapaukset on jossain siellä välillä.


      • Vielä nirppiksempi
        nirppis kirjoitti:

        Väite "mitä vähemmän numeroita sen vaikeampi" ei pidä paikkaansa. Mietippä sudokua jossa on vain yksi numero (tai ei yhtään), helppo tapaus. Sama kuin jos kaikki muut ruudut paitsi yksi on täytetty. Vaikeat tapaukset on jossain siellä välillä.

        Jos vain yksi numero on annettu, tehtävän voi täyttää varmaan miljardilla eri tavalla. Eli tehtävä ei ole mikään oikea sudoku. Oikeaan sudokuun löytyy vain yksi ratkaisu.

        Kuinkahan monta numeroa muuten pitää vähintään antaa, jotta olisi vain yksi ratkaisu???


      • selvältä*
        sudoku on kirjoitti:

        väärin laadittu, sen voi täyttää monella eri tavalla. Siis numerot voi laittaa moneen eri järjestykseen niin, että säännöt kuitenkin täyttyvät. Silloin kyseiseen tehtävään on monta erilaista ratkaisua. Se vain ei ole silloin mikään oikea sudoku.

        Tulikohan sinulle nyt selväksi? :-)

        Siis useampia mahiksia.
        Silti lopussa sama numero vain kerran pysty-ja vakarivillä. Silloin tulee jälleen vain yksi ainoa ratkaisu. Mahdollisuuksia on monia, mutta ratkaisuja yksi.
        Taidatte kinastella turhista.
        Sudokun yksinkertaisuus ei ole monimutkaisen ajattelun arvoista........ ;-)

        Kiva kuitenkin, että joku edes kirjoittelee täällä.


      • vain yksi ratkaisu?
        selvältä* kirjoitti:

        Siis useampia mahiksia.
        Silti lopussa sama numero vain kerran pysty-ja vakarivillä. Silloin tulee jälleen vain yksi ainoa ratkaisu. Mahdollisuuksia on monia, mutta ratkaisuja yksi.
        Taidatte kinastella turhista.
        Sudokun yksinkertaisuus ei ole monimutkaisen ajattelun arvoista........ ;-)

        Kiva kuitenkin, että joku edes kirjoittelee täällä.

        Ajattelepa sudokua, jossa vain kaksi numeroa on annettu valmiiksi. Siihen löytyy miljoonia oikeita ratkaisuja.

        Numerot voi todellakin asetella sääntöjen mukaisesti ruutuihin miljoonilla eri tavoilla. Vasta kun riittävän monta numeroa on asetettu valmiiksi oikeisiin paikkoihin, päästään tilanteeseen, johon löytyy enää vain yksi ratkaisu.

        Sen takia sudokun laatiminen on niin vaikeaa. Pitää osata asettaa ne valmiiksi annetut numerot niin, että on vain yksi mahdollinen ratkaisu. Toisaalta, eipä niitä tarvitse käsityönä laatiakaan, vaan tietokoneet niitä laativat. Nappia painamalla saa koneesta ulos miljoona valmista sudokua.


      • "piilosana"
        vain yksi ratkaisu? kirjoitti:

        Ajattelepa sudokua, jossa vain kaksi numeroa on annettu valmiiksi. Siihen löytyy miljoonia oikeita ratkaisuja.

        Numerot voi todellakin asetella sääntöjen mukaisesti ruutuihin miljoonilla eri tavoilla. Vasta kun riittävän monta numeroa on asetettu valmiiksi oikeisiin paikkoihin, päästään tilanteeseen, johon löytyy enää vain yksi ratkaisu.

        Sen takia sudokun laatiminen on niin vaikeaa. Pitää osata asettaa ne valmiiksi annetut numerot niin, että on vain yksi mahdollinen ratkaisu. Toisaalta, eipä niitä tarvitse käsityönä laatiakaan, vaan tietokoneet niitä laativat. Nappia painamalla saa koneesta ulos miljoona valmista sudokua.

        Tuo kaveri näytti tarkoittavan "monta mahdollisuutta yksi ratkaisu" Sillä yhdellä ratkaisulla, että lopulta päädytään vain yhteen oikeaan. Tuon oikean ratkaisunhan tiedämme.
        Joillekkin eri mahdollisuudet ovat ratkaisuja, toisille taas lopullinen vastaus on se ratkaisu.
        Eipä kumpikaan ole siinä suhteessa väärässä. Niin ja tämähän on taas minun oma näkemys josta saa olla erittäin eri mieltä.


      • useita ratkaisuja
        useampia kirjoitti:

        ratkaisuja. Vain yhden kerran sama numero pysty- ja vaakariville. Ei liene vaikea ymmärtää yksinkertaisen pelin idea.
        Mitä vähemmän vihjenumeroita sitä vaikeampi.

        Eli tehtäviin on vain yksi ratkaisu. Sama numero vain kerran pysty- ja vaakariville. Tulihan se nyt selväksi??

        Itse olen alkanut epäillä tuota "vain yksi ratkaisu"-väitettä.

        Kokemus:
        Hyvin usein tulee vastaan Sudokuita, joissa on "vaihtokelpoisia pareja", esim 5 ja 6
        samassa pikkuruudussa vierekkäin ja niiden alla mutta eri pikkuruudussa 6 ja 5. Muitakin tällaisia muunnelmia varmasti on, mutta niitä on vain vaikea huomata.

        Teoria:
        Jos Sudokussa olisi vain yksi oikea ratkaisu niin
        erilaisia Sudokuita olisi vain yhdeksän erilaista. Eli jos ratkaisuja olisi vain yksi niin jo yhden numeron kiinnittäminen määrittäisi
        loput.

        Tosin on varmasti olemassa Sudokuita, joille on vain yksi ja vain yksi ratkaisu. Mutta väitänpä, että nämä ovat harvinaisuus.


      • sudokussa
        useita ratkaisuja kirjoitti:

        Itse olen alkanut epäillä tuota "vain yksi ratkaisu"-väitettä.

        Kokemus:
        Hyvin usein tulee vastaan Sudokuita, joissa on "vaihtokelpoisia pareja", esim 5 ja 6
        samassa pikkuruudussa vierekkäin ja niiden alla mutta eri pikkuruudussa 6 ja 5. Muitakin tällaisia muunnelmia varmasti on, mutta niitä on vain vaikea huomata.

        Teoria:
        Jos Sudokussa olisi vain yksi oikea ratkaisu niin
        erilaisia Sudokuita olisi vain yhdeksän erilaista. Eli jos ratkaisuja olisi vain yksi niin jo yhden numeron kiinnittäminen määrittäisi
        loput.

        Tosin on varmasti olemassa Sudokuita, joille on vain yksi ja vain yksi ratkaisu. Mutta väitänpä, että nämä ovat harvinaisuus.

        on vain yksi ainoa mahdollinen ratkaisu. Nyt kun sudoku on muotia ja niitä tulee joka tuutista, on liikkeellä kaikenlaista yrittäjää, joiden sudokut ovat mitä sattuu. Eli varmasti moneen julkaistuun "sudokuun" löytyy vaihtoehtoisia ratkaisuja.

        Teoriasi yhdeksästä erilaisesta sudokusta on varsin kummallinen. Numerot voi järjestää sudokuruudukkoon miljoonilla eri tavoilla. Jokaisesta näistä järjestyksistä voi sitten tehdä paljon erilaisia tehtäviä jättämällä osan numeroista pois. Täytyy vain olla tarkkana mitkä numerot jättää pois, jotta tehtävään jää vain yksi ainoa ratkaisu.

        Oikean sudokun tunnistaa siitä, että ratkaistessa voi päätellä ilman vaihtoehtoja loppuun asti. Jos joitakin ruutuja ei melkein valmiissa tehtävässä mitenkään voi päätellä, tehtävässä saattaa olla virhe, eli monta eri vaihtoehtoista ratkaisua.


      • päätellä ratkaisun
        sudokussa kirjoitti:

        on vain yksi ainoa mahdollinen ratkaisu. Nyt kun sudoku on muotia ja niitä tulee joka tuutista, on liikkeellä kaikenlaista yrittäjää, joiden sudokut ovat mitä sattuu. Eli varmasti moneen julkaistuun "sudokuun" löytyy vaihtoehtoisia ratkaisuja.

        Teoriasi yhdeksästä erilaisesta sudokusta on varsin kummallinen. Numerot voi järjestää sudokuruudukkoon miljoonilla eri tavoilla. Jokaisesta näistä järjestyksistä voi sitten tehdä paljon erilaisia tehtäviä jättämällä osan numeroista pois. Täytyy vain olla tarkkana mitkä numerot jättää pois, jotta tehtävään jää vain yksi ainoa ratkaisu.

        Oikean sudokun tunnistaa siitä, että ratkaistessa voi päätellä ilman vaihtoehtoja loppuun asti. Jos joitakin ruutuja ei melkein valmiissa tehtävässä mitenkään voi päätellä, tehtävässä saattaa olla virhe, eli monta eri vaihtoehtoista ratkaisua.

        Kaikissa mahdollisissa Sudokuissa voi aina "päätellä" ainakin yhden ratkaisun eli kokeilemalla/laskemalla vain riittävän monta siirtoa eteenpäin - algoritminä tämä on backtracking ja todella helppo kirjoittaa ohjelma, joka Sudokun ratkaisee.

        Mutta miten voidaan todistaa, että Sudoku on oikein laadittu, eli että on täsmälleen yksi ratkaisu. Onko olemassa fiksumpaa tapaa kuin täydellinen backtracking?


      • päätellä
        päätellä ratkaisun kirjoitti:

        Kaikissa mahdollisissa Sudokuissa voi aina "päätellä" ainakin yhden ratkaisun eli kokeilemalla/laskemalla vain riittävän monta siirtoa eteenpäin - algoritminä tämä on backtracking ja todella helppo kirjoittaa ohjelma, joka Sudokun ratkaisee.

        Mutta miten voidaan todistaa, että Sudoku on oikein laadittu, eli että on täsmälleen yksi ratkaisu. Onko olemassa fiksumpaa tapaa kuin täydellinen backtracking?

        ilman vaihtoehtoja, jos on vaihtoehtoja.

        Oikeassa sudokussa löytyy aina loppuun asti joku tyhjä ruutu, jossa on pakko olla tietty numero. Jos jää vain ruutuja, joissa voi olla vaihtoehtoja, silloin on vaihtoehtoisia ratkaisuja, ja sudoku on väärin laadittu.

        Päättely voi olla helpompaa tai vaikeampaa, mutta missään vaiheessa ei oikeassa sudokussa joudu arvaamaan.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Miksi persuilla ei ole firmoja?

      Kuten vasemmisstolaisilla, esim. Sannalla MA\PI. Eikö ole aika erikoista?
      Maailman menoa
      82
      7066
    2. Persut hommasivat Suomeen 35 000 pientä lasta v. 2015

      Onko Riikka Purra nyt tavoittelemassa tätä samaa historiallista persujen utopiaa? Purram kaksinaamaisessa pelissä vaadit
      Maailman menoa
      26
      7033
    3. Purran tuhoja tuskin saadaan koskaan korjatuksikaan

      Purra on aiheuttanut Suomen taloudelle karmaisevat tuhot. Sen lisäksi Purra on ajanut myös suuren osan Suomen kansasta k
      Maailman menoa
      106
      6143
    4. Persujen kaksoisstandardit: Räsäsen uhkailu paha, Virran uhkailu hyvä

      Tässä taas nähdään kuinka kaksinaamaista porukkaa persut ovat. Mitäs persut tähän?
      Maailman menoa
      45
      5384
    5. Miksette persut irtisanoudu Kirkin lausunnoista?

      Kirkhän muun muassa vaati raiskattuja naisia pidättäytymään abortista ja vaimoja alistumaan aviomiestensä tahtoon. Mik
      Maailman menoa
      84
      5218
    6. Demarikultin uhri kertoo

      Demarikultin uhri kertoo: “En saanut mennä edes suihkuun ilman lupaa” – Seksuaalisen hyväksikäytön uhri kertoo vuosistaa
      Maailman menoa
      60
      5163
    7. Miksi vasemmistolaiset eivät omista yhtään firmaa?

      Vasemmistolaiset eivät omista yhtään firmaa joka työllistäisi ihmisiä. Miksi? No siksi, että jos vasemmistolainen perus
      Maailman menoa
      40
      5088
    8. Sanna valittiin Euroopan huonoimmaksi pääministeriksi

      Sannan kaudella Suomi oli ainut maa missä bkt laski. Kannattaa huomata, että luvut valitsi Sannan huonoimmaksi. Ihmiset
      Maailman menoa
      27
      4575
    9. Purran vuoro kiihoittua Lepomäen sääristä

      "Ulkoministeri Elina sanoo, ettei muuta pukeutumistaan sen mukaan, kenet tapaa, ja että hän ei suostuisi peittämään kasv
      Maailman menoa
      16
      3417
    10. Vasemmistolaiset paskat eivät nousseet seisomaan kun Akaan kaupunginvaltuusto

      vietti hiljaisen hetken Charlie Kirkin muistoksi https://www.aamulehti.fi/uutiset/art-2000011523016.html
      Maailman menoa
      300
      3360
    Aihe