Ész Ventura: A 387 pálcikás szúdoku megoldása

Nincsen jövőnk tudomány nélkül, nincsen Qubit nélkületek. Támogasd a munkánkat!

Pálcikás szúdoku című feladványunkban az volt a kérdés, hogy legkevesebb hány pálcika áthelyezésével oldható meg az alábbi szúdoku.

Illusztráció: Gáspár Merse Előd

Mint látható, az 5-ös számjegyből néhol több van benne, mint kéne, más számjegyekből viszont hiányzik. Kérdés, hogy átalakítható-e egyáltalán úgy, hogy a számok teljesítsék a szúdoku szabályait, és ha igen, legkevesebb hány pálcikát kell ehhez áthelyeznünk.

Megmutatható, hogy 18-nál kevesebb pálcika áthelyezésével nem oldható meg a feladat, 18 áthelyezésével viszont két megoldás is adódik. A megoldásokat az alábbi ábra mutatja, ahol a sarkok közelében lévő, azonos (nem piros) színnel jelzett 3-as és 5-ös számok felcserélésével is egy helyes megoldást kapunk.

Illusztráció: Gáspár Merse Előd