Un exemplu de rezolvare a problemelor - cel mai dificil Sudoku

Iată detaliile am găsit această versiune super-complex de internet:

Potrivit lui, el a creat un joc de cuvinte încrucișate nu poate fi rezolvată printr-o singură logică singur. Arto Incal susține că, chiar și cei mai experimentați jucători în decizia de a petrece cel puțin câteva zile. Invenția a fost numit profesor AI Escargot (AI - inițialele unui om de știință, Escargot -. Un geamantan de "melcul").

Pentru a rezolva această provocare, în conformitate cu Artaud INCA în cap, în același timp, pentru a păstra cele opt secvențe, spre deosebire de puzzle-uri convenționale, în cazul în care aveți nevoie să vă amintiți despre una sau două secvențe de.

Ei bine, „scanare secvențială“ - oferă în continuare opțiunea de motor pentru rezolvarea problemelor, iar cei care au rezolvat problema lui Arto Incal creierul proprii, vorbesc despre asta în moduri diferite. Cineva a rezolvat câteva luni, cineva a anunțat că a fost nevoie de doar 15 minute. Ei bine, campion mondial la șah, și, probabil, s-ar fi făcut față cu sarcina într-un timp ca un psihic, în cazul în care trăiesc în planul nostru, poate chiar mai repede. Și poate rezolva rapid problema, care întâmplător primul luat vreodată unele numere bune pentru a umple celulele goale. De exemplu, unul dintre mii de rezolvitorilor de probleme ar putea fi la fel de norocos.

Deci, pe recapitularea dacă alege cu succes două sau trei numere corecte, apoi încercați opt secvențe (care zeci de opțiuni) nu pot fi necesare. Acest lucru am avut motiv, atunci când am decis să înceapă să abordeze această problemă. Pentru început am, fiind deja pregătită în cadrul metodelor de articole anterioare, am decis să uite despre ce știa până acum. Există o metodă care constă în faptul că căutarea de soluții trebuie să circule liber, fără scheme și ideile sale impuse. Iar situația era nou pentru mine, astfel încât a fost necesară pe ea și un nou look. Am poziționat (în Excel) tabelul original (pe dreapta) și o foaie de lucru, pe care simt am avut deja ocazia să vorbim despre primul meu articol Sudoku:

Foaia de lucru reamintim cuprinde pre combinațiile permise de cifre într-o inițial celulele goale.

După aproape normală de rutină de manipulare situația tabele un pic mai simple:

Am această situație și a început să studieze. Ei bine, din moment ce am uitat exact cum am rezolvat această problemă cu câteva zile înainte, am început să înțeleg totul din nou. În primul rând, am atras atenția asupra a două dintre cele 67 de celule în al patrulea bloc, și le-a combinat cu un mecanism de rotație (în mișcare) celule, care sunt descrise în articolul precedent. După ce a trecut prin toate opțiunile pentru rotirea primelor trei coloane din tabel, am ajuns la concluzia că cifrele 6 și 7 nu pot fi într-o singură coloană și nu pot fi rotite asincronă, ele sunt în proces de rotație, poate urma doar unul pe altul. De asemenea, dacă te uiți atent, șapte cu patru, așa cum au fost mutate pe toate cele trei sincronă coloane. Am ipoteza așadar plauzibil că numărul 7 este de a rămâne în partea din stânga jos bloc de celule 4, iar în dreapta sus - 6 respectiv.

Dar acest rezultat, eu accept doar ca un posibil punct de referință în testarea alte opțiuni. Și eu atrag atenția asupra numărului 59 în blocul patra celulă. Nu poate fi orice număr de 5 sau 9. Nouă promisiuni pentru a distruge o mulțime de cifre suplimentare, și anume simplifica în continuare cursul de rezolvare a problemei, iar eu încep cu această opțiune. Dar destul de repede mă duc în „sfârșitul mort“, adică În plus, este necesar să se facă din nou unele alegeri și nu știi niciodată cât timp va fi verificată alegerea mea. Cred că, dacă într-adevăr nouă dată a fost alegerea corectă, Incal greu ar fi lăsat o astfel de opțiune evidentă la vedere, cu toate că mecanismul programelor sale și ar putea permite un astfel de interval. În general, oricum, am decis să verifice mai întâi în detaliu versiunea cu numărul 5 în celula cu numărul 59.

Dar mai târziu, când a rezolvat problema, am să spun clar conștiința mea, dar a revenit la varianta cu numarul 9, pentru a determina cât de mult ar trebui să verifice. Verificarea nu a avut foarte mult timp. Când am în unitatea de celule în dreapta sus 4 figura 6 a fost, cum era de așteptat pentru un punct de referință preselectat, numărul 19 a apărut (curățat 6 din 169), chiar în celula de mijloc. Am selectat pentru testarea în continuare a cifrei 9 în celulă, rapid și a ajuns la rezultate contradictorii, și anume, alegerea nouă nu este adevărat. Apoi am alege numărul 1 și verificați din nou ce se întâmplă.

La un moment dat am ajuns la situația:

în cazul în care au încă o dată pentru a face o alegere - figura 2 sau 8 în partea superioară a celulei de bloc de mijloc 4. Verificați ambele opțiuni (2 și 8), iar în ambele cazuri controversate finisajul (care nu este conform sudoku) rezultat. Deci, ar putea verifica opțiunea cu numărul 9 în mijlocul blocului de celule de jos 4 de la început și o mulțime de timp pe ea nu ar fi necesar. Dar eu, așa cum am spus, sa concentrat pe 5 în figura respectiva celulă. Acest lucru ma condus la următorul rezultat:

Localizare numerele 4 și 7, în primele trei coloane (coloane) indică faptul că acestea se rotesc sincron, care de fapt presupune alegerea numărului 7 pentru celula din stânga jos a blocului 4-lea. În acest caz, o egalitate de puncte sau nouă, dacă oricare dintre ele numărul necesar în celula din stânga-mijlocie a blocului ar trebui să se deplaseze în mod asincron, respectiv, o pereche de 4 și 7. Preferința în acest caz, i-am dat numărul 2, așa cum este „promis“ pentru a elimina o mulțime de cifre suplimentare ale numărului de celule și, în consecință, o verificare rapidă a admisibilității acestui exemplu de realizare. O nouă lichidare rapid într-o fundătură - a cerut selectarea noilor cifre. Astfel, în blocul de mijloc din stânga al celulei cu numărul 29, nu-mi pun jos părerea mea numere mai preferabil - 2. Rezultatul a venit după cum urmează:

Apoi, am avut mai mult timp pentru a face acest lucru pentru a vorbi alegere poluproizvolny: a ales o egalitate de puncte în celula cu numărul 26 în blocul de al nouălea. În acest scop, a fost suficient pentru a observa că 5 și 2 în partea de jos trei rânduri se rotesc sincron ca 5 nu se rotește sincron fie cu 1 sau 6. Cu toate acestea, sincronizarea se poate roti un alt 2 și 1, dar din cauza unor motive - nu chiar Îmi amintesc - am luat 2 în loc de numărul 26, probabil pentru că această opțiune, în estimarea mea, verificat rapid. Cu toate acestea, a avut deja câteva opțiuni, și puteți verifica rapid oricare dintre ele. A fost, de asemenea, posibil, în locul unei variante cu un deuce să presupunem că cifrele 7 și 8 se rotesc sincron în ultimele trei coloane (coloane), și a presupus că numai cifra ar putea fi în celula din stânga sus a blocului 9-8, ceea ce conduce de asemenea la o problemă rapid punctul culminant .

Iar restul - Vă doresc succes în rezolvarea tuturor problemelor.