Bästa svaret
Okej, vad betyder ”bäst”? Om målet helt enkelt är att lösa Sudoku, är det snabbaste sättet med en datorlösare! Jag började göra Sudoku för många år sedan och hade sedan en app för Palm. Det var bättre än någon app jag har sett senare, jag har flera iPhone-appar och de är alla underlägsna.
Men det ”bästa” skulle jag säga är det ”roligaste” eller ”mest användbara . ”Och det kan handla om mer än stragegy.
Först och främst använder vissa människor att gissa. Att bara gissa och hitta ett svar som fungerar visar inte att detta svar är unikt. Det kan finnas fler än en svar! Det finns lösningsregler som beror på att det bara finns ett unikt svar. Det är mer tillfredsställande att bevisa att svaret man hittar är unikt. Jag kommer tillbaka till detta.
Allt eftersom det är tillfredsställande för mig gör jag Sudoku med bläck. Jag föredrar att använda en gelpenna. Ibland använder jag en 0,5 mm penna, men på något sätt är det inte så bra som 0,7 mm. Bläck kräver disciplin. Och jag gör misstag. Vilket gör sedan en röra. Men mitt mål är att inte göra några misstag. Jag vill ha den disciplinen. I grund och botten använder jag Sudoku nu för att indikera för mig mitt mentala tillstånd. Jag är 71, och sinnet tenderar att gå söderut. Jag kan se skillnaden mellan att vara tydlig och att vara suddig.
Vissa skriver små siffror i rutorna. Det är onödigt. En av de första sakerna jag lärde mig att göra med Sudoku, för mer än ett decennium sedan, var att pricka. Föreställ dig i princip att en cell är uppdelad i 9 celler, och cellerna är 123 på toppen, 356 i mitten och 789 längs botten. Det vill säga det uppenbara sättet och lätt att se.
Det här är vad jag har bestämt mig för som min första algoritm. Jag oroar mig inte för sekvensen, men brukar börja pricka de siffror som är mest synliga redan. Jag börjar med att bara pricka celler där det finns två alternativ i ett block (3×3 celler). Detta är snabbt och enkelt. Jag gör ett undantag: om det bara finns tre celler kvar i ett block kommer jag att punkta dem helt så snart jag märker det.
Jag prickar alltid helt ett tal i ett block, eller inte ”prickar inte alls, i detta skede. I teorin kan man göra detta med rader (eller kolumner) istället för celler, men jag blandar inte dessa tillvägagångssätt, för att göra det på det här sättet ger snabbt arbete, mycket snabbt.
Det är antar att jag identifierar en cell som har ett visst nummer, och det har redan en punkt i det. Detta kommer omedelbart att berätta för mig att den andra punkten i det blocket är det nummer som prickades (nu skrivs över med ett stort antal). p>
Eller om jag ser två celler i ett block med samma tvåpunktsmönster kan jag sedan markera detta som ”exklusivt”, vilket jag gör genom att rita en liten diagonal linje i ett tomt hörn. alla andra siffror, dessa celler tas.
Denna process löser ofta snabbt lätt och medelstort Sudoku. Jag markerar på utsidan av Sudoku vilka siffror som har fyllts i eller prickats helt. Jag kommer att passera genom siffrorna , bara prickar paren tills det inte finns fler. Vid något tillfälle, och detta kan vara i början med en Sudoku som förväntas vara svår, börjar jag skriva utanför Sudoku, en långa marginalerna, små siffror, som visar att numret inte är prickat. Om de bara har tre möjligheter understryker jag numret. När jag har slut på tvåpunktsmöjligheter börjar jag fylla i tre punkter. När ett nummer prickas (eller identifieras på plats) markerar jag det. Jag fortsätter tills alla siffror antingen har fyllts i, prickats eller markerats på utsidan.
När jag kan eliminera en prick drar jag ett litet X över det. Antag att jag ”hittat numret i en annan cell eller en inriktad rad av positioner, så att en annan cell inte längre är möjlig. Jag har funnit att det är lätt att läsa allt detta.
När jag är klar med prickningen med tre lägen fortsätter jag med kvarvarande prickar tills alla siffror har blivit helt prickade. För närvarande studerar jag pusslet för att se om det finns några mönster som jag kan identifiera för att eliminera prickar. Det kan till exempel finnas en ring av celler, och vissa positioner för siffror kan vara omöjliga.
Många Sudoku klassificerade efter vissa böcker som Hard faller till detta. Hittills är allt detta vanliga strategier, bara med en teknik som fungerar med bläck, och som lämnar pusslet redo för mer avancerade tekniker. Och här är vad jag gör då:
Jag letar efter kedjor av block, helst med två positioner i varje cell. Jag identifierar dessa kedjor och gör anteckningar på utsidan. Jag förbereder mig för att köra det jag utvecklade för att ersätta Ariadnes tråd.
Ariadnes tråd är idiotsäker, du kan lösa vilken Sudoku som helst med den, men du måste förmodligen kunna radera. Vad jag vill hitta är ett binärt val som kommer att lösa sig , förhoppningsvis minst tre celler. Jag kan leta efter korsande kedjor, men jag vill inte spendera hela dagen, någon gång gör jag helt enkelt ett val.
Vad jag gör är att välja ett par, i en kedja och cirkla punkten, och eftersom det här är en kedja, cirklarar jag också alla följdpunkter.Jag ser sedan hur mycket av pusslet som kan lösas. För närvarande markerar jag inte punkter bara baserat på konflikt med en enda cirkel. Om jag använde färgade pennor kanske jag, men jag använder bara svart. (Jag skulle verkligen behöva två färger, för jag vill inte X av prickar bara villkorligt, jag reserverar det för logisk uteslutning. Ibland leder detta till en motsägelse. Jag vet då att mitt ursprungliga val inte var svaret, och jag kan välj det andra valet, den här gången skriva in numret, eftersom det inte finns något annat alternativ.
Om det inte leder till en motsägelse utan till en lösning, bevisar jag sedan lösningen med samma teknik jag använd om jag inte helt kan lösa pusslet vid den här tiden.
Jag markerar det andra valet, istället för att cirkla över punkten använder jag en triangel. Sedan letar jag efter två grundläggande fenomen, lätta att se: en kvadrat där cirkeluppsättningen och triangeluppsättningen anger samma nummer för en cell, vilket är svaret för den cellen, eller en cell som är inriktad med andra celler med cirkel i en och triangel i en annan, vilket eliminerar en punkt , eller en cell har ett nummer som en cirkel och ett annat som en punkt, och alla andra punkter i den cellen kan elimineras.
Jag har ännu inte hitta en Sudoku som inte kan lösas på detta sätt.
Om jag gör ett dåligt val av vad jag ska studera för att para ihop kan det bli för svårt. Men jag gör det inte i allmänhet.
Sedan finns det vad man kan göra om man gör ett misstag. Jag kommer att göra om en Sudoku som markerar hörnen på verifierade samtal. Vid den här tiden är det blir en röra, men det kan göras. Det grundläggande målet är att inte göra några misstag ….
Det är tillräckligt svårt. Det är, det är enkelt, bara var försiktig och noggrann, men hård samtidigt … .. Låt oss kalla det disciplin, och det är en användbar färdighet.
Svar
Som den tidigare svararen publicerade finns det tillfällen med svårare Sudoku-pussel där du verkligen inte gör ” Jag har inget annat val än att testa en aning. Tur för dig, det borde aldrig vara fallet med ett enkelt eller till och med måttligt svårt pussel. Om du precis har börjat, kommer du uppenbarligen inte att oroa dig för hur snabbt eller långsamt du slutför ett visst pussel. Eftersom ditt mål är specifikt att ta reda på hur du kan slutföra pusslet finns det faktiskt en hel del strategier du kan använda för att räkna ut vilket nummer som går i en viss ruta.
Till att börja med är en sak tvingande. För en viss rad, kolumn eller 3×3 sektor (mer om detta lite) kan valfritt nummer bara visas en gång. Så om du ser att siffran 3 visas i rad 1, vet du att 3 inte kan användas i någon annan kvadrat i rad 1, oavsett sektor. Samma regel gäller kolumner. När det gäller sektorer är detta vilket område som helst 3×3 kvadrater. Sektorerna kan vanligtvis särskiljas från alla slumpmässiga 3×3-grupper, eftersom sektorer har tjockare gränser runt sig. Om du skulle lägga en tic-tac-toe-bräda över toppen av ett Sudoku-pussel, skulle varje tic-tac-toe-kvadrat representera en sektor (som jag hänvisar till den) i Sudoku-pusslet.
Med det förklarade är det första jag brukar göra oavsett svårighetsgrad att titta på pusselns mitt. En sak som många människor inte gör tillräckligt är att använda sin perifera syn för att söka efter ledtrådar. Medan du håller ögonen riktade mot mitten av torget, försök att använda din perifera syn för att skanna resten av pusslet för en tendens av ett visst antal att visas oftare än andra. Försök att inte se på siffrorna som siffror. Titta istället på dem som inget annat än mönster. Jag har ett fotografiskt minne och jag svär att alla har en – de flesta behöver bara hjälp med att lära sig att använda försöker detta på ett visst pussel, ser du några tendenser för att ett visst mönster / nummer sticker ut? Om så är fallet, är det numret jag personligen skulle börja med. Om det finns 5-6 förekomster av ett visst antal före fylld medan det finns fyra eller färre av alla andra, kommer det att vara MYCKET enklare att lösa de återstående 3-4 instanserna av det vanligaste numret än det blir att lösa ett med 0-2 utseenden. Om du markerar vilka rader som saknar det gemensamma numret markerar du nedåt vilka kolumner som saknar det numret, men oddsen är att de kommer att korsas på en plats där det angivna numret tillhör. Det finns mer jag kan lägga till i det här, men jag vill inte förvirra dig med för mycket information som du inte behöver oroa dig för än.
En annan strategi du kan försöka är att ta reda på vilken rad, kolumn eller sektor som har minst tomma rutor kvar. Exempel: Du tycker att rad 4 redan har 6 av de 9 rutorna lösta. Det betyder att det bara finns tre möjliga nummer som fortfarande kan gå in i de tomma rutorna i den raden. På ett enklare pussel finns det en ganska god chans att du kommer att upptäcka att en av dessa blanksteg i den raden sammanfaller med en kolumn som redan har en eller två av dessa tre återstående siffror du försöker lösa. Du kan till och med göra samma strategi med en 3×3 sektion.Identifiera bara vilka nummer som saknas i det avsnittet, välj sedan ett specifikt tomt i det avsnittet och skanna efter samma nummer i korsningsraden och kolumnen för att se om du kan eliminera ett eller flera av dessa val.
När jag bara lär mig kan jag inte betona nog fördelen med att använda pennmärken. Ta en viss blank och penna (vanligtvis lättare och mindre) vilka siffror som fortfarande kan gå i det kvadraten. Jag skriver också ibland ner siffrorna 1-9 längs utsidan av pusslet. När jag har löst alla nio instanser av ett visst nummer kommer jag att rada genom det numret på sidan av pusslet. Detta hjälper till att identifiera vilka siffror jag fortfarande behöver arbeta med och vilka jag inte längre behöver oroa mig för. När du blir bättre behöver du förmodligen inte använda pennmärken lika mycket – troligen aldrig på enkla pussel – men på de svårare pussel använder jag fortfarande pennmärken regelbundet.
En sista strategi för att hjälp med att komma igång: Låt oss säga att du har 5 tomma rutor i en viss rad. Oavsett vilka eliminationsprocesser du kan använda, låt oss säga att du räknar ut att 2 specifika siffror bara kan användas i samma 2 blankor av de 5 som återstår. När du ser detta inträffar spelar det ingen roll om någon av de andra 3 siffror ”kan” gå in i någon av samma två rutor. Om samma två siffror bara kan gå i samma kvadratpar, kan inget annat nummer möjligen uppta samma kvadrat. Exempel:
1 7 3 x 6 x 2 xx
Om till exempel siffrorna 5 och 8 bara kommer att passa i de två sista blankorna (till höger om 2) , då kan de återstående siffrorna (4 och 9) omöjligt gå i samma två rutor, även om de ”kunde” passa in i en eller båda av dessa rutor. Detta hjälper dig på två sätt. Du skulle nu veta att 4 och 9 bara kan vara i de tomma ämnena i den mellersta sektorn på den raden. Om du upptäcker att 4 bara kan passa i 1: a, 3: e och 4: e blanketten i exemplet ovan, kan du eliminera 3: e och 4: e blanken som möjligheter eftersom du redan har tänkt ut att 5 och / eller 8 omöjligt kan lösas om du fyll en av dessa rutor med något annat. I så fall skulle du räkna ut att 4 bara kan gå i tomrummet som ligger mellan 3 och 6.
Det sista exemplet blir lite mer komplicerat att lära sig, men det är inte så svårt. Du bör kunna använda valfri kombination av dessa strategier när som helst för att hjälpa till att fylla i några tomma. Ju fler blanketter du kan fylla i, desto lättare blir det att hitta lösningar till andra ämnen. HTH!