Auala e taaalo Sudoku: a laasaga ma lea laasaga fofo i le paso

Sudoku - o se paso manaia. E tatau ona faatulaga ai le numera 1 i le 9 i le fanua ina ia laina taitasi, koluma, ma le 3 x 3 poloka o sela o loo numera uma ma faapea ona tatau ona toe i latou. Mafaufau i le laasaga ma lea laasaga faatonuga i le auala e taalo Sudoku, o le metotia autu ma fofo fuafuaga.

fofo algorithm, mai faigofie e lavelave

Algorithm mo le foiaina Sudoku mafuaaga e matuai faigofie: e talafeagai ona toe fai le laasaga nei e faamaea ai le fofo. Faasolosolo agai mai faigofie e sili laasaga lavelave, pe a le muamua sa le mafai ai ona e tatala se feaveai pe aveesea le tagata.

sui tasi

Muamua lava, mo se faamatalaga manino o le auala e taalo Sudoku, tatou te faailoa atu se faiga o faanumera poloka ma nofoaga fanua. E pei o le sela ma poloka ua faitaulia mai i luga e pito i lalo ma le agavale i le taumatau. Tatou amata vaai atu i lo tatou fanua. Muamua e tatau ona tatou maua o se sui tauva e tasi mo se nofoaga i le sela. E mafai ona natia po o le manino. Mafaufau i le sui tauva e mafai ai mo le poloka lona ono: ua tatou iloa ai na o le tasi o le sela saoloto e lima o loo i ai se tagata e tulaga ese, o lea, e fa e mafai ona maea le saogalemu i le sela fa. Mafaufau i lenei iunite o le ua i luga o, e mafai ona tatou faapea atu i le sela lona lua e tatau ona numera 8, talu ai ina ua mavae aveeseina o le fa e valu i le poloka e le o maua se isi lava mea. faatulagaina ma le rationale lava fuainumera 5.

Ona tatou mafaufau i laina taitasi, koluma, po o poloka mo natia manino sui tauva e tasi, na tuuina mai le faapipii muamua fuainumera ma ulu atu i latou i le fanua.

Faaeteete iloiloina filifiliga uma. Vaavaai atu i le sela tutotonu o le iunite o le lona lima, tatou te maua e faaopoopo atu i le numera 9 e le mafai ona i ai se isi filifiliga - o se sui tauva manino mo lenei feaveai tasi. Iva e mafai ona aveesea mai le isi sela o le poloka, ma faigofie ona tuu i lalo le digits totoe. E ala i le auala lava lea e tasi o le sela o le faataunuuina o le isi poloka.

E faapefea ona iloa Ulu ma le tamaitiiti matua o lona "taitoalua lavalava"

Tuu i lalo le numera talafeagai i le poloka lona fa, i tua i le sela avanoa i le poloka lona ono: e manino e faapea o le numera 6 tatau ona i ai le sela lona tolu, ma le 9 - i le lona iva.

O le mataupu o le "lavalava pea" O le taimi nei e na o se taaloga Sudoku. Tulafono Faafoe o Discovery, o le faapea: (! Ma na pea lenei) pe afai sela e lua o le tasi le poloka, o se laina po o le koluma o paga tutusa ai nei o le sui, lea e le mafai ona maua i latou e le vaega o totoe o le vaega feaveai. Ia tatou faamatala atu lenei mea i le faataitaiga o le poloka lona valu. Tuu i lalo i uma feaveai o le sui tauva e mafai ai, tatou te maua ai se manino "ulugalii lavalava." Ata 1 ma le 3 o loo iai i totonu o le nofoaga lona lua ma le lona lima o le poloka, ma o loo i ai le taimi nei e na o le 2 sui lea mai le a mafai ona sela totoe aofia ai le saogalemu.

Faamaeaina o le foiaina o se paso

Afai e te aoaoina le lesona i le auala e taalo Sudoku, ma laasaga i lea laasaga faatonuga faia i luga, lea e tatau ona e aumai se mea e pei o lenei, e pei ona i totonu o lenei fanua:

O iinei e mafai ona e maua le tasi sui: a iunite feaveai o le lona fitu ma le deuce poloka lona iva i le sela lona fa o le poloka lona tolu. Taumafai e foia le paso i luma o le iuga. O lenei faatusatusa le taunuuga ma le tali saʻo.

Tupu? Faamalo, aua o lona uiga ua e aoaoina lelei le lesona i le auala e taalo Sudoku, ma aoao e foia paso faigofie. E tele ituaiga eseese o lenei taaloga: Sudoku o ituaiga eseese, sudoku ma vaega faaopoopo ma aiaiga faaopoopo. e mafai ona e faasolo le malae taalo mai le 4 x 4 i le 25 x 25 sela. E mafai ona e maua se paso lea fuainumera e le mafai ona toe i vaega faaopoopo e pei o diagonally.

Amata i filifiliga faigofie ma faasolosolo agai i luga e sili atu ona faigata, ona i le aoaoga ma le poto masani e oo mai.