Beste svaret
Ok, hva betyr «best»? Hvis målet bare er å løse Sudoku, er den raskeste måten med en datamaskinløser! Jeg begynte å gjøre Sudoku for mange år siden, og hadde da en app for Palm. Det var bedre enn noen app jeg har sett senere, jeg har flere iPhone-apper, og de er alle underlegne.
Imidlertid er det «beste» jeg vil si det «morsomste» eller «mest nyttige . «Og det kan dreie seg om mer enn stragegy.
Først og fremst bruker noen gjetting. Bare å gjette og finne et svar som fungerer, beviser ikke at dette svaret er unikt. Det kan være mer enn ett svar! Det er løsningsregler som avhenger av at det bare er ett unikt svar. Det er mer tilfredsstillende å bevise at svaret man finner er unikt. Jeg kommer tilbake til dette.
Alt fordi det er tilfredsstillende for meg gjør jeg Sudoku med blekk. Jeg foretrekker å bruke en gelpenn. Noen ganger bruker jeg en 0,5 mm penn, men på en eller annen måte er dette ikke så fint som 0,7 mm. Blekk krever disiplin. Og jeg tar feil. Som da gjør et rot. Men målet mitt er å ikke gjøre noen feil. Jeg vil ha den disiplinen. I utgangspunktet bruker jeg Sudoku nå for å indikere meg min mentale tilstand. Jeg er 71, og sinnet kan ha en tendens til å gå sørover. Jeg kan se forskjellen på å være klar og å være uklar.
Noen skriver små tall i boksene. Det er unødvendig. En av de første tingene jeg lærte å gjøre med Sudoku, for mer enn ti år siden, var å prikke. Tenk deg i utgangspunktet at en celle er delt inn i 9 celler, og cellene er 123 på toppen, 356 i midten og 789 langs bunnen. Det vil si den åpenbare måten og lett å se.
Dette er hva jeg har lagt meg til grunn som min første algoritme. Jeg bekymrer meg ikke om sekvensen, men begynner vanligvis å prikke tallene som er mest synlige allerede. Jeg begynner med bare prikkende celler der det er to alternativer i en blokk (3×3 celler). Dette er raskt og enkelt. Jeg gjør ett unntak: hvis det bare er tre celler igjen i en blokk, vil jeg prikke dem helt så snart jeg merker det.
Jeg prikker alltid helt et talls posisjoner i en blokk, eller ikke «ikke prikk i det hele tatt, på dette stadiet. I teorien kan man gjøre dette med rader (eller kolonner) i stedet for celler, men jeg blander ikke disse tilnærmingene, fordi det å gjøre det på denne måten gir raskt arbeid, veldig raskt.
Det vil si antar at jeg identifiserer en celle som å ha et bestemt tall, og at den allerede har en prikk i den. Dette vil umiddelbart fortelle meg at den andre prikken i den blokken er tallet som ble stiplet (nå overskrevet med et stort antall). p>
Eller hvis jeg ser to celler i en blokk med det samme prikkemønsteret, kan jeg markere dette som «eksklusivt», noe jeg gjør ved å tegne en liten diagonal linje i et tomt hjørne. andre tall, disse cellene blir tatt.
Denne prosessen løser ofte raskt enkel og middels Sudoku. Jeg markerer på utsiden av Sudoku hvilke tall som er fullstendig fylt ut eller prikket. Jeg vil passere gjennom tallene , bare prikke parene, til det ikke er flere. På et tidspunkt, og dette kan være i begynnelsen med en Sudoku som forventes å være vanskelig, begynner jeg å skrive utenfor Sudoku, en lange margene, små tall, som viser at tallet ikke er stiplet. Hvis de bare har tre muligheter, understreker jeg tallet. Når jeg har gått tom for to-prikk-muligheter, begynner jeg å fylle ut tre-prikker. Når et nummer er stiplet (eller identifisert på plassering), markerer jeg det. Jeg fortsetter dette til alle tallene enten er fylt ut, prikket eller merket på utsiden.
Når jeg kan eliminere en prikk, tegner jeg en liten X over den. Anta at jeg har funnet tallet i en annen celle, eller en justert rad med posisjoner, slik at en annen celle ikke lenger er mulig. Jeg har funnet det lett å lese alt dette.
Når jeg er ferdig med treposisjonsprikkingen, fortsetter jeg med gjenværende prikking, til alle tall er fullstendig punktet. På dette tidspunktet studerer jeg puslespillet for å se om det er noen mønstre jeg kan identifisere for å eliminere prikker. For eksempel kan det være en ring av celler, og noen posisjoner for tall kan bli funnet å være umulige.
Mange Sudoku klassifisert etter noen bøker som Hard faller til dette. Så langt er alt dette vanlig strategi, bare ved hjelp av en teknikk som fungerer med blekk, og som lar puslespillet være klart for mer avanserte teknikker. Og her er hva jeg gjør da:
Jeg ser etter kjeder av blokker, helst med to posisjoner i hver celle. Jeg identifiserer disse kjedene og lager notater på utsiden. Jeg forbereder meg på å kjøre det jeg utviklet for å erstatte Ariadnes tråd.
Ariadnes tråd er idiotsikker, du kan løse hvilken som helst Sudoku med den, men du må sannsynligvis kunne slette. Det jeg vil finne er et binært valg som vil avgjøre , forhåpentligvis minst tre celler. Jeg kan se etter skjærende kjeder, men jeg vil ikke bruke hele dagen, på et eller annet tidspunkt tar jeg bare et valg.
Det jeg gjør er å velge et av et par, i en kjede og sirkle prikken, og siden dette er en kjede, sirkler jeg også alle påfølgende prikker.Jeg ser da hvor mye av puslespillet som kan løses. På dette punktet markerer jeg ikke prikker bare basert på konflikt med en enkelt sirkel. Hvis jeg brukte fargede penner, kan jeg, men jeg bruker bare svart. (Jeg trenger virkelig to farger, fordi jeg ikke ønsker å X av prikker bare betinget, jeg reserverer det for logisk ekskludering. Noen ganger fører dette til en motsetning. Jeg vet da at mitt opprinnelige valg ikke var svaret, og jeg kan velg det andre valget, denne gangen skriver du inn tallet, fordi det ikke er noe annet alternativ.
Hvis det ikke fører til en motsetning, men til en løsning, beviser jeg løsningen med samme teknikk som jeg bruk hvis jeg ikke helt kan løse puslespillet på dette punktet.
Jeg markerer det andre valget, i stedet for å sirkle rundt prikken, bruker jeg en trekant. Så ser jeg etter to grunnleggende fenomener, lett å se: a firkant der sirkelsettet og trekantsettet angir det samme tallet for en celle, som da er svaret for den cellen, eller en celle som er justert med andre celler med sirkel i en og trekant i en annen, og dermed elimineres en prikk , eller en celle har ett tall som en sirkel og et annet som en prikk, og alle andre prikker i cellen kan elimineres.
Jeg har ennå ikke finn en Sudoku som ikke kan løses på denne måten.
Hvis jeg tar et dårlig valg av hva jeg skal studere for å parre, kan det bli for vanskelig. Men jeg gjør det ikke generelt.
Så er det hva man kan gjøre hvis man gjør en feil. Jeg vil gjøre om en Sudoku som markerer hjørnene på bekreftede samtaler. På dette tidspunktet er det blir et rot, men det kan gjøres. Det grunnleggende målet er å ikke gjøre noen feil ….
Det er vanskelig nok. Det vil si at det er enkelt, bare vær forsiktig og grundig, men vanskelig på samme tid .. .. La oss kalle det disiplin, og det er en nyttig ferdighet.
Svar
Som forrige responder postet, er det anledninger med vanskeligere Sudoku-oppgaver der du virkelig ikke gjør det. t har et annet valg enn å teste en anelse. Heldig for deg, det burde aldri være tilfelle med et enkelt eller til og med moderat vanskelig puslespill. Hvis du akkurat har begynt, vil du tydeligvis ikke bekymre deg for hvor raskt eller sakte du fullfører et bestemt puslespill. Siden målet ditt er spesifikt å finne ut hvordan du kan fullføre puslespillet, er det faktisk ganske mange strategier du kan bruke for å finne ut hvilket tall som går i en bestemt firkant.
Til å begynne med er en ting viktig. For en gitt rad, kolonne eller 3×3 sektor (mer om dette litt) kan et gitt nummer bare vises en gang. Så hvis du ser tallet 3 vises i rad 1, vet du at 3 ikke kan brukes i noen annen firkant i rad 1, uavhengig av sektor. Den samme regelen gjelder kolonner. Når det gjelder sektorer, er dette et hvilket som helst 3×3 område av firkanter. Sektorene kan vanligvis skilles fra en hvilken som helst tilfeldig 3×3-gruppe, fordi sektorer har tykkere grenser rundt seg. Hvis du skulle legge et tic-tac-toe-brett over toppen av et Sudoku-puslespill, ville hver tic-tac-toe-firkant representere en sektor (som jeg refererer til det) i Sudoku-puslespillet.
Med det forklart, er det første jeg vanligvis gjør uavhengig av vanskelighetsnivå, å se midt i puslespillet. En ting mange mennesker ikke gjør nok, er å bruke sin perifere visjon til å skanne etter ledetråder. Mens du holder øynene rettet mot sentrumsplassen, kan du prøve å bruke din perifere visjon for å skanne resten av puslespillet for en tendens til et bestemt tall. å vises oftere enn andre. Prøv å ikke se på tallene som tall. Se på dem som ingenting mer enn mønstre. Jeg har et fotografisk minne og jeg sverger at alle har et – de fleste trenger bare hjelp til å lære å bruke deres. Prøver du dette på et gitt puslespill, ser du noen tendenser til at et gitt mønster / nummer stikker ut? I så fall er det tallet jeg personlig vil begynne med. Hvis det er 5-6 tilfeller av et bestemt antall fylt mens det er 4 eller færre av alle andre, vil det være MYE lettere å løse de resterende 3-4 forekomster av det hyppigere sett tallet enn det vil være å løse en med 0-2 utseende. Hvis du merker hvilke rader som mangler det vanlige nummeret, markerer du ned hvilke kolonner som mangler det nummeret, og oddsen er at de vil krysse et sted der det gitte nummeret hører hjemme. Det er mer jeg kan legge til i dette, men jeg vil ikke forvirre deg med for mye informasjon som du ikke trenger å bekymre deg for ennå.
En annen strategi du kan prøve er å finne ut hvilken rad, kolonne eller sektor som har færrest tomme firkanter igjen. Eksempel: Du finner ut at rad 4 allerede har 6 av de 9 rutene løst. Dette betyr at det bare er tre mulige tall som fremdeles kan gå inn i de tomme rutene på den raden. På et enklere puslespill er det ganske god sjanse for at du vil oppdage at en av disse spesielle blankene i den raden sammenfaller med en kolonne som allerede har ett eller to av disse tre gjenværende tallene du prøver å løse. Du kan til og med gjøre den samme strategien med en 3×3-seksjon.Bare identifiser hvilke tall som mangler i den delen, og velg deretter et bestemt tomrom i den delen og skann etter de samme tallene i den kryssende raden og kolonnen for å se om du kan eliminere ett eller flere av disse valgene.
Når jeg bare lærer, kan jeg ikke understreke nok fordelen med å bruke blyantmerker. Ta et gitt emne og blyant inn (vanligvis lettere og mindre) hvilke tall som fremdeles kan gå i den firkanten. Jeg skriver også inn tallene 1-9 på utsiden av puslespillet. Når jeg har løst alle 9 forekomster av et bestemt tall, vil jeg strekke gjennom det tallet på siden av puslespillet. Dette hjelper med å identifisere hvilke tall jeg fremdeles trenger å jobbe med og hvilke jeg ikke lenger trenger å bekymre meg for. Når du blir bedre, trenger du sannsynligvis ikke å bruke blyantmerker like mye – sannsynligvis aldri på enkle gåter – men på de vanskeligere gåtene bruker jeg fortsatt blyantmerker regelmessig.
En siste strategi for å hjelp til å komme i gang: La oss si at du har 5 blanke firkanter i en gitt rad. Uansett hvilke eliminasjonsprosesser du kan bruke, la oss si at du finner ut at to spesifikke tall bare kan brukes i de samme 2 blankene av de fem som er igjen. Når du ser dette skje, spiller det ingen rolle om noen av de andre 3 tall «kunne» gå inn i en av de samme to rutene. Hvis de samme to tallene bare muligens kan gå i samme firkantpar, kan ikke noe annet nummer okkupere den samme firkanten. Eksempel:
1 7 3 x 6 x 2 xx
Hvis for eksempel tallene 5 og 8 bare passer i de to siste blankene (til høyre for de 2) , så kan de gjenværende tallene (4 og 9) umulig gå i de samme to rutene, selv om de «kunne» passe inn i en eller begge disse rutene. Dette hjelper deg på to måter. Du vil nå vite at 4 og 9 bare kan være i emnene som er i den midterste sektoren av den raden. Hvis du finner ut at 4 bare kan passe inn i 1., 3. og 4. blank i eksemplet ovenfor, kan du eliminere 3. og 4. blank som mulighet fordi du allerede har funnet ut at 5 og / eller 8 umulig kan løses hvis du fyll en av disse rutene med noe annet. I slike tilfeller vil du finne ut at 4 bare kan gå i det tomme feltet som er mellom 3 og 6.
Det siste eksemplet vil være litt mer komplisert å lære, men det er ikke så vanskelig. Du bør kunne bruke en hvilken som helst kombinasjon av disse strategiene til enhver tid for å hjelpe til med å fylle ut noen av emnene. Jo flere emner du kan fylle ut, jo lettere blir det å finne løsninger til andre blanks. HTH!