Navodila za reševanje japonskih križank. Kontakti. Specializiran programski inženiring

V japonski križanki je slika šifrirana s številkami, ki se nahajajo na levi in na vrhu mreže. Vsaka številka označuje, koliko celic v vrstici morate prebarvati v tej vrstici ali stolpcu. Razmislite o konkretnem primeru reševanja japonske križanke:

Najprej morate najti največ velike številke, ki je več kot polovica dolžine vrstice ali stolpca, v katerem je ta številka. V tem primeru sta to 8 in 10 (prva in druga vrstica) ter 7 (drugi in deveti stolpec). Druga vrstica je v celoti izpolnjena, saj številka 10 ustreza dolžini vrstice. Za udobje lahko to vrstico označite kot ugibano, za to kliknite številko 10 in postala bo siva. V prvi vrstici je številka 8, kar pomeni, da bo v vsakem primeru prebarvanih 6 celic na sredini vrstice. Ta izjava se preveri na naslednji način: predpostavimo, da je 8 celic na začetku vrstice, nato pa sta na koncu vrstice 2 prazni celici in zdaj predpostavimo, da se teh 8 celic nahaja na koncu vrstice, potem prvi 2 celici bosta ostali neizpolnjeni. Tako pustimo 2 nepobarvani celici na začetku in koncu vrstice, upoštevamo oba primera in pogumno prebarvamo preostale celice. Enako naredimo z drugim in devetim stolpcem, le da tu vemo, da je druga celica zasenčena. i5; torej na dnu stolpca pustimo 3 celice nepobarvane, na vrhu pa prebarvamo vse celice do že znane druge celice. Zdaj s križci označimo zadnji dve celici v drugem in devetem stolpcu, saj ju ni mogoče prebarvati. Prepričajte se sami, 6 celic od 7 je osenčenih, tako da bo preostala celica na začetku ali na koncu teh 6 osenčenih celic.

Zdaj prebarvajte celice v 3-8 stolpcih. V njih so pobarvane prve celice, kar pomeni, da ostane samo pobarvati preostale celice v skladu z največjim številom in na koncu postaviti križec, kot je prikazano na spodnji sliki.

V tretji in četrti vrstici je vse jasno, prebarvamo prvo in zadnjo celico. V prvem in devetem stolpcu prečrtamo 5 spodnjih celic s križci, saj tam ne more biti zapolnjenih celic. V šesti in sedmi vrstici ostane samo omejitev druge in devete celice s križci. V deseti vrstici prebarvamo 2 osrednji celici in ju od zgoraj omejimo s križci.

Bodimo pozorni na tretji in osmi stolpec. V njih ostane prebarvati blok dveh celic, tako da pete celice označimo s križcem. Nato v peti vrstici prebarvamo prvo in zadnjo celico. Zdaj pa poglejmo prvi in zadnji stolpec, imata bloke štirih zapolnjenih celic, zato prve celice v teh stolpcih prečrtamo. V prvi vrstici pobarvajte preostale celice. V drugem in devetem stolpcu so bili oblikovani bloki sedmih zapolnjenih celic, zato smo v preostale celice postavili križce.

V tretjem in osmem stolpcu prebarvamo devete celice. Nato v deveti vrstici dobimo dva bloka ene celice, kar pomeni, da preostale celice označimo s križci. V osmi vrstici je samo ena možnost za lokacijo blokov, zato jih samo prebarvamo po vrstnem redu. Tretji in osmi stolpec sta rešena, zato smo v zadnjih celicah postavili križce. In zdaj v zadnji 77. vrstici ne preostane drugega, kot da prebarvamo preostale celice. V petem in šestem stolpcu prebarvamo pete celice. Potem bo peta vrstica v celoti rešena.

resnično Japonske križanke morajo upoštevati naslednja pravila:

Križanka ima eno samo logično rešitev;
V informacijskih poljih ni ničel;
Mreža križanke ima le večkratnik petih celic vodoravno in navpično (na primer: 5, 10, 15, 20, 25, ..);
Slika ni simetrična in vsebuje lahko berljivo sliko.

Reševanje črno-belih križank

Kako rešiti japonske križanke?

Dve preprosti pravili za uspešno reševanje japonske križanke:

Vrstni red številk je od spodaj navzgor in od leve proti desni. To pomeni, da če stolpec vsebuje številko 3 in nad njo 1, potem to pomeni, da morate slikati (nekje) spodaj 3 celice in nad njimi 1 celico v tem stolpcu. Enako velja za strune.
Med osenčenimi celicami mora biti vsaj ena neosenčena celica.

Na prvi stopnji iščemo tiste vrstice in stolpce, v katerih bo največje število celic, ki jih je treba pobarvati. Naslednji korak bo določitev tistih vrstic in stolpcev, kjer bo število celic, ki jih je treba zapolniti, večje od polovice celotnega stolpca ali vrstice.

V teh vrsticah ali stolpcih bomo našli tiste celice, ki jih bomo v vsakem primeru prebarvali, ne glede na to, s katere strani se pobarvano polje začne. Po tem je že mogoče določiti tiste celice, ki zagotovo ne bodo prebarvane. Označeni morajo biti s kakšno ikono, na primer s križcem ali piko. Nato pride na vrsto logično sklepanje, s pomočjo katerega pripeljemo rešitev križanke do konca. V procesu reševanja križanke lahko opisane poteze večkrat ponovimo.

Takoj, ko so celice prebarvane, je treba številko, ki se nanaša na te celice, prečrtati, da ne pride do zmede (še posebej pri ogromnih križankah).

Primer reševanja male križanke:

1 Imamo izvirno japonsko križanko. Zaradi enostavnosti so njegove dimenzije 5x5 celic.	2 Bodite pozorni na velike številke. Na vrhu je številka 5. Ker je v stolpcu 5 celic, lahko celoten stolpec prebarvamo.
3 Na levi je tudi številka 5. Pobarvajmo celotno četrto vrstico od vrha križanke. Ne pozabite prečrtati obdelanih številk.	4 Na levi smo našli številko 3. Vidimo, da je skrajna desna celica črte prebarvana, nato prebarvamo 2 sosednji celici, ostale pa označimo prazne.
5 3. in 4. stolpec imata dve enojni celici. In že so prebarvane, tako da preostale celice označimo kot prazne. In prečrtaj številke.	6 Drugi stolpec ima zapolnjeno celico in 2 prazni zgoraj. Zapolnjeni celici se ne dotikata, zato pobarvamo celico iz druge vrste.
7 Samodejno je pripravljena druga vrstica, v tretji pa edina možnost. Pobarvajmo to celico.	8 Zadnji korak- pobarvaj zadnjo celico. Prečrtamo tri iz prvega stolpca in dva iz pete vrstice. Križanka rešena!

Kot rezultat reševanja križanke je bila pridobljena slika črke "A". To je preprosta križanka, vendar obstaja ogromno križank, ki zahtevajo veliko vaje za uspešno reševanje.

Reševanje barvnih križank

Barvne križanke se rešujejo po enakem principu kot črno-bele. Razlika je naslednja: med večbarvnimi skupinami celic morda ni ločilnih (praznih) celic.

Ta članek govori o tem, kako rešiti japonske križanke.

Japonske križanke

Japonska križanka je uganka, v kateri je neka slika šifrirana s številkami. Cilj uganke je popolnoma obnoviti to sliko.

Japonske križanke so razdeljene na dve vrsti - črno-bele in barvne. AT črno-bele križanke slika vsebuje samo dve barvi - črno (s katero rišemo) in belo (barva ozadja). Pri barvnih križankah je slika ustvarjena v več barvah na beli podlagi.

Polje japonske križanke je obrobljeno z vodoravnimi in navpičnimi črtami različnih debelin. Najdebelejše črte ločijo osrednji del (polje za sliko) od številk. S tanjšimi črtami je polje razdeljeno na skupine po 5 celic (vodoravno in navpično) - to se naredi izključno zaradi udobja (primerneje je izračunati širino / višino skupin celic). Sama slika v japonski križanki se oblikuje tako, da se posamezne celice (osrednji del) pobarvajo v želeno barvo. Neosenčena celica velja za belo.

Številke, označene na levi in na vrhu križanke, opisujejo skupine zapolnjenih celic (v vrsti, brez vrzeli) vodoravno in navpično. Poleg tega vrstni red teh številk opisuje razporeditev teh skupin, toda kje se vsaka skupina začne in konča, ni znano (pravzaprav je določitev njihovega položaja naloga uganke). Vsaka posamezna številka označuje ločeno skupino določene velikosti (tj. številka 5 - označuje skupino petih barvnih celic v vrsti, 1 - skupino ene same osenčene celice). Pri črno-belih križankah celico vedno prebarvamo s črno, v barvi - celico prebarvamo z barvo, ki označuje število. Med skupinami iste barve mora biti vsaj ena neosenčena celica (sicer bi jih preprosto imeli za eno skupino), med skupinami različnih barv ne sme biti praznih celic.

na opombo

Glavna zahteva za japonske križanke je, da mora imeti križanka eno samo logično rešitev, dosegljivo brez raznih "ugibanj" (poskusov in napak). Toda na žalost pogosto najdete križanke, ki imajo več rešitev, ali križanke, ki jih ni mogoče rešiti s čisto analitičnimi metodami. Včasih se najdejo celo križanke, ki imajo napake (ali bolje rečeno tipkarske), zaradi katerih je križanka popolnoma nerešljiva. Iz tega razloga začetnikom priporočamo, da ignorirajo poceni časopise/revije z japonskimi križankami, pri japonskih križankah pa naj bodo zelo previdni v časopisih, ki niso specializirani za tovrstne križanke, ker. V takšnih publikacijah pogosto najdemo napake. Prav tako želimo opozoriti, da za vse križanke, ki se nahajajo na našem spletnem mestu, zagotavljamo, da v njih ni napak in da imajo vse točno eno rešitev, dosegljivo brez "ugibanja".

Kako rešiti japonske križanke

Rešitev barvnih in črno-belih križank je nekoliko drugačna (ker pri črno-belih križankah ni treba upoštevati barve celic, so pravila nekoliko poenostavljena) – zato zaenkrat Govoril bom izključno o črno-belih križankah.

Pri reševanju japonskih križank oseba obravnava vsako vrstico / stolpec posebej in se nenehno pomika na naslednje stolpce in vrstice. V tem primeru se postopek reševanja v vsaki vrstici/stolpcu zmanjša na:

Določimo celice, ki jih bomo zagotovo prebarvali (za morebitno razporeditev skupin) - jih prebarvamo.
Določanje celic, v katerih je prisotnost zapolnjenih celic nemogoča - takšne celice so prečrtane s križcem (včasih se namesto križca uporabi krepka pika).
Identifikacija števk, katerih položaj je že izračunan - običajno so te števke prečrtane.

Tako se na polju postopoma pojavljajo oznake, ki v naslednjem koraku pomagajo izračunati nove ocene, nato še eno in še eno, dokler križanka ni popolnoma rešena (omeniti velja, da če je bila vsaj ena oznaka napačno narejena, lahko to povzroči do rešitve v slepo ulico).

Primer rešitve

Torej, poskusimo rešiti najpreprostejšo črno-belo križanko:

	Pred nami je najpreprostejša križanka z velikostjo 9x9 celic. Postopoma bomo rešili to križanko in razložili vsak korak. Da ne boste zmedeni, bomo nove opombe označili z modro barvo.
	Najprej poglejmo, ali so v križanki vrstice, ki jih je treba v celoti izpolniti. Izkazalo se je, da obstaja - v našem primeru je to številka 9 v četrti vrstici. Ker širina križanke je točno 9 celic, kar pomeni, da morajo biti vse celice v tej vrstici izpolnjene. Hkrati prečrtamo samo številko 9, da nas ne moti.
	Po analogiji iščemo stolpce, ki naj bodo v celoti izpolnjeni.
	Poglejmo tretjo vrstico. Spomnimo se malo pravilo, kar nam bo zelo pomagalo - če je ob vrstici ali stolpcu samo ena številka in je več kot polovična, potem lahko prebarvate več celic na sredini. V našem primeru je to osrednjih pet celic. Zakaj? Ne glede na to, kako postavite skupino sedmih celic v devet celic, bo pet osrednjih vedno zasenčenih. (to izračunamo tako, da od širine križanke odštejemo vrednost števila - dobimo številko 2, kar pomeni število "neznanih" celic na levi in desni strani, preostalih pet osrednjih pet pa prebarvamo celice).
	Zdaj lahko s križci (ali pikami) označimo celice, ki jih nikakor ne moremo prebarvati. Oglejmo si prvo vrstico – je povsem ugibana, saj že imamo eno osenčeno celico in v njej ne sme biti več osenčenih celic. Torej so vse druge celice označene s križci. Podobno v šesti in sedmi vrstici. Ne pozabite prečrtati številk v razpletenih vrsticah.
	V peti vrstici imamo eno zapolnjeno celico in odkar v tej vrstici razen posameznih celic ni ničesar drugega, s križci lahko označimo celice levo/desno od rešene. Številk ne moremo prekrižati, saj čeprav smo eno številko uganili, ne vemo točno katero. Podobna situacija je v osmi vrstici. Tudi v deveti vrstici lahko zagotovo rečemo, da prvi dve celici in zadnji dve zagotovo ne bosta prebarvani. Zakaj? Eno celico v tej vrstici smo že rešili in edina številka v tej vrstici je tri, morala bi biti del te osenčene celice.
	Zdaj pa poglejmo prvi stolpec - tako kot v prejšnjem koraku imamo v tem stolpcu samo eno številko - dve in eno razpleteno celico. V skladu s tem prvi dve in zadnje štiri celice zagotovo ne bodo prebarvane. Podobno je v drugem in zadnjih štirih stolpcih.
	Vidite lahko, da je v osrednjih petih stolpcih ostalo zelo malo praznih celic, še več - njihovo število se natančno ujema s številkami, navedenimi zgoraj. Torej, vse te celice je mogoče prebarvati.
	Če preidemo na vrstice, lahko vidimo, da sta druga in zadnji dve vrstici že rešeni. In v peti vrstici lahko postavimo križce levo in desno od razpletenih celic, ker v tej vrstici ni ničesar razen posameznih celic.
	Zdaj lahko vidimo, da sta v peti vrstici le še dve prosti celici, tik pod preostalima dvema. (Omeniti velja, da bi lahko peto vrstico razvozlali že na samem začetku, saj je v devetih celicah samo en možen način za razporeditev petih posameznih celic iste barve)
	Če preidemo na stolpce, vidimo, da sta prvi in zadnji stolpec že rešena. Ostaja samo še prebarvati zadnje celice v drugem in osmem stolpcu in ... Čestitamo! Križanka je v celoti rešena!

Japonska križanka- uganka, v kateri je za razliko od navadnih križank šifrirana slika, ne besede.

Primer japonske križanke in kako izgleda v že rešeni obliki.

Najprej si oglejmo osnovne elemente. Na prvi sliki vidite dva bloka s številkami (levo in zgoraj). Če jo primerjamo z rešeno križanko, takoj postane jasno, da številke iz levega bloka prikazujejo število prebarvan celice vodoravno, številke iz zgornjega bloka pa navpično. Na primer, če sta navedeni številki 2 in 1 (prva vrstica), potem je treba v polju rešitve izpolniti 2 celici in 1 v istem vrstnem redu kot številke.

Kako določiti celice, ki jih je mogoče prebarvati? Poglejmo levi blok in poiščimo največje številke - to so 6 , 10 , 6 . In tukaj je, kaj lahko barvate:

V primeru 10 tukaj ni možnosti, na polju je samo deset celic - kar pomeni, da bodo vse pobarvane. 6 je malo težje. Če si vizualno predstavljate vse možnosti, kjer lahko prebarvate 6 celic, se izkaže, da jih je kar veliko in tako ne morete biti povsem prepričani, katere 6 celic lahko prebarvate. Lahko pa prebarvaš vsaj del 6! Če želite to narediti, upoštevajte najbolj ekstremne možnosti za lokacijo šestih:

Kot lahko vidite, sta dve celici pogosti zaradi presečišča in ne glede na to, kako poskušamo prebarvati 6 celic, bosta ti dve celici zagotovo prebarvani. Torej, brez možnosti, jih je mogoče prebarvati.

Super, del risbe je že narejen. Začnimo z delom prečrtati celice.

V drugi vrstici vidite, da je številka 2 že izpolnjena in ker je to zadnja številka v tej vrstici, lahko vse celice na desni prečrtate - tam ne more biti ničesar več. Na levi lahko eno celico tudi prečrtamo, ker tam ene ne moremo prebarvati, ampak rabimo 1 in 2 posebej in ne 3 zapolnjene celice skupaj. Prečrtamo tudi številko 2 iz levega bloka - že smo jo prebarvali.

Slike v japonski križanki so šifrirane s številkami. Številke se nahajajo levo in nad glavnim igrišče. Številke kažejo, koliko celic morate pobarvati.

V črno-belih križankah sta uporabljeni dve barvi: bela je barva glavnega igralnega polja, črna pa barva, s katero igralec barva celice. Izpolnjene celice morajo biti ločene z vsaj eno nepopolnjeno celico. Za udobje je igralno polje razdeljeno na bloke 5 krat 5 s krepko črto.

Številke nad igralnim poljem kažejo, koliko izpolnjenih celic mora biti v posameznem stolpcu.

Številke na levi strani igralnega polja kažejo, koliko zapolnjenih celic mora biti v vsaki vrstici.

Osnovne zahteve za japonsko križanko:

Križanka mora imeti samo 1 rešitev, tj. vse zapolnjene celice je mogoče izračunati na logičen način.
Število vrstic in stolpcev mora biti večkratnik 5
Ne sme biti vrstic ali stolpcev s praznimi celicami.

Osnovni koraki za rešitev

Pri reševanju križanke morate:

Poiščite celice, ki bodo zagotovo zapolnjene
Poiščite celice, ki zagotovo ne bodo zapolnjene
Pobarvaj celice, katerih položaj števil je točno znan

Primer reševanja japonske križanke

Poskusimo rešiti preprosto japonsko križanko "Pismo":

Velikost križanke je 10 krat 7. Poskusimo jo rešiti.

Najprej poiščimo vse celice. V prvi in zadnji vrstici je številka 10, kar pomeni, da bo celotna vrstica izpolnjena v celoti. Tudi v prvem in zadnjem stolpcu je številka 7, kar pomeni, da bo celoten stolpec v celoti zapolnjen. Pobarvajmo te vrstice in stolpce ter prečrtajmo ustrezne številke.

Zdaj pa si podrobneje oglejmo drugo in 6. vrstico. Te številke imajo začetno in končno zasenčeno celico. V skladu s tem jih lahko nadaljujemo ali dokončamo.

Zdaj pa s križci označimo tiste celice, kjer jih zagotovo ne moremo prebarvati

Poglejte vrstici 3 in 7. Ker med zapolnjenimi celicami naj bo ena prazna celica in tam sta prvi dve zapolnjeni celici, ostale lahko pobarvamo