Com jugar a Sudoku: solució de trencaclosques pas a pas

2024 Autora: Sierra Becker | [email protected]. Última modificació: 2024-02-26 04:36

Sudoku és un joc de trencaclosques molt interessant. Cal disposar els números de l'1 al 9 al camp de manera que cada fila, columna i bloc de 3 x 3 cel·les contingui tots els números i, al mateix temps, no s'hagin de repetir. Considereu les instruccions pas a pas sobre com jugar al Sudoku, els mètodes bàsics i una estratègia de solució.

Algorisme de solució: de simple a complex

L'algorisme per resoldre el joc de la ment Sudoku és bastant senzill: heu de repetir els passos següents fins que el problema estigui completament resolt. Passeu gradualment dels passos més fàcils als més difícils, quan els primers ja no us permetin obrir una cel·la o excloure un candidat.

Candidats solters

Primer de tot, per a una explicació més visual de com jugar al Sudoku, introduïm un sistema de numeració per a blocs i cel·les del camp. Tant les cel·les com els blocs estan numerats de d alt a baix i d'esquerra a dreta.

Comencem a mirar el nostre camp. Primer heu de trobar candidats únics per a un lloc a la cel·la. Poden estar ocults o explícits. Considereu possibles candidats per al sisè bloc: veiem que només un dels cinc lliurescel·les hi ha un número únic, per tant, les quatre es poden introduir amb seguretat a la quarta cel·la. Tenint en compte aquest bloc més, podem concloure: la segona cel·la hauria de contenir el número 8, ja que després de l'exclusió dels quatre, el vuit del bloc no apareix en cap altre lloc. Amb la mateixa justificació, posem el número 5.

A continuació, considerem cada fila, columna o bloc per la presència de candidats únics ocults o explícits, tenint en compte els números introduïts anteriorment, i introduïm-los al camp.

Mira amb atenció totes les opcions. Mirant la cel·la central del cinquè bloc, trobem que no hi pot haver altres opcions a part del número 9: aquest és un candidat únic clar per a aquesta cel·la. Els nou es poden ratllar de la resta de cel·les d'aquest bloc, després de la qual cosa es poden posar fàcilment els números restants. Amb el mateix mètode, passem per les cel·les d' altres blocs.

Com descobrir les "parelles nues" ocultes i explícites

Després d'introduir els números necessaris al quart bloc, tornem a les cel·les buides del sisè bloc: és obvi que el número 6 hauria d'estar a la tercera cel·la i 9 - a la novena.

El concepte de "parella nua" només està present al joc de Sudoku. Les regles per a la seva detecció són les següents: si dues cel·les del mateix bloc, fila o columna contenen una parella idèntica de candidats (i només aquesta parella!), aleshores les altres cel·les del grup no els poden tenir. Expliquem això amb l'exemple del vuitè bloc. Posant possibles candidats a cada cel·la, trobem una evident "parella nua". Números 1 i 3estan presents a la segona i la cinquena cel·la d'aquest bloc, i allà i només hi ha 2 candidats, per tant, es poden excloure amb seguretat de les cel·les restants.

Completant el trencaclosques

Si heu après la lliçó sobre com jugar al Sudoku i heu seguit les instruccions anteriors pas a pas, hauríeu d'obtenir alguna cosa com aquesta imatge:

Aquí podeu trobar candidats solters: un a la setena cel·la del novè bloc i dos a la quarta cel·la del tercer bloc. Intenta resoldre el trencaclosques fins al final. Ara compareu el vostre resultat amb la solució correcta.

Va funcionar? Enhorabona, això vol dir que has dominat amb èxit les lliçons sobre com jugar al Sudoku i has après a resoldre els trencaclosques més senzills. Hi ha moltes varietats d'aquest joc: Sudoku de diferents mides, Sudoku amb àrees addicionals i condicions addicionals. El terreny de joc pot variar de 4 x 4 a 25 x 25 cel·les. És possible que et trobis amb un trencaclosques en què els números no es poden repetir en una àrea addicional, per exemple, en diagonal.

Comenceu amb opcions senzilles i aneu a poc a poc a d' altres més complexes, perquè amb la pràctica ve l'experiència.