Care sunt cele mai bune strategii pentru a rezolva un Sudoku?

Cel mai bun răspuns

Bine, ce înseamnă „cel mai bun”? Dacă scopul este pur și simplu de a rezolva Sudoku, cel mai rapid mod este de a rezolva computerul! Am început să fac Sudoku cu ani în urmă și apoi am avut o aplicație pentru Palm. A fost mai bună decât orice aplicație pe care am văzut-o mai târziu, am mai multe aplicații pentru iPhone și toate sunt inferioare.

Cu toate acestea, „cel mai bun” aș spune că este „cel mai distractiv” sau „cel mai util” . „Și asta poate fi mai mult decât stragegy.

În primul rând, unii oameni folosesc ghicitul. Pur și simplu ghicitul și găsirea unui răspuns care funcționează nu demonstrează că acest răspuns este unic. Ar putea exista mai multe răspuns! Există reguli de rezolvare care depind de existența unui singur răspuns unic. Este mai satisfăcător să demonstrezi că răspunsul pe care îl găsești este unic. Voi reveni la acest lucru.

Totul pentru că este satisfăcător pentru mine, fac Sudoku cu cerneală. Prefer să folosesc un stilou cu gel. Uneori folosesc un stilou de 0,5 mm, dar cumva acest lucru nu este la fel de frumos ca cel de 0,7 mm. Cerneala necesită disciplină. Și fac greșeli. Ceea ce face o mizerie. Practic, folosesc Sudoku acum pentru a-mi indica starea mea mentală. Am „71 de ani, iar mintea poate tinde să meargă spre sud. Pot să fac diferența dintre a fi clar și a fi neclar.

Unii scriu numere mici în casete. Nu este necesar. Unul dintre primele lucruri pe care am învățat să le fac cu Sudoku, cu mai bine de un deceniu în urmă, a fost să pun punct. Practic, imaginați-vă că o celulă este împărțită în 9 celule, iar celulele sunt 123 în partea de sus, 356 în mijloc și 789 în partea de jos. Adică, modul evident, și ușor de văzut.

Aceasta este ceea ce m-am stabilit ca algoritmul meu inițial. Nu-mi fac griji cu privire la secvență, dar de obicei voi începe să punctez numerele care sunt cele mai vizibile. deja. Încep cu doar celulele punctate unde există două opțiuni într-un bloc (celule 3×3). Acest lucru este rapid și ușor. Fac o singură excepție: dacă mai sunt doar trei celule rămase într-un bloc, le voi puncta imediat după ce observ că.

Punctez întotdeauna complet pozițiile unui număr într-un bloc sau nu „Nu-l punctez deloc, în acest stadiu. În teorie, s-ar putea face acest lucru cu rânduri (sau coloane) în loc de celule, dar nu amestec aceste abordări, deoarece a face acest lucru într-un singur mod face ca lucrarea să fie rapidă, foarte repede.

Aceasta este , să presupunem că identific o celulă ca având un anumit număr și că are deja un punct. Aceasta îmi va spune imediat că celălalt punct din acel bloc este numărul care a fost punctat (acum suprascris cu un număr mare).

Sau dacă văd două celule într-un bloc cu același model cu două puncte, pot marca acest lucru ca „exclusiv”, lucru pe care îl fac trasând o mică linie diagonală într-un colț gol. orice alte numere, aceste celule sunt luate.

Acest proces rezolvă rapid Sudoku ușor și mediu. Marcez în exteriorul Sudoku ce numere au fost completate complet sau punctate. Voi trece prin numere , punctând doar perechile, până când nu se găsesc mai multe. La un moment dat, și acest lucru poate fi la început cu un Sudoku de așteptat să fie greu, încep să scriu în afara Sudokuului, un lung marginile, numere mici, arătând că numărul nu este punctat. Dacă au doar trei posibilități, subliniez numărul. Când am epuizat posibilitățile de două puncte, voi începe apoi să completez trei puncte. Deoarece un număr este punctat (sau identificat în locație), îl marcez. Continu acest lucru până când toate numerele au fost completate, punctate sau marcate în exterior.

Când pot elimina un punct, desenez un mic X deasupra acestuia. Adică, să presupunem că am „găsit numărul într-o altă celulă sau un rând aliniat de poziții, astfel încât punctul unei alte celule să nu mai fie posibil. Mi s-a părut ușor să citesc toate acestea.

Când am terminat cu punctarea în trei poziții, continui cu orice punctare rămasă, până când toate numerele au fost complet punctate. În acest moment, studiez puzzle-ul pentru a vedea dacă există modele pe care le pot identifica pentru a elimina punctele. De exemplu, poate exista un inel de celule, iar unele poziții pentru numere pot fi considerate imposibile.

Mulți Sudoku clasificați după unele cărți ca Hard se încadrează în asta. Până acum, toate acestea sunt strategii obișnuite, doar folosind o tehnică care funcționează cu cerneală și care lasă puzzle-ul pregătit pentru tehnici mai avansate. Iată ce fac atunci:

Caut lanțuri de blocuri, de preferință cu două poziții în fiecare celulă. Identific aceste lanțuri, notând în exterior. Mă pregătesc să rulez ceea ce am dezvoltat pentru a înlocui firul Ariadnei.

Firul lui Ariadne este infailibil, puteți rezolva orice Sudoku cu acesta, dar va trebui să puteți șterge, probabil. Ceea ce vreau să găsesc este o alegere binară care se va rezolva , sperăm cel puțin trei celule. Pot căuta lanțuri care se intersectează, dar nu vreau să petrec toată ziua, la un moment dat pur și simplu fac o alegere.

Ceea ce fac este să aleg unul dintr-o pereche, într-un lanț și cercul punctul și, întrucât acesta este un lanț, înconjur de asemenea toate punctele care rezultă.Văd apoi cât de mult din puzzle poate fi rezolvat. În acest moment, nu marchez punctele bazate doar pe conflictul cu un singur cerc. Dacă aș folosi pixuri colorate, aș putea, dar aș folosi doar negru. (Chiar aș avea nevoie de două culori, pentru că nu vreau să scot punctele doar condiționat, îl rezerv pentru excluderea logică. Uneori acest lucru duce la o contradicție. Știu apoi că alegerea mea inițială nu a fost răspunsul și pot alegeți cealaltă alegere, de data aceasta scriind în număr, deoarece nu există altă opțiune.

Dacă nu duce la o contradicție, ci la o soluție, dovedesc apoi soluția prin aceeași tehnică I folosiți dacă nu pot rezolva complet puzzle-ul în acest moment.

Marcez cealaltă alegere, în loc să înconjur punct, folosesc un triunghi. Apoi caut două fenomene de bază, ușor de văzut: un pătrat în care setul de cercuri și setul de triunghi indică același număr pentru o celulă, care este apoi răspunsul pentru acea celulă sau o celulă care este aliniată cu alte celule cu cerc într-una și triunghi în alta, eliminând astfel un punct , sau o celulă are un număr sub formă de cerc și altul ca punct, iar toate celelalte puncte din celula respectivă pot fi eliminate.

Încă nu am găsiți un Sudoku care nu poate fi rezolvat în acest fel.

Dacă fac o alegere slabă a ceea ce trebuie să studiez în asociere, poate deveni prea dificil. Dar, în general, nu fac asta.

Apoi, se poate face ceva dacă cineva greșește. Voi reface un Sudoku care marchează colțurile apelurilor verificate. În acest moment, este devenind o mizerie, dar se poate face. Scopul de bază este să nu comiți nicio greșeală ….

Asta este destul de greu. Adică este ușor, de fapt, fii atent și minuțios, dar greu în același timp .. .. Să o numim disciplină, iar aceasta este o abilitate utilă.

Răspundeți

După cum a postat răspunsul anterior, există ocazii cu puzzle-uri Sudoku mai dificile în care chiar nu dați ” Nu ai de ales decât să testezi o bănuială. Noroc pentru tine, nu ar trebui să fie niciodată cazul unui puzzle ușor sau chiar moderat de dificil. Dacă abia începeți, evident că nu vă veți face griji cu privire la cât de repede sau încet finalizați un anumit puzzle. Deoarece obiectivul dvs. este în mod specific să aflați cum să finalizați puzzle-ul, există de fapt câteva strategii pe care le puteți folosi pentru a afla ce număr se află într-un anumit pătrat.

Pentru început, un lucru este imperativ. Pentru orice rând, coloană sau sector 3×3 dat (mai multe despre acest lucru într-un pic), orice număr dat poate apărea o singură dată. Deci, dacă vedeți că numărul 3 apare în rândul 1, știți că 3 nu poate fi folosit în niciun alt pătrat din rândul 1, indiferent de sector. Aceeași regulă se aplică coloanelor. În ceea ce privește sectoarele, aceasta este orice zonă de pătrate de 3×3. Sectoarele se disting de obicei de orice grup aleatoriu de 3×3, deoarece sectoarele au margini mai groase în jurul lor. Dacă ar fi să așezi o placă tic-tac-toe deasupra unui puzzle Sudoku, fiecare pătrat tic-tac-toe ar reprezenta un sector (așa cum mă refer la el) în puzzle-ul Sudoku.

Cu asta explicat, primul lucru pe care îl fac de obicei, indiferent de nivelul de dificultate este să mă uit la centrul puzzle-ului. Un lucru pe care mulți oameni nu-l fac suficient este să-și folosească vederea periferică pentru a căuta indicii. În timp ce țineți ochii îndreptați spre pătratul central, încercați să utilizați vederea periferică pentru a scana restul puzzle-ului pentru orice tendință a unui anumit număr. să apară mai des decât alții. Încercați să nu priviți numerele ca numere. În schimb, priviți-le ca pe altceva decât ca modele. Am o memorie fotografică și jur că toată lumea are una – majoritatea oamenilor au nevoie doar de ajutor pentru a învăța cum să folosească Încercând acest lucru pe orice puzzle dat, vedeți tendințe ca un anumit model / număr să se desprindă? Dacă da, acesta este numărul cu care aș începe personal. Dacă există 5-6 cazuri ale unui anumit număr pre- umplut în timp ce există 4 sau mai puține dintre toate celelalte, va fi mult mai ușor să rezolvați 3-4 instanțe rămase din acel număr mai frecvent văzut decât va fi să rezolvați unul cu 0-2 apariții. Dacă marcați care rânduri lipsește numărul comun, atunci marcați în jos ce coloane lipsește acel număr, șansele sunt că se vor intersecta într-un punct unde aparține numărul dat. Aș putea adăuga mai multe la acest lucru, dar nu vreau să vă confund cu prea multe informații de care încă nu trebuie să vă faceți griji.

O altă strategie pe care o puteți încerca este să aflați care rând, coloană sau sector are cele mai puține pătrate goale rămase. Exemplu: descoperiți că rândul 4 are deja rezolvate 6 din cele 9 pătrate. Aceasta înseamnă că există doar 3 numere posibile care pot intra în pătratele goale ale acelui rând. Pe un puzzle mai ușor, există o șansă destul de mare să descoperiți că unul dintre aceste spații libere din acel rând coincide cu o coloană care are deja unul sau două dintre aceste 3 numere rămase pe care încercați să le rezolvați. Puteți face chiar aceeași strategie cu o secțiune 3×3.Identificați doar numerele care lipsesc din acea secțiune, apoi alegeți un spațiu specific în acea secțiune și căutați aceleași numere din rândul și coloana care se intersectează pentru a vedea dacă puteți elimina una sau mai multe dintre aceste opțiuni.

Când învăț doar, nu pot sublinia suficient avantajul utilizării semnelor de creion. Luați orice gol și creion (de obicei mai ușor și mai mic) care numere pot merge în continuare în acel pătrat. De asemenea, notez ocazional numerele 1-9 de-a lungul exteriorului puzzle-ului. După ce am rezolvat toate cele 9 instanțe ale unui anumit număr, voi trece prin acel număr pe partea de puzzle. Acest lucru ajută la identificarea cu ce numere mai trebuie să lucrez și cu care nu mai trebuie să-mi fac griji. Pe măsură ce vă îmbunătățiți, probabil că nu veți avea nevoie să folosiți la fel de multe semne de creion – cel mai probabil niciodată pe puzzle-urile ușoare – dar pe cele mai dificile, încă mai folosesc în mod regulat semne de creion.

O ultimă strategie pentru a ajutor pentru a începe: Să spunem că aveți 5 pătrate goale pe un rând dat. Prin orice procese de eliminare pe care le puteți utiliza, să spunem că vă dați seama că 2 numere specifice pot fi utilizate numai în aceleași 2 spații libere din cele 5 rămase. Ori de câte ori vedeți acest lucru, nu contează dacă oricare dintre celelalte 3 numere „ar putea” intra în oricare dintre aceleași două pătrate. Dacă aceleași două numere pot merge doar în aceeași pereche de pătrate, atunci niciun alt număr nu poate ocupa același pătrat. Exemplu:

1 7 3 x 6 x 2 xx

Dacă, de exemplu, numerele 5 și 8 se vor încadra numai în ultimele două spații goale (în dreapta celor 2) , atunci numerele rămase (4 și 9) nu pot merge în aceleași două pătrate, chiar dacă „s-ar putea” încadra într-unul sau ambele pătrate. Acest lucru vă ajută în două moduri. Ați ști acum că 4 și 9 pot fi doar în spațiile goale care se află în sectorul mijlociu al acelui rând. Dacă descoperiți că 4 se pot încadra doar în primul, al treilea și al patrulea gol din exemplul de mai sus, puteți elimina al treilea și al patrulea spațiu liber ca posibilități, deoarece ați dat deja seama că 5 și / sau 8 nu pot fi rezolvate dacă umpleți unul dintre acele pătrate cu orice altceva. În acest caz, ați afla că 4 poate merge doar în spațiul gol care este între 3 și 6.

Ultimul exemplu va fi puțin mai complicat să înveți, dar nu este prea greu. Ar trebui să poți folosi orice combinație a acestor strategii în orice moment pentru a ajuta la completarea unora dintre spațiile libere. Cu cât poți completa mai multe spații goale, cu atât vei găsi mai ușor soluții la alte spații libere. HTH!

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *