Sudoku GYIK
Érthető válaszok a Sudoku szabályaival, megoldási technikáival, nehézségi szintjeivel, történetével és a TheSudoku.com-on való játékmóddal kapcsolatos gyakori kérdésekre.
Alapok és szabályok
A Sudoku egy logikai számelhelyezési rejtvény. Töltsd ki a 9×9-es rácsot úgy, hogy minden sor, oszlop és 3×3-as doboz tartalmazza az 1-től 9-ig terjedő számjegyeket pontosan egyszer. Nincs számtani művelet; a számjegyek éppúgy lehetnének kilenc különböző szimbólum. Olvasd el a Sudoku szabályokat, vagy próbálj ki egy rejtvényt.
Töltsd ki az üres cellákat úgy, hogy egyetlen sorban, oszlopban vagy 3×3-as dobozban sem ismétlődik számjegy. Egy jó első lépés, ha találsz egy olyan területet, ahol csak két-három üres cella van, kiszámolod, mely számjegyek hiányoznak, és megnézed, hová illik mindegyik. A bizonytalan cellákat egyelőre hagyd békén. Egy későbbi elhelyezés talán tisztázza őket. A teljes Sudoku szabályok és egy Könnyű Sudoku elindítanak.
A cél egy teljesen kitöltött rács, amelyben minden sor, oszlop és 3×3-as doboz az 1-től 9-ig terjedő számjegyeket pontosan egyszer tartalmazza. A gyors befejezés személyes kihívás, nem része a szabályoknak. Egy gondos megoldás ugyanúgy számít, mint egy gyors.
A klasszikus Sudokunak három szabálya van:
- Minden sornak az 1-től 9-ig terjedő számjegyeket pontosan egyszer kell tartalmaznia.
- Minden oszlopnak az 1-től 9-ig terjedő számjegyeket pontosan egyszer kell tartalmaznia.
- Minden 3×3-as doboznak az 1-től 9-ig terjedő számjegyeket pontosan egyszer kell tartalmaznia.
Nem. A klasszikus Sudoku csak a sorokat, oszlopokat és 3×3-as dobozokat ellenőrzi, így az átlón ismétlődő számjegyek teljesen szabályosak. A Diagonális Sudoku egy külön változat, amely az átlókat további egységként jelöli meg. Hacsak a rejtvény mást nem mond, kövesd a klasszikus szabályokat.
Igen, de nem ugyanabban az egységben. Minden számjegy kilencszer szerepel egy kész klasszikus rácsban: egyszer minden sorban, egyszer minden oszlopban és egyszer minden dobozban. Mielőtt elhelyezel egy számot, ellenőrizd ezt a három területet. Máshol lévő azonos számjegyek, beleértve ugyanazon az átlón, nem sértik a Sudoku szabályokat.
Egy helyes klasszikus Sudoku nem igényel vak tippet. Amikor két jelölt egyformán valószínűnek tűnik, hagyd azt a cellát, és vizsgálj meg egy másik sort, oszlopot vagy dobozt. Lehet, hogy átláttál egy egyszerűbb kizárást. A haladó megoldók néha tesztelnek egy feltételezést és következményeit, de ez egy irányított bizonyítás, nem pénzfeldobás. Először próbáld a elakadás ellenőrző listát.
Lehet, bár egy hagyományos kiadott Sudokutól elvárják, hogy egy megoldása legyen. Több megoldás azt jelenti, hogy a nyomok legalább egy választást nyitva hagynak: két különböző kész rács is betart minden szabályt. A rács játszható lehet, de aluldefiniált, nem pedig egy megfelelő szabványos rejtvény. Egy ellentmondásos rács ellentétes problémával küzd, és egyáltalán nem fejezhető be. Lásd Mindig megoldható a Sudoku?.
Nem. Bármilyen véletlenszerű kezdő számjegyhalmaz ellentmondáshoz vagy több lehetséges megoldáshoz vezethet. Egy kiadott Sudokut ellenőrizni kell egyetlen érvényes megoldás szempontjából. Ha a rejtvényed hirtelen zsákutcába jut, keresd az ismétlődést egy sorban, oszlopban vagy dobozban, mielőtt a nyomokat hibáztatod; egy rosszul elhelyezett számjegy a megoldás korábbi szakaszában a gyakoribb ok.
A nyom és az adott két név ugyanarra: a rejtvénnyel együtt megadott számjegyre. Nem változtatod meg. A jelölt más: egy olyan érték, amely még beilleszthet egy üres cellába a sor, oszlop és doboz ellenőrzése után. A jelöltek általában kis jegyzetként jelennek meg, és eltűnnek, ahogy a megoldás szűkíti a lehetőségeket. Így használd a ceruzajegyeket a rács zsúfoltsága nélkül.
Megoldás és játék
Minden alkalommal ugyanazt a rövid rutint használd:
- Találj egy sort, oszlopot vagy dobozt, ahol csak néhány üres cella van.
- Számold ki, mely számjegyek hiányoznak.
- Ellenőrizd, hol vannak blokkolva ezek a számjegyek.
- Csak azt az értéket helyezd el, amelyet bizonyítani tudsz.
Egy pillanatra hagyd abba ugyanannak a cellának a nézését. Válassz egy sort, oszlopot vagy 3×3-as dobozt, ahol csak néhány üres cella van, és ellenőrizd, mely számjegyek hiányoznak. Még mindig semmi? Válassz egy számjegyet, például az 5-öt, és kövesd nyomon, hová kerülhet minden dobozban. Egy máshol lévő lépés talán felszabadítja azt a helyet, amely feltartott. Az irányított tipp megmutathatja a következő elérhető technikát, ha a rács még mindig nem mozdul.
A sebesség általában abból jön, hogy hamarabb felismered az ismerős lépéseket, nem abból, hogy gyorsabban kattintasz. Vizsgálj rendszeres sorrendben, tartsd pontosan a jegyzeteidet, és állj meg, mielőtt beírsz egy számjegyet, amely csak nyilvánvalónak tűnik. Gyakorolj egy nehézségi szinten elég sokáig, hogy a gyakori mintázatok ismerőssé váljanak. A saját történeted a Statisztikákban igazságosabb mérőszám, mint valaki más rekordja. Amikor a fejlődés lelassul, add hozzá a következő módszert a technika-tanulási útvonalból.
Nincs olyan normál idő, amit minden megoldónak el kellene érnie. Egy rejtvény, amely egy embernek öt percet vesz igénybe, egy másikat fél óráig lefoglalhat, és mindkét élmény rendben van. Az időidet csak hasonló nehézségi szintek között hasonlítsd össze a Statisztikákban. Ha egy új szint drasztikusan lassabbnak tűnik, tanuld meg a technikáit, mielőtt az óra ellen versenyeznél.
A ceruzajegyek az üres cellába írt kis lehetséges értékek. Kezdd 1-től 9-ig, majd húzd ki mindazt, ami már használatban van ugyanabban a sorban, oszlopban vagy dobozban. A maradék számjegyek a jelöltek. Frissítsd őket, ahogy a rács változik; az elavult jegyzetek elrejthetik a következő lépést. A TheSudoku.com-on használd a Jegyzet módot, miközben játszol. Az olyan mintázatok, mint a Meztelen egyedek (Naked Singles), a Párok és az X-szárnyak (X-Wings) sokkal könnyebben észrevehetők.
Nem minden rejtvénynél. Először próbáld az átvizsgálást. Ha több üres cella verseng ugyanazokért a számokért, csak oda adj hozzá jegyzeteket, és távolítsd el a jelölteket, ahogy elhelyezed a számjegyeket. A jegyzetek emlékeztetők, nem extra Sudoku szabály.
Válaszd a Tipp lehetőséget, miközben játszol, és az oldal először ellenőrzi a táblán már lévő számjegyeket. Jelzi a hibás bejegyzést, ahelyett hogy arra építené a tanácsot. Ha a rács rendben van, a kiemelt cellák végigvezetnek a legegyszerűbb jelenleg elérhető technikán; az utolsó lépés vagy elhelyez egy számjegyet, vagy eltávolít jelölteket. Egyes technikák teljes jegyzetkészletet igényelnek. A tipp automatikusan hozzáadhatja ezeket, de ez három percet ad az időmérőhöz. A Smart Hints áttekintés felsorolja a technikákat, amelyeket jelenleg el tud magyarázni.
Igen. A TheSudoku.com lehetővé teszi, hogy ingyenes rejtvényt kezdj fiók létrehozása nélkül. Válassz nehézséget, és játssz billentyűzettel vagy képernyőn lévő vezérlőkkel. A jegyzetek és az irányított tippek elérhetők, ha szükséged van rájuk. Új vagy a játékban? A Könnyű Sudoku a legkíméletesebb kiindulópont.
Igen. Nyiss egy rejtvényt, válaszd a Nyomtatás lehetőséget, és használd a böngésződ által biztosított párbeszédpanelt. Ott választhatsz nyomtatót, módosíthatod a papírbeállításokat, vagy PDF-et menthetsz, ha a böngésződ kínálja ezt a lehetőséget. Először ellenőrizd az előnézetet, ha már beírtál számokat vagy jegyzeteket, mivel a nyomtatott oldal tartalmazhatja a rejtvény jelenlegi állapotát.
Nehézség és fejlődés
A nehézség a megoldási útvonalból fakad. Egy olyan rács, amely Egyedekkel (Singles) megoldható, egy olyan alá tartozik, amely Párokat, halfa-mintázatokat, szárnyakat vagy láncokat igényel, még ha a két rejtvény hasonló számú nyomkal kezd is. A lépések száma és az egymástól való függőség mélysége is számít. A kiadók különböző értékelési rendszereket használnak, ezért tekintsd a TheSudoku.com szintjeit ezen az oldalon belüli fejlődésként, nem pedig univerzális skálaként.
Egy nehéz Sudoku arra kényszerít, hogy több részről származó információt köss össze. Az Egyedek (Singles) elfogynak, a jelölőjegyzetek számítanak, és egy hasznos kizáráshoz több sort vagy oszlopot átfogó mintázat is szükséges lehet. Itt lépnek be a megoldásba olyan módszerek, mint az X-szárny (X-Wing), az XY-szárny (XY-Wing) és a Kardhal (Swordfish). Egy ritkának tűnő rács nem automatikusan nehéz; a logika, amit megkövetel, számít.
Nem megbízhatóan. A kevesebb nyom ijesztőbbé teheti a rácsot, de az elrendezésük továbbra is feltárhat egy egyszerű Egyed-láncot (Singles). Egy teltebb rács sokkal nehezebb jelölői-mintázatot rejthet. Az értékelések ezért a befejezéshez szükséges technikákat és a levezetési sorrendet vizsgálják. A híres 17 nyom-minimum azt kérdőjelezi meg, hogy létezhet-e egyedi klasszikus rejtvény, nem azt, hogy milyen nehéznek érzi az emberi megoldó.
Kezdd az Utolsó szabad cellával (Last Free Cell), az Utolsó hátralévő számmal (Last Remaining Number), az Utolsó lehetséges cellával (Last Possible Cell), a Meztelen egyeddel (Naked Single) és a Rejtett egyeddel (Hidden Single). Minden módszer egy olyan számot vagy pozíciót talál, amelynek csak egyetlen szabályos lehetősége van. Ha valamelyik név ismeretlen, nyisd meg az útmutatóját, és próbáld ki az ötletet a jelenlegi Könnyű Sudokudon. Ezen a szinten nem kellene haladó mintázatra szükséged lennie.
Próbálj Közepes Sudokut, amikor a Könnyű rejtvények ismerősnek tűnnek, nem amikor egy bizonyos időt elérsz. Képesnek kell lenned elmagyarázni a legtöbb elhelyezést, és helyreállni, ha elakadsz. A Közepes hozzáad olyan kizárásokat, mint a Párok, a Mutatás (Pointing) és az Elfoglalás (Claiming), ezért először gyakorold a jelölőjegyzeteket. Ha az új szint túl zsúfolt, menj vissza néhány játékra, és térj vissza később.
A Közepes megtartja a Könnyű technikákat, és hozzáadja a Meztelen párokat (Naked Pairs), a Rejtett párokat (Hidden Pairs), a Mutatást (Pointing) és az Elfoglalást (Claiming). Ne várd, hogy minden mintázat azonnal elhelyezzen egy számot. A feladata lehet egy-két jelölt törlése. Ha megtette, ismét keress Egyedeket (Singles); ez a kis takarítás az, ami gyakran előrevisz egy Közepes Sudokut.
Számíts arra, hogy minden korábbi módszert használni fogsz, majd add hozzá az X-szárnyat (X-Wing), az XY-szárnyat (XY-Wing) és a Kardhalat (Swordfish). Ezek a mintázatok távoli cellák között kötik össze a jelölteket, ezért a hiányos jegyzetek könnyen eltüntethetik őket. Tanulj egy alakzatot egyszerre, és gyakorold, amíg meg nem találod anélkül, hogy megmondanák, hová nézz. Ez jobb felkészülés a Nehéz Sudokura, mint több definíció memorizálása egyszerre.
Nincs egyetlen haladó trükk, amely minden Szakértő vagy Mester rácsot felold. Egy rejtvény kombinálhat Négyeseket (Quads), XYZ-szárnyat (XYZ-Wing), Medúzát (Jellyfish), Felhőkarcolót (Skyscraper), 2-húros sárkányt (2-String Kite), Turbot darut (Turbot Crane), Medúza-módszereket, Nishio-t vagy kényszerítési láncokat mindazzal, amit korábban tanultál. Dolgozd végig a Szakértő Sudokut a Mester Sudoku előtt. Amikor egy tipp egy ismeretlen módszert nevez meg, kövesd a kiemelt logikáját azon a rácson, ahelyett hogy a teljes haladó listát előre memorálnád.
Megoldási technikák
Építs kifelé a legkisebb mintázatoktól:
- Utolsó szabad cella (Last Free Cell), Utolsó hátralévő szám (Last Remaining Number) és Utolsó lehetséges cella (Last Possible Cell).
- Meztelen egyed (Naked Single) és Rejtett egyed (Hidden Single).
- Meztelen és Rejtett Párok, Hármasok és Négyesek.
- Mutatás (Pointing) és Elfoglalás (Claiming).
- X-szárny (X-Wing), XY-szárny (XY-Wing), Kardhal (Swordfish) és Felhőkarcoló (Skyscraper).
- Nagyobb halak, szárnyak, hurkok és kényszerítési láncok.
Nézz egy cellát, amelynek jegyzetei egyetlen számjegyre csökkentek. Az utolsó jelölt egy Meztelen egyed (Naked Single), és azonnal elhelyezhető. A válasz „meztelen”, mert magában a cellában látható; nem kell a jelöltet az egység többi cellájával összehasonlítani. Az elhelyezés után frissítsd a cellákat, amelyek megosztják a sorát, oszlopát vagy dobozát. Lásd a Meztelen egyed példát.
Tegyük fel, hogy egy sor két cellája csak 2-t és 7-et tartalmaz. Ezek a számjegyek valamilyen sorrendben elfoglalják a két cellát, így a sor többi cellája nem lehet 2 vagy 7. Ez egy Meztelen pár (Naked Pair). A pár nem mondja meg, melyik cella melyik számjegyet kapja, de a kizárások másutt feltárhatnak egy Egyedet (Single). Próbáld ugyanezt a következtetést egy oszlopban vagy dobozban a Meztelen párok útmutatóval.
Egy jelölt zárt lesz, amikor minden pozíciója ott ragad, ahol egy doboz egy sort vagy oszlopot keresztez. Mivel a számjegynek valahol abban az átfedésben meg kell jelennie, az azon kívüli azonos jelöltek törölhetők. Az irány adja a két változat nevét: a Mutatás (Pointing) egy dobozból néz kifelé, míg az Elfoglalás (Claiming) egy dobozba néz be.
Ugyanazt a doboz-vonal átfedést használják ellentétes irányban. A Mutatás (Pointing) egy dobozon belül kezdődik: ha az összes 6-os jelöltje egy soron van, töröld a 6-ot a sor többi részéből. Az Elfoglalás (Claiming) a sorral kezdődik: ha a sor minden lehetséges 6-a egy dobozon belül van, töröld a 6-ot a doboz többi cellájából.
Kövesd egy jelöltet két soron át. Ha pontosan ugyanabban a két oszlopban jelenik meg mindkét sorban, a négy cella X-szárnyat (X-Wing) alkot. Bármelyik átlós pár is bizonyul igaznak, ez a két oszlop már megkapja a számjegyet a mintázatból. Távolítsd el ezt a jelöltet az oszlopok többi cellájából. A sorok és oszlopok felcserélhetők. A téglalap könnyebben felismerhető az X-szárny ábrán, mint egy teljes rácsban.
A Kardhal (Swordfish) az X-szárny háromvonalas rokona. Válassz egy számjegyet. Amikor a jelöltjei három sorban ugyanarra a három oszlopra korlátozódnak, ezek az oszlopok megkapják a számjegyet a mintázaton belülről. A három oszlopban lévő jelölt egyéb előfordulásai törölhetők. A celláknak nem kell rendezett téglalapot alkotniuk, ezért segítenek a Kardhal ábrák.
Egy XY-szárny (XY-Wing) három két-jelöltű cellát köt össze. A csúcspont, XY, lát egy XZ szárnyat és egy YZ szárnyat. Ha a csúcspont X, a YZ szárny Z lesz; ha a csúcspont Y, az XZ szárny Z lesz. Bármelyik esetben az egyik szárny tartalmaz Z-t. Bármely cella, amely mindkét szárnyat látja, elveszítheti Z-t. Ellenőrizd a pontos láthatósági szabályokat az XY-szárny útmutatóban.
Egy Felhőkarcoló (Skyscraper) két erős kapcsolatot használ ugyanahhoz a jelölthöz. Mindkét kapcsolat egyik vége egy vonalban van, míg a másik két vég különböző oszlopokban vagy sorokban áll, mint egyenetlen tetők. Legalább az egyik tetőnek igaznak kell lennie, így egy cella, amely mindkét tetőt látja, nem tartalmazhatja azt a számjegyet. Szűrd a táblát egy jelöltre, mielőtt az alakzatot keresed, majd hasonlítsd össze a Felhőkarcoló végigvezetéssel.
Történelem és matematika
A Sudoku egy sokkal hosszabb japán cím rövidített formája: „Suuji wa dokushin ni kagiru”. A Nikoli úgy fordítja az ötletet, hogy a számok egyetlen, azaz hajadon állapotra korlátozódnak. A „Su” számot jelent, a „doku” pedig egyedet. A kompakt név rajtamaradt, még Japánon kívül is. Játékban ez az ötlet a szabályok nem-ismétlődés feltételévé válik.
A név japán, de a modern rejtvénynek nemzetközi története van. Howard Garnsnek általában a Number Place rejtvényt tulajdonítják, amelyet 1979-ben egy amerikai magazinban publikáltak. A Nikoli 1984-ben vitte Japánba, rövidítette le a japán címét Sudokura, és jellegzetes kiadói stílust alakított ki körülötte. Tehát a Sudoku egyszerűen japánnak nevezése kihagyja a történet fontos részét.
Howard Garnsnek általában a modern Sudoku megalkotását tulajdonítják. Az amerikai építész rejtvényeket is készített, és a Number Place név nélkül jelent meg egy Dell magazinban 1979-ben. A rejtvénytörténész Will Shortz később Garnst azonosította szerzőként. Két másik név is fontos a történetben: a Nikoli bemutatta és elnevezte a Sudokut Japánban, míg Wayne Gould segített világszerte újságokba juttatni.
A modern Sudoku először Number Place-ként jelent meg egy amerikai rejtvénymagazinban 1979-ben. A következő otthona Japán volt, ahol a Nikoli 1984-ben bemutatta, és végül rövidítette a címet Sudokura. A rejtvény csak később vált világszerte újságok állandó részévé, miután Wayne Gould számítógéppel generált rácsokat helyezett el brit lapoknál. Röviden: amerikai eredet, japán név és fejlesztés, majd nemzetközi siker.
Japán az 1980-as évek közepén fedezte fel a Sudokut, de a világszerte robbanás 2005-ben jött. A fordulópont a londoni The Times volt, amely 2004 novemberében kezdte publikálni Wayne Gould rejtvényeit. A versenytárs lapok hamarosan saját rácsokat adtak hozzá, majd könyvek és digitális verziók követték. Egy rejtvény, amely szinte nem igényel fordítást, gyorsan eljuthatott, és el is jutott.
Matematikainak tűnik, de a hagyományos Sudoku egy logikai játék. Nem adsz hozzá, nem vonod ki, nem szorzod vagy osztod semmit. Cseréld ki az 1-től 9-ig terjedő számokat kilenc színre, és a rejtvény ugyanúgy működne, feltéve, hogy minden szimbólum különböző marad. A matematikusok tanulmányozzák a Sudokut feltételproblémaként, de a rács megoldásához levezetésre van szükséged, nem számításra. A hosszabb magyarázat arról, miért nem a Sudoku matek rejtvény, néhány hétköznapi példát használ.
A pontos szám 6 670 903 752 021 072 936 960 kész klasszikus 9×9-es rács. Bertram Felgenhauer és Frazer Jarvis 2005-ben publikálta ezt az eredményt. Ha összevonod azokat a rácsokat, amelyek csak egyenértékű újracímkézésen vagy szimmetrián keresztül különböznek, Ed Russell és Jarvis 5 472 730 538 lényegében különböző rácsot talált. Egy könnyen átlátható részlet: ezek a számok kész megoldásokat számolnak, nem az összes részben kitöltött rejtvényt, amely belőlük készíthető.
Tizenhét a minimális nyomok száma bármely ismert érvényes klasszikus 9×9-es Sudokuban, amelynek egy megoldása van. Még erősebben, Gary McGuire, Bastian Tugemann és Gilles Civario kimerítő keresése bebizonyította, hogy 16 nyomos példa nem létezhet. De a 17 alsó határ, nem recept. Tedd ezeket a nyomokat rossz helyre, és a rácsnak több megoldása lehet. Arról sem mond semmi biztosat, hogy milyen nehéz megoldani.
Sudoku és az agy
A Sudoku ad valamit, amit a figyelmed és a logikai érvelésed aktívan csinálhat, ami tökéletesen jó ok a játékra. A gyakori számrejtvény-használat összefüggésbe hozható jobb eredményekkel bizonyos kognitív teszteken, de a tanulmány nem tudta megmutatni, hogy a rejtvények okozták ezeket az eredményeket. Amit a gyakorlás egyértelműen javít, az a Sudoku megoldási képességed. Az agy egészségével kapcsolatos szélesebb állítások sokkal erősebb bizonyítékot igényelnek, ezért tekintsd a játékot lenyűgöző hobbinak, nem terápiának.
Megoldás közben röviden a fejedben tartod a jelölteket és a rácskapcsolatokat. Ez emlékezet-munkának tűnik, és a rendszeres játék jobbá tehet abban, hogy ugyanazt az információt későbbi rejtvényekben kezeld. Nem bizonyított, hogy széles körű, tartós memóriajavulást hozna a játékon kívül. A ceruzajegyek nem csalás, ha elveszíted a jelöltek nyomát; felszabadítják a figyelmedet a tényleges logika számára.
Nincs szilárd bizonyíték arra, hogy a Sudoku növelné az IQ-t. Játssz gyakran, és valószínűleg jobb Sudoku-megoldóvá válsz: az átvizsgálás gyorsabb lesz, a jelölői-mintázatok ismerőssé válnak, és kevesebb lépés lep meg. Ezek valós készségek, de az egy gyakorolt feladaton elért javulás nem válik automatikusan magasabb általános intelligenciává. Az IQ és Sudoku teljesítmény áttekintésünk közelebbről megvizsgálja ezt a különbséget.
Nem. Nem bizonyított, hogy a Sudoku megelőzné a demenciát, és soha nem szabad kezelésként árulni. A szellemileg lekötő hobbi része lehet egy élvezetes, aktív életnek, de a rejtvényhasználat és a teszteredmények közötti összefüggés nem bizonyítja a betegség elleni védelmet. Ha aggódsz a memória vagy a gondolkodás változásai miatt, beszélj képzett egészségügyi szakemberrel. Egy játék nem tudja diagnosztizálni az okot.