Legjobb válasz
Rendben, mit jelent a “legjobb”? Ha a cél egyszerűen a Sudoku megoldása, akkor a leggyorsabb módja a számítógépes megoldó! Évekkel ezelőtt kezdtem el csinálni a Sudoku-t, és akkor volt egy alkalmazásom a Palm-hoz. Jobb volt, mint bármelyik később látott alkalmazás, több iPhone alkalmazásom van, és mindegyik alacsonyabb rendű.
Azonban a „legjobb”, amit mondanék, a „legszórakoztatóbb” vagy „leghasznosabb”. . “És ez több is lehet, mint a stragegy.
Először is egyesek találgatásokat használnak. Egyszerűen kitalálni és működő választ találni nem bizonyítja, hogy ez a válasz egyedi. Több is lehet válasz! Vannak olyan megoldási szabályok, amelyek attól függenek, hogy csak egy egyedi válasz létezik. Megelégedettebb bizonyítani, hogy az általunk megtalált válasz egyedülálló. Erre visszatérek.
Mindezt azért, mert kielégítő nekem Sudoku tintával csinálom. Inkább gél tollat használok. Néha használok 0,5 mm-es tollat, de valahogy ez nem olyan szép, mint a 0,7 mm. A tinta fegyelmet igényel. És hibákat követek el. Ez aztán rendetlenséget okoz. De az a célom, hogy ne hibázzak. Szeretném ezt a fegyelmet Alapvetően most használom a Sudoku-t, hogy jelezzem nekem a mentális állapotomat. Meg tudom különböztetni a tisztaságot és a homályosságot.
Néhányan kevés számot írnak a dobozokba. Ez felesleges. Az egyik első dolog, amit több mint egy évtizeddel ezelőtt megtanultam Sudoku-val csinálni, az a pontozás volt. Alapvetően képzeljük el, hogy egy cella 9 cellára oszlik, és a cellák felül 123, középen 356 és alul 789 cellák vannak. Vagyis a kézenfekvő és könnyen áttekinthető.
Ez az, amire a kezdeti algoritmusomként beálltam. Nem aggódom a szekvencia miatt, de általában a legjobban látható számokat kezdem el pontozni. már. Csak pontozó sejtekkel kezdem, ahol egy blokkon belül két lehetőség van (3×3 sejt). Ez gyors és egyszerű. Egy kivételt teszek: ha csak három cella van egy blokkon belül, akkor azt teljes egészében meg fogom jelölni, amint észreveszem.
Mindig teljesen megadok egy szám pozícióját egy blokkban, vagy ne “ebben a szakaszban egyáltalán ne pötyögje. Elméletileg ezt lehetne tenni cellák helyett sorokkal (vagy oszlopokkal), de nem keverem össze ezeket a megközelítéseket, mert ezzel az egyetlen módon gyors és gyors munkát végezhetünk.
, tegyük fel, hogy egy cellát meghatározott számmal azonosítok, és már van benne egy pont. Ez azonnal megmondja, hogy a blokk másik pontja a pontozott (most nagy számmal felülírt) szám.
Vagy ha két cellát látok egy blokkban, ugyanazzal a kétpontos mintával, akkor ezt “exkluzívnak” jelölhetem, amit úgy teszek, hogy kis átlós vonalat rajzolok egy üres sarokba. bármilyen más számot, ezeket a cellákat veszünk.
Ez a folyamat gyakran gyorsan megoldja a könnyű és közepes Sudoku-t. A Sudoku külsején megjelölöm, hogy mely számok vannak teljesen kitöltve vagy pontozva. Átmegyek a számokon , csak a párokat pontozom, amíg nem találhatók többé. Egy bizonyos ponton, és ez lehet az elején egy Sudoku-val, amely várhatóan nehéz lesz, elkezdek írni a Sudoku-n kívül, hosszúak a margók, kis számok, amelyek azt mutatják, hogy a szám nem pontozott. Ha csak három lehetőségük van, aláhúzom a számot. Amikor elfogyott a két pont lehetősége, akkor elkezdem kitölteni a három pontot. Mivel egy szám pontozott (vagy a helyszínen azonosított), kijelölöm. Addig folytatom ezt, amíg az összes számot ki nem töltjük, pontozzuk vagy meg nem jelöljük.
Amikor egy pontot ki tudok küszöbölni, egy kis X-et rajzolok rá. Vagyis, tegyük fel, hogy megtaláltam a számot egy másik cellában, vagy egy igazított pozíciósorban, így egy másik cella pontja már nem lehetséges. Könnyűnek találtam ezt az egészet elolvasni.
Ha elkészültem a háromállású pontozással, akkor a maradék pontozással folytatom, amíg az összes szám teljesen be nem pontozott. Jelenleg tanulmányozom a rejtvény, hogy lássam, vannak-e olyan minták, amelyeket felismerhetek a pontok kiküszöbölésére. Például lehet egy sejtgyűrű, és a számok egyes pozíciói lehetetlennek találhatók.
Sok Sudoku osztályozott néhány könyv nehezen esik erre. Eddig mindez hétköznapi stratégia, csupán egy tintával működő technikát használ, és ez készen áll a rejtvényre a fejlettebb technikák számára. És akkor ezt csinálom:
Blokk-láncokat keresek, lehetőleg két cellával két cellában. Ezeket a láncokat azonosítom, kívülről jegyzeteket készítek. Arra készülök, hogy futtassam az Ariadne szálát.
Ariadne szála bolondbiztos, bármilyen Sudokut meg tud oldani vele, de valószínűleg törölni kell. Amit szeretnék találni, az egy bináris választás, amely rendeződik , remélhetőleg legalább három cellát. Kereshetem egymást keresztező láncokat, de nem akarok egész napot tölteni, egy bizonyos ponton egyszerűen csak választani szoktam.
Amit teszek, az az, hogy kiválasztok egyet egy párból, egy láncban és körben. a pontot, és mivel ez egy lánc, az összes következményes pontot is körbejárom.Ezután látom, hogy a rejtvény mekkora részét lehet megoldani. Ezen a ponton nem jelölöm ki a pontokat pusztán egyetlen körrel való ütközés alapján. Ha színes tollakat használnék, lehet, de csak feketét használok. (Valójában két színre lenne szükségem, mert nem csak feltételesen szeretnék X-ről X-et törölni, ezt logikai kizárásnak tartom. Néha ez ellentmondáshoz vezet. Aztán tudom, hogy az eredeti választásom nem volt a válasz, és tudom válaszd a másik választást, ezúttal írd be a számba, mert nincs más lehetőség.
Ha ez nem ellentmondáshoz vezet, hanem megoldáshoz, akkor a megoldást ugyanazon technikával igazolom I használd, ha ezen a ponton nem tudom teljesen megoldani a rejtvényt.
Jelölöm a másik választást, ahelyett, hogy körbeírnám a pontot, háromszöget használok. Ezután két alapvető jelenséget keresek, amelyek könnyen láthatók: a négyzet, ahol a körhalmaz és a háromszöghalmaz ugyanazt a számot jelöli egy cellára, amely akkor a válasz erre a cellára, vagy egy olyan cellára, amely igazodik más cellákhoz, körben az egyikben és háromszögben a másikban, így megszűnik egy pont , vagy egy cellában egy szám körként, a másik pedig pontként szerepel, és a cellában lévő összes többi pont kiküszöbölhető.
Még nem kellett keressen egy Sudokut, amelyet ilyen módon nem lehet megoldani.
Ha rosszul választom meg, mit tanuljak párosítani, az túl nehézzé válhat. De általában nem ezt csinálom.
Akkor van mit tenni, ha valaki hibázik. Újra elkészítem az ellenőrzött hívások sarkát megjelölő Sudokut. Ekkorra rendetlenséggé válik, de meg lehet csinálni. Az alapvető cél az, hogy ne kövessünk el hibákat ….
Ez elég nehéz. Vagyis könnyű, valójában csak körültekintő és alapos, de ugyanakkor nehéz .. .. Nevezzük fegyelemnek, és ez egy hasznos készség.
Válasz
Ahogy az előző válaszadó közzétette, vannak olyan alkalmak is, amelyeknél nehezebb Sudoku rejtvények vannak, ahol nem igazán ” nincs más választásom, mint tesztelni egy sejtést. Szerencsés neked, ez soha nem fordulhat elő könnyű vagy akár közepesen nehéz rejtvény esetén. Ha csak most kezded, akkor nyilván nem fogsz aggódni azon, hogy milyen gyorsan vagy lassan fejezed be egy adott rejtvényt. Mivel kifejezetten a rejtvény kitalálása a célod, valójában jó néhány stratégia használható arra, hogy kitaláld, melyik szám kerül egy adott négyzetbe.
Először is egy dolog elengedhetetlen. Bármely adott sorhoz, oszlophoz vagy 3×3 szektorhoz (erről bővebben egy kicsit) bármelyik szám csak egyszer jelenhet meg. Tehát, ha látja, hogy a 3. szám megjelenik az 1. sorban, akkor tudja, hogy a 3 nem használható az 1. sor egyetlen más négyzetében sem, az ágazattól függetlenül. Ugyanez a szabály vonatkozik az oszlopokra is. Ami az ágazatokat illeti, ez a négyzetek bármely 3×3-as területe. Az ágazatok általában megkülönböztethetők a véletlenszerű 3×3 csoportoktól, mivel a tényleges szektorok vastagabbak. Ha egy tic-tac-toe deszkát fektetne egy Sudoku puzzle tetejére, akkor minden tic-tac-toe négyzet egy szektort képviselne (ahogy én utalok rá) a Sudoku puzzle-ban.
Ezt elmagyarázva az első dolog, amit általában megteszek a nehézségi szinttől függetlenül, az a rejtvény közepe. Egy dolog, amit sokan nem tesznek eleget, az az, hogy perifériás látásuk segítségével nyomokat keresnek. Miközben a szemed a középső négyzetre mutat, próbáld meg a perifériás látásod segítségével beolvasni a rejtvény többi részét, ha egy adott számra hajlamosak vagyunk hogy gyakrabban jelenjen meg, mint mások. Ne próbáld a számokat számként tekinteni. Ehelyett inkább mintákként tekintj rájuk. Van fényképészeti memóriám és esküszöm, hogy mindenkinek van ilyen – a legtöbb embernek csak segítségre van szüksége az övék. Kipróbálva ezt egy adott rejtvényen, lát-e valamilyen tendenciát egy adott minta / szám kilógására? Ha igen, akkor ez az a szám, amellyel személyesen kezdeném. Ha egy adott számnak 5-6 példánya van előre, akkor kitöltve, míg 4 vagy kevesebb az összes többi közül, SOKKAL könnyebb lesz megoldani ennek a gyakrabban látott számnak a fennmaradó 3-4 példányát, mint 0-2 megjelenéssel megoldani. Ha bejelöli, melyik sorból hiányzik a közös szám, akkor jelölje meg, melyik oszlopból hiányzik ez a szám, az esélyek akkor keresztezik egymást, ahol az adott szám tartozik. Van még mit tudnék ehhez hozzátenni, de nem akarok összetéveszteni túl sok olyan információval, amely miatt még nem igazán kell aggódnia.
Egy másik stratégia, amelyet kipróbálhat, az, hogy megtudja melyik sorban, oszlopban vagy szektorban van a legkevesebb üres négyzet. Példa: Úgy találja, hogy a 4. sorban a 9 négyzetből már 6 megoldott. Ez azt jelenti, hogy csak 3 lehetséges szám van, amely továbbra is az adott sor üres négyzetébe kerülhet. Egy könnyebb rejtvénynél nagyon jó eséllyel tapasztalhatja, hogy ezeknek a bizonyos üres helyeknek a sorban együtt van egy olyan oszlop, amely már rendelkezik egy-két ilyen három hátralévő számból, amelyet megpróbál megoldani. Akár ugyanezt a stratégiát megteheti egy 3×3-as szekcióval.Csak azonosítsa, mely számok hiányoznak az adott szakaszból, majd válasszon ki egy adott üres részt abban a szakaszban, és keresse meg ugyanezeket a számokat a kereszteződő sorban és oszlopban, hogy lássa, kiküszöbölheti-e egy vagy több ilyen választást.
Amikor csak tanulok, nem tudom eléggé hangsúlyozni a ceruzajegyek használatának előnyeit. Vegyen be egy adott üres anyagot és ceruzát (általában könnyedén és kisebb mértékben), mely számok még mehetnek az adott négyzetre. Időnként le is írom az 1-9 számokat a puzzle külseje mentén. Ha megoldottam egy adott szám mind a 9 példányát, akkor a puzzle oldalán keresztül sorakozom ezen a számon. Ez segít azonosítani, hogy mely számokkal kell még dolgoznom, és melyek miatt már nem kell aggódnom. Ahogy javulsz, valószínűleg nem kell annyira használni a ceruzajelzéseket – valószínűleg soha nem könnyű rejtvényeken -, de a nehezebb rejtvényeken továbbra is rendszeresen használok ceruzajegyeket.
Utolsó stratégia Segítség a kezdéshez: Mondjuk, hogy 5 üres négyzet van egy adott sorban. Bármilyen alkalmazható eliminációs folyamat mellett mondjuk ki, hogy kitalálja, hogy 2 megadott szám csak az ugyanazon a két üres helyen használható az 5 megmaradt közül. Ha látja, hogy ez előfordul, akkor nem számít, hogy a másik 3 szám “mehet” ugyanahhoz a két négyzet bármelyikéhez. Ha ugyanaz a két szám csak ugyanabban a négyzetpárban mehet, akkor egyetlen másik szám sem foglalhatja el ugyanazt a négyzetet. Példa:
1 7 3 x 6 x 2 xx
Ha például az 5. és 8. szám csak az utolsó két üres helyre illeszkedik (a 2-től jobbra) , akkor a fennmaradó számok (4 és 9) nem mehetnek ugyanabba a két négyzetbe, még akkor sem, ha “elférnének” a négyzetek egyikében vagy mindkettőben. Ez kétféleképpen segít. Most már tudná, hogy a 4. és a 9. csak az adott sor közepén lévő üres helyeken lehet. Ha úgy találja, hogy 4 csak a fenti példa 1., 3. és 4. üres részébe fér el, akkor a 3. és a 4. üres helyet lehetőségként kiküszöbölheti, mert már rájött, hogy az 5. és / vagy a 8. nem megoldható, ha töltse ki e négyzetek egyikét bármi mással. Ebben az esetben kitalálná, hogy a 4 csak abban a mezőben mehet be, amely a 3 és a 6 között van.
Az utolsó példa egy kicsit bonyolultabb lesz tanulni, de ez nem túl nehéz. Képesnek kell lennie arra, hogy e stratégiák bármely kombinációját bármikor felhasználhassa az üres helyek kitöltéséhez. Minél több üres helyet tölthet be, annál könnyebb megoldásokat találnia más üres lapokra. HTH!