Ahoana no milalao Sudoku: a tsikelikely vahaolana ny piozila

Sudoku - tena mahaliana piozila. Dia ilaina ny handamina ny isa 1 ka hatramin'ny 9 tany an-tsaha ka dia isan-toerana, tsanganana, ary 3 x 3 andian-tsoratra ny sela ao isa rehetra ary dia toy izany tsy tokony hiverina intsony. Diniho ny toromarika tsikelikely ny fomba hilalao Sudoku, ny fomba sy ny vahaolana fototra tetika.

vahaolana algorithm, avy amin'ny tsotra ny sarotra

Algorithm for hamahana Sudoku antony dia tena tsotra: dia ilaina ny hamerina ny dingana manaraka ireto mba hamita ny vahaolana. Tsikelikely mifindra avy amin'ny tsotra ny dingana sarotra kokoa, raha ny voalohany no tsy namelako anao hanokatra ny sela na manafoana ny kandidà.

single kandidà

Voalohany indrindra, ho fanazavana mazava kokoa ny fomba hilalao Sudoku, dia hampahafantatra ny rafitra ny vato sy ny saha miisa toerana. Toy ny sela sy ny vato dia voaisa hatrany ambony ka hatrany ambany, ary ankavia miankavanana. Dia manomboka mijery ny an-tsaha. Voalohany dia mila mahita kandidà tokana ho an'ny toerana tao an-trano. Izy ireo dia mety ho miafina na mazava. Diniho ny mety ho kandidà ho andian-tsoratra ny fahenina; hitantsika fa iray amin'ireo ihany no afaka dimy sela misy olo-malaza tsy manam-paharoa, noho izany, dia azo soa aman-tsara efatra vita amin'ny sela fahefatra. Raha raisina io vondrona eo, dia afaka manatsoaka hevitra fa ao amin'ny efitra faharoa dia tokony ho isa 8, satria aorian'ny fanesorana ny efatra valo ao amin'ny andian-tsoratra dia tsy hita na aiza na aiza-kafa. Noho izany antony nametraka ny sary 5.

Avy eo dia hodinihintsika ny isan-toerana, tsanganana, na andian-tsoratra ho an'ny tokan-tena miafina na toa kandidà, nomena ny teo aloha sy hiditra mitovana isa azy ireo tany an-tsaha.

Hamerina hijery tsara ny safidy. Mijery ny foibe sela ny fahadimy vondrona, hitantsika fa ankoatra ny isan'ny 9 dia tsy misy safidy hafa - dia miharihary kandidà iray noho izany cellule tokana. Sivy azo voafafa avy amin'ny sela hafa ny andian-tsoratra, ary avy eo dia mametraka mora foana ny sisa isa. Ny fomba toy izany koa ny sela biriky mizara ny hafa.

Ahoana no mamantatra fiereny sy miharihary "mitanjaka tsiroaroa"

Ataovy midina ny isa ilaina ao amin'ny andian-tsoratra fahefatra, niverina tany amin'ny banga sela ao amin'ny andian-tsoratra fahenina izany, ka dia mazava fa ny isa 6 no ho ao amin'ny efitra fahatelo, ary 9 - in fahasivy.

Ny hevitry ny hoe "nitanjaka mpivady" dia eo ihany ny lalao Sudoku. Fitsipi-Discovery, izao manaraka izao: raha roa sela iray andian-tsoratra, na ny tsanganana iray andalana dia mitovy amin'ny kandidà roa (! Ary roa ihany izany), dia ny sisa amin'ny vondrona sela tsy afaka ny hanana azy ireo. Aoka isika hanazava izany ny ohatry ny fahavalo sakana. Ataovy any amin'ny sela rehetra ny kandidà azo atao, dia mahita mazava "mitanjaka mpivady." Isa 1 sy 3 dia eo amin'ny faharoa sy fahadimy toerana ao amin'ny andian-tsoratra, ary misy ankehitriny tsy misy afa-tsy 2 kandidà noho izany avy any amin'ny sela sisa dia azo soa aman-tsara voahilika.

Vita ny hamahana ny piozila

Raha nianatra ny lesona ny fomba Sudoku hilalao, sy ny dingana-by-dingana toromarika nanao etsy ambony, dia tokony hahazo zavatra toy izany, tahaka ny any an-tsaha ity:

Eto dia afaka mahita kandidà tokana: ny tarika efitra ny fahafito sy fahasivy deuce andian-tsoratra ao amin'ny fahefatra sela ny sakana fahatelo. Miezaha hamaha ny piozila alohan'ny hahatongavan'ny farany. Ary mampitaha ny vokatry ny vahaolana tsara.

Nitranga? Arahabaina, satria midika fa efa nianatra ireo lesona soa aman-tsara ny fomba hilalao Sudoku ka hianatra hamaha tsotra piozila. Maro samy hafa ny lalao ity: Sudoku samy hafa habe, sudoku amin'ny faritra fanampiny sy ny fepetra fanampiny. Ny saha milalao dia afaka miainga amin'ny 4 x 4 ny 25 X 25 sela. Afaka mahita ny piozila izay isa tsy azo averina amin'ny faritra fanampiny toy ny diagonally.

Manomboka amin'ny safidy tsotra, ary hifindra tsikelikely ho amin'ny sarotra kokoa, noho ny fampiofanana sy ny traikefa avy.