Siirry sisältöön
logika·műhelyLogiikkapaja

DWG-304 · Käsikirjahylly

Laskentaopas: sillat, pilvenpiirtäjät ja valot

Sillat, Pilvenpiirtäjät ja Valot jakavat saman ajattelutavan: sen sijaan että kokeilisit, laske, mikä on mahdollista, ja anna rajojen ratkaista.

Sillat: kapasiteetti

Saari voi ottaa enintään kaksi siltaa jokaiseen näkemäänsä naapuriin. Jos sen luku on kaksi kertaa naapurien määrä, jokainen yhteys on tupla. Jos luku on yhden pienempi, jokainen naapuri saa vähintään yhden sillan. 1-saari, jolla on vain yksi naapuri, tai 2-saari, jolla on vain yksi naapuri – nämä ovat ilmaisia siirtoja.

Sillat: ei suljettuja ryhmiä

Kaikkien saarten on lopulta oltava yhteydessä toisiinsa. Siksi kahta saarta, jotka käyttäisivät kaikki siltansa toisiinsa – 1-saari toisen 1-saaren vieressä tai kaksi 2-saarta tuplasillalla – ei voi yhdistää niin, kun muita saaria on vielä jäljellä. Sama päättely koskee suurempia ryhmiä tehtävän loppupuolella.

Sillat: askel eteenpäin

Kun laskeminen pysähtyy, valitse epävarma yhteys ja kuvittele rakentavasi sen. Jos jokin saari ei sen jälkeen voi heti enää saavuttaa lukuaan tai kartta jakautuu kahteen osaan, silta on väärä ja voit sijoittaa vaihtoehdon. Vaikea- ja Mestari-tason arkit vaativat tätä ainakin kerran.

Pilvenpiirtäjät: ykköset, N:t ja ylärajasääntö

Vihje 1 asettaa korkeimman talon viereensä. Vihje N kiinnittää koko rivin nousevaan järjestykseen. Muille vihjeille käytä ylärajaa: kun vihje on c, ruudussa etäisyydellä d reunasta on enintään N − c + d. Siksi 6×6-ruudukossa vihje 4 sallii ensimmäiseen ruutuun enintään 3, toiseen 4 ja kolmanteen 5.

Pilvenpiirtäjät: korkeus kerrallaan

Sijoita korkeimmat talot ensin, koska ne näkyvät molemmilta puolilta. Kohtele sitten seuraavaa korkeutta korkeimpana siitä, mitä on jäljellä: sen peittävät vain jo sen eteen sijoitetut talot. Vastakkaiset vihjeet yhdessä näyttävät usein tarkalleen, mihin se sopii.

Valot: kaksi tosiasiaa

Valon painaminen kahdesti kumoaa itsensä, eikä painallusten järjestyksellä ole väliä. Ratkaisu on siis yksinkertaisesti joukko valoja, joista kutakin painetaan kerran. Käyttämissämme lautakoissa tuo joukko on yksikäsitteinen.

Valot: jahtaaminen

Etene rivi kerrallaan ylhäältä alas. Paina nykyisen rivin jokaisen palavan valon kohdalla suoraan sen alla olevaa valoa; se sammuttaa palavan valon koskematta yläpuolisiin riveihin. Kun pääset alas, vain viimeinen rivi voi vielä palaa.

Valot: alarivin lukeminen

Alariville jäävä kuvio kertoo, mitä ylärivin valoja pitää painaa. Alla olevat taulukot on laskettu jokaiselle laudan koolle: etsi jokainen alarivin palava valo (vasemmalta laskien) ja paina sille luetellut ylärivin valot. Jos ylärivin valo esiintyy luetteloissa yhteensä pariton määrä kertoja, paina sitä; jos parillinen määrä kertoja, ohita se. Jahtaa sitten uudelleen alas, niin lauta pimenee.

Alarivin taulukko, 6×6
Palaa alarivilläPaina ylärivillä
11, 3
24
31, 5
42, 6
53
64, 6
Alarivin taulukko, 7×7
Palaa alarivilläPaina ylärivillä
11, 2
21, 2, 3
32, 3, 4
43, 4, 5
54, 5, 6
65, 6, 7
76, 7
Alarivin taulukko, 8×8
Palaa alarivilläPaina ylärivillä
13, 5
22, 6
31, 7
48
51
62, 8
73, 7
84, 6