Bedste svar
Okay, hvad betyder “bedst”? Hvis målet simpelthen er at løse Sudoku, er den hurtigste måde med en computerløser! Jeg begyndte at lave Sudoku for mange år siden og havde derefter en app til Palm. Det var bedre end nogen app, som jeg har set senere, jeg har flere iPhone-apps, og de er alle ringere.
Men det “bedste”, jeg vil sige, er det “mest sjove” eller “mest nyttige . “Og det kan dreje sig om mere end stragegy.
Først og fremmest bruger nogle mennesker gætte. Bare gætte og finde et svar, der fungerer, beviser ikke, at dette svar er unikt. Der kan være mere end et Der er løsningsregler, der afhænger af, at der kun er et unikt svar. Det er mere tilfredsstillende at bevise, at svaret, man finder, er unikt. Jeg kommer tilbage til dette.
Alt fordi det er tilfredsstillende for mig laver jeg Sudoku med blæk. Jeg foretrækker at bruge en gelpen. Nogle gange bruger jeg en 0,5 mm pen, men på en eller anden måde er det ikke så flot som 0,7 mm. Blæk kræver disciplin. Og jeg laver fejl. Hvilket gør derefter et rod. Men mit mål er ikke at lave nogen fejl. Jeg vil have den disciplin. Grundlæggende bruger jeg Sudoku nu til at indikere mig min mentale tilstand. Jeg er 71, og sindet kan have tendens til at gå sydpå. Jeg kan se forskellen mellem at være klar og være uklar.
Nogle skriver små tal i boksene. Det er unødvendigt. En af de første ting, jeg lærte at gøre med Sudoku, for mere end ti år siden, var at prikke. Forestil dig grundlæggende, at en celle er opdelt i 9 celler, og cellerne er 123 øverst, 356 i midten og 789 langs bunden. Det vil sige den åbenlyse måde og let at se.
Dette er hvad jeg har slået mig ned som min oprindelige algoritme. Jeg bekymrer mig ikke om rækkefølgen, men begynder normalt at prikke de tal, der er mest synlige allerede. Jeg begynder med kun punkterede celler, hvor der er to muligheder inden for en blok (3×3 celler). Dette er hurtigt og nemt. Jeg gør en undtagelse: hvis der kun er tre celler tilbage i en blok, vil jeg prikke dem fuldt ud, så snart jeg bemærker det.
Jeg prikker altid helt et tal i en blok eller ikke “Prikker overhovedet ikke på dette stadium. I teorien kunne man gøre dette med rækker (eller kolonner) i stedet for celler, men jeg blander ikke disse tilgange, fordi det at gøre det på denne ene måde giver hurtigt arbejde meget hurtigt.
Det er Antag, at jeg identificerer en celle som et bestemt nummer, og at den allerede har en prik. Dette vil straks fortælle mig, at den anden prik i den blok er det nummer, der blev stiplet (nu overskrevet med et stort antal). p>
Eller hvis jeg ser to celler i en blok med det samme to-prik mønster, kan jeg derefter markere dette som “eksklusivt”, hvilket jeg gør ved at tegne en lille diagonal linje i et tomt hjørne. alle andre tal, disse celler tages.
Denne proces løser ofte hurtigt let og mellemstort Sudoku. Jeg markerer på ydersiden af Sudoku hvilke tal der er udfyldt eller punkteret fuldstændigt. Jeg vil passere gennem tallene , kun prikker parene, indtil der ikke findes flere. På et tidspunkt, og det kan være i starten med en Sudoku, der forventes at være hård, begynder jeg at skrive uden for Sudoku, en forlæng margenerne, små tal, der viser, at antallet ikke er stiplet. Hvis de kun har tre muligheder, understreger jeg antallet. Når jeg er løbet tør for to-prik-muligheder, begynder jeg derefter at udfylde tre prikker. Da et nummer er stiplet (eller identificeret på stedet), markerer jeg det. Jeg fortsætter dette, indtil alle tal enten er udfyldt, stiplet eller markeret udefra.
Når jeg kan fjerne en prik, trækker jeg et lille X over det. F.eks. Antag, at jeg “har fundet tallet i en anden celle eller en justeret række af positioner, så en anden celles prik ikke længere er mulig. Jeg har fundet det let at læse alt dette.
Når jeg er færdig med punktpositionen med tre positioner, fortsætter jeg med den tilbageværende prikning, indtil alle tal er fuldt punktet. På dette tidspunkt studerer jeg puslespillet for at se, om der er mønstre, som jeg kan identificere for at fjerne prikker. F.eks. kan der være en ring af celler, og nogle positioner for tal kan findes at være umulige.
Mange Sudoku klassificeret efter nogle bøger som Hard falder til dette. Indtil videre er alt dette almindelig strategi, kun ved hjælp af en teknik, der fungerer med blæk, og som efterlader puslespillet klar til mere avancerede teknikker. Og her er hvad jeg gør derefter:
Jeg ser efter kæder af blokke, helst med to positioner i hver celle. Jeg identificerer disse kæder og laver noter udvendigt. Jeg forbereder mig på at køre det, jeg udviklede til at erstatte Ariadnes tråd.
Ariadnes tråd er idiotsikker, du kan løse enhver Sudoku med den, men du bliver sandsynligvis nødt til at være i stand til at slette det. Hvad jeg vil finde er et binært valg, der vil løse forhåbentlig mindst tre celler. Jeg kan se efter krydsende kæder, men jeg vil ikke bruge hele dagen, på et eller andet tidspunkt foretager jeg simpelthen et valg.
Hvad jeg gør er at vælge et af et par i en kæde og cirkel prikken, og da dette er en kæde, cirkler jeg også alle de deraf følgende prikker.Så ser jeg, hvor meget af puslespillet, der kan løses. På dette tidspunkt markerer jeg ikke prikker kun baseret på konflikt med en enkelt cirkel. Hvis jeg brugte farvede kuglepenne, ville jeg måske, men jeg bruger kun sort. (Jeg har virkelig brug for to farver, fordi jeg ikke kun ønsker at afmarkere prikker betinget, jeg forbeholder mig det til logisk udelukkelse. Nogle gange fører dette til en modsigelse. Jeg ved så, at mit oprindelige valg ikke var svaret, og jeg kan vælg det andet valg, denne gang skriver du nummeret, fordi der ikke er nogen anden mulighed.
Hvis det ikke fører til en modsigelse, men til en løsning, beviser jeg derefter løsningen med den samme teknik I brug, hvis jeg ikke kan løse puslespillet helt på dette tidspunkt.
Jeg markerer det andet valg, i stedet for at cirkle prikken, bruger jeg en trekant. Så leder jeg efter to grundlæggende fænomener, der er lette at se: en firkant, hvor cirkelsættet og trekantsættet angiver det samme tal for en celle, som derefter er svaret for den celle eller en celle, der er justeret med andre celler med cirkel i en og trekant i en anden, hvilket eliminerer en prik , eller en celle har et tal som en cirkel og et andet som en prik, og alle andre prikker i den celle kan fjernes.
Jeg har endnu ikke find en Sudoku, der ikke kan løses på denne måde.
Hvis jeg foretager et dårligt valg af, hvad jeg skal studere for at parre, kan det blive for svært. Men det gør jeg ikke generelt.
Så er der hvad der kan gøres, hvis man laver en fejl. Jeg vil foretage en Sudoku, der markerer hjørnerne af bekræftede opkald. På dette tidspunkt er det bliver et rod, men det kan gøres. Det grundlæggende mål er ikke at lave nogen fejl ….
Det er svært nok. Det vil sige, det er let, faktisk, bare vær forsigtig og grundig, men hård på samme tid .. .. Lad os kalde det disciplin, og det er en nyttig færdighed.
Svar
Som den forrige responder skrev, er der lejligheder med sværere Sudoku-gåder, hvor du virkelig ikke ” t har et valg, men at teste en fornemmelse. Heldig for dig, det burde aldrig være tilfældet med et let eller endda moderat vanskeligt puslespil. Hvis du lige er begyndt, vil du naturligvis ikke bekymre dig om, hvor hurtigt eller langsomt du gennemfører et bestemt puslespil. Da dit mål specifikt er at finde ud af, hvordan du fuldfører puslespillet, er der faktisk en hel del strategier, du kan bruge til at finde ud af, hvilket nummer der går i en bestemt firkant.
Til at begynde med er en ting afgørende. For en given række, kolonne eller 3×3 sektor (mere om dette lidt) kan ethvert givet nummer kun vises en gang. Så hvis du ser tallet 3 vises i række 1, ved du, at 3 ikke kan bruges i nogen anden firkant i række 1, uanset sektor. Den samme regel gælder for kolonner. Hvad sektorer angår, er dette et hvilket som helst 3×3 område med firkanter. Sektorerne kan normalt skelnes fra enhver tilfældig 3×3-gruppe, fordi sektorer har tykkere grænser omkring sig. Hvis du skulle lægge et tic-tac-toe bord over toppen af et Sudoku-puslespil, ville hver tic-tac-toe-firkant repræsentere en sektor (som jeg henviser til det) i Sudoku-puslespillet.
Med det forklaret er det første, jeg normalt gør uanset sværhedsgrad, at se på midten af puslespillet. Én ting, som mange mennesker ikke gør nok, er at bruge deres perifere syn til at scanne efter spor. Mens du holder øjnene pegede på midterkanten, så prøv at bruge din perifere vision til at scanne resten af puslespillet for enhver tendens til et bestemt antal at blive vist oftere end andre. Prøv ikke at se på tallene som tal. Se i stedet på dem som intet andet end mønstre. Jeg har en fotografisk hukommelse, og jeg sværger, at alle har en – de fleste har bare brug for hjælp til at lære at bruge Prøver dette på et givet puslespil, kan du se nogen tendenser til, at et givet mønster / nummer stikker ud? Hvis ja, er det tallet, jeg personligt ville starte med. Hvis der er 5-6 forekomster af et bestemt antal udfyldt, mens der er 4 eller færre af alle andre, vil det være MEGET nemmere at løse de resterende 3-4 forekomster af det mere almindelige antal, end det vil være at løse en med 0-2 optrædener. Hvis du markerer, hvilke rækker der mangler det fælles nummer, markerer du derefter ned, hvilke kolonner der mangler det tal, odds er, at de krydser hinanden et sted, hvor det givne nummer hører hjemme. Der er mere, jeg kan tilføje til dette, men jeg vil ikke forveksle dig med for meget info, som du ikke virkelig behøver at bekymre dig om endnu.
En anden strategi, du kan prøve, er at finde ud af hvilken række, kolonne eller sektor har færrest tomme firkanter tilbage. Eksempel: Du finder ud af, at række 4 allerede har løst 6 af de 9 firkanter. Dette betyder, at der kun er 3 mulige tal, der stadig kan gå ind i de tomme firkanter i den række. På et lettere puslespil er der en ret god chance for, at du finder ud af, at en af disse blanke i den række co. Falder sammen med en kolonne, der allerede har et eller to af disse 3 resterende tal, du prøver at løse. Du kan endda gøre den samme strategi med en 3×3 sektion.Du skal bare identificere, hvilke numre der mangler i det afsnit, og derefter vælge et bestemt tomrum i det afsnit og scanne efter de samme numre i den krydsende række og kolonne for at se, om du kan fjerne et eller flere af disse valg.
Når jeg bare lærer, kan jeg ikke understrege nok fordelen ved at bruge blyantmærker. Tag et givet blankt og blyant ind (normalt lettere og mindre), hvilke tal der stadig kan gå i den firkant. Jeg skriver også lejlighedsvis tallene 1-9 ned langs ydersiden af puslespillet. Når jeg har løst alle 9 forekomster af et bestemt nummer, vil jeg linie gennem dette tal på siden af puslespillet. Dette hjælper med at identificere, hvilke numre jeg stadig har brug for at arbejde med, og hvilke jeg ikke længere behøver at bekymre mig om. Efterhånden som du bliver bedre, behøver du sandsynligvis ikke bruge blyantmærker lige så meget – sandsynligvis aldrig på lette gåder – men på de mere vanskelige gåder bruger jeg stadig blyantmærker regelmæssigt.
En sidste strategi til hjælp til at komme i gang: Lad os sige, at du har 5 tomme firkanter i en given række. Uanset hvilke eliminationsprocesser du kan bruge, lad os sige, at du finder ud af, at 2 specifikke tal kun kan bruges i de samme 2 blanke ud af de resterende 5. Når du ser dette ske, betyder det ikke noget om nogen af de andre 3 tal “kunne” gå ind i et af de samme to firkanter. Hvis de samme to tal muligvis kun kan gå i det samme par firkanter, kan intet andet nummer muligvis indtage den samme firkant. Eksempel:
1 7 3 x 6 x 2 xx
Hvis f.eks. Tallene 5 og 8 kun passer i de sidste to blanke (til højre for de 2) , så kan de resterende tal (4 og 9) umuligt gå i de samme to firkanter, selvom de “kunne” passe i en eller begge disse firkanter. Dette hjælper dig på to måder. Du ved nu, at 4 og 9 kun kan være i emnerne, der er i den midterste sektor af den række. Hvis du finder ud af, at 4 kun kan passe ind i 1., 3. og 4. blank i eksemplet ovenfor, kan du fjerne de 3. og 4. tomme emner som muligheder, fordi du allerede har fundet ud af, at 5 og / eller 8 umuligt kan løses, hvis du udfyld en af disse firkanter med noget andet. I et sådant tilfælde ville du finde ud af, at 4 kun kan gå i det tomme mellem 3 og 6.
Det sidste eksempel vil være lidt mere kompliceret at lære, men det er ikke for svært. Du bør være i stand til at bruge enhver kombination af disse strategier til enhver tid for at hjælpe med at udfylde nogle af emnerne. Jo flere emner du kan udfylde, jo lettere bliver det at finde løsninger til andre emner. HTH!