Mag-erase ng isang numero sa isang Sudoku at puwede mo itong gawing mas mahirap. Mag-erase ng maling numero at puwede mong sirain ang iisang sagot ng puzzle. Sa pagitan ng isang buong grid at isang blankong pahina, may mahirap na limitasyon: 17 panimulang clues. Bakit humihinto ang Sudoku doon?

Nagsisimula ang sagot sa isang tanong na madaling maligtaan: ang puzzle mo ba ay may iisang solusyon lang?

Isang natapos na grid, isang sagot

Sa klasikong 9×9 Sudoku, bawat row, column, at 3×3 box ay dapat maglaman ng mga digit 1 hanggang 9 nang eksaktong isang beses. Ito ang mga standard rules na inilathala ni Nikoli. Ang mga numerong nakaprinta na sa grid ay tinatawag na givens, o clues.

Puwedeng sumunod ang isang natapos na grid sa lahat ng mga patakarang iyon nang hindi ito ang tanging posibleng sagot sa mga panimulang clues nito. Kung may dalawang magkakaibang pagkumpleto na akma, wala nang paraan ang manlalaro para mahinuha kung alin ang nilayon ng gumawa ng puzzle.

Kaya mahalaga ang pagiging natatangi. Ang isang maayos na klasikong Sudoku ay nagbibigay sa iyo ng sapat na impormasyon para matukoy nang eksakto ang iisang natapos na grid. Kung bago ka pa sa mga rules, ang aming gabay sa paglalaro ng Sudoku ay magandang simula.

Panoorin kung paano binabago ng isang clue ang lahat

Narito ang isang sadyaing halos-tapos nang puzzle. Ang tuldok ay minamarkahan ang isang bakanteng cell.

5 3 4 | 6 . 8 | 9 1 2
6 7 2 | 1 9 5 | 3 4 8
1 9 8 | 3 4 2 | 5 6 7
------+-------+------
8 5 9 | . . 1 | 4 2 3
4 2 6 | 8 5 3 | 7 9 1
7 1 3 | 9 2 4 | 8 5 6
------+-------+------
9 6 1 | 5 3 7 | 2 8 4
2 8 7 | 4 1 9 | 6 3 5
3 4 5 | 2 8 6 | 1 7 9

Mayroon itong 78 clues at isang solusyon. Ang unang row ay kailangan ng 7. Ang ikaapat na row ay kailangan naman ng 7 sa column four at 6 sa column five.

Ngayon, i-erase ang 6 sa row one, column four. Apat na cell ang bakante, at dalawang ayos ang gumagana:

CellCompletion ACompletion B
Row 1, column 467
Row 1, column 576
Row 4, column 476
Row 4, column 567

Lahat ng ibang numero ay nananatiling pareho. Dalawang ayos na ito ay parehong sumusunod sa bawat row, column, box, at natitirang clue. Ang apat na cell ay bumubuo ng isang rektanggulo kung saan puwedeng magpalit ang mga 6 at 7 nang hindi sumisira ng kahit anong rule. Sinuri namin ang bilang ng solusyon: ang unang puzzle ay eksaktong isang completion; pagkatapos ng erasure, naging eksakto itong dalawa.

Ang pag-alis ng clue ay hindi puwedeng gawing invalid ang isang solusyon na gumana na dati: ang solusyon na iyon ay sumusunod pa rin sa lahat ng natitirang clues. Ang puwedeng mangyari ay makapasok ang isa pang sagot. Kahit itong puzzle na may 77 givens ay malabo pa rin (ambiguous), kaya ang mataas na bilang ng clues lang ay hindi sapat para garantiyahan ang pagiging natatangi.

Bakit 17 ang minimum

Pinatunayan nina Gary McGuire, Bastian Tugemann, at Gilles Civario na walang klasikong 9×9 Sudoku na may 16 givens na eksaktong isang solusyon lang. Ang kanilang orihinal na research paper ay naglalarawan ng exhaustible (kumpletong) paghahanap gamit ang computer. May mga puzzle na kayang lutasin nang natatangi na may 17 clues, kaya ang 17 ang minimum.

Hindi ibig sabihin nito na anumang ayos ng 17 numero ay gagawa ng valid na puzzle. Mahalaga ang mga posisyon at ang mga value nila. Ang resulta ay tungkol din sa klasikong Sudoku; ang mga dagdag na rules sa mga variant ay nagbabago ng problema.

Bakit ang pag-alis ng posibilidad sa 16 ay nag-aalis din ng mas mababang bilang? Kung ang isang mas maliit na puzzle ay may iisang solusyon, puwede mong idagdag ang mga tamang clues mula sa solusyong iyon hanggang umabot ito sa 16. Ang pagdaragdag ng mga clues na iyon ay mapapanatili ang natatanging sagot nito, na sumasalungat sa resulta.

Paano mo mapapatunayang walang mas maliit na puzzle?

Ang paghahanap ng isang puzzle na may 17 clues ay nagpapakita kung ano ang posible. Ang pagpapatunay na hindi puwedeng gumana ang 16 ay nangangahulugang i-exclude (ibinubukod) ang bawat posibilidad.

Sinuri ng mga mananaliksik ang mga natapos na grid nang sistematiko, isinasaalang-alang ang mga grid na magkapareho (equivalent). Ang kanilang method ay gumamit ng unavoidable sets: mga grupo ng cell na kailangang may clue para maiwasan ang alternatibong completion. Bumuo sila ng mahusay na algorithm para i-enumerate (isa-isahin) ang hitting sets, mga seleksyon na sumasalang sa mga grupong iyon, at tinsek kung ang mga kandidatong clue sets ay nagiging unique. Ipinapaliwanag ng papel ang metodo.

Ang rektanggulo sa itaas ay nagbibigay ng maliit na halimbawa ng ideya. Iwan na walang clues ang lahat ng apat na cell at mabubuhay ang dalawang ayos. I-fix (itakda) ang hindi bababa sa isa sa mga cell na iyon at mapipigilan mo ang partikular na swap na iyon. Sa isang sparse puzzle, maraming posibleng alternatibo ang kailangang sabay-sabay na harangan.

Ang minimum clues ay hindi ibig sabihin maximum difficulty

Sinasagot ng bilang ng clues ang “magkano ang impormasyong naka-print?” Hindi nito sinasabi kung anong deduction ang mapapansin mo sa susunod. Ang pagbilang ng givens ay hindi nagpapakita kung ang susunod na galaw ay isang obvious na single lang o isang pattern na hindi mo pa natutuhan.

May isa pang kapaki-pakinabang na pagkakaiba: minimum at minimal. Ang minimum ay ang pinakamaliit na bilang ng clues na puwedeng maging sa klasikong Sudoku. Ang minimal na puzzle ay isa kung saan kapag inalis ang anumang given, mawawala ang uniqueness. Kapag sinabing minimal ang isang puzzle, hindi ibig sabihin nun ay may 17 clues ito.

Para sa susunod mong laro, subukang ipaliwanag muna ang bawat placement bago mo ipasok: “Ito lang ang cell sa box na puwedeng paglagyan ng 4.” Kung hindi mo pa maipapaliwanag ang isang galaw, tingnan ang mga kandidato o subukan ang isang technique mula sa aming Sudoku solving guide.

Sa susunod na makakita ka ng isang sparse Sudoku, bilangin ang clues—at saka hanapin ang dahilan kung bakit mahalaga ang bawat isa.

SUMALI SA USAPAN

Mga komento

0

Magbahagi ng ideya, magtanong, o tumulong sa kapwa manlalaro.

Sinusuri ang pag-sign in…

Nilo-load ang mga komento…