Dangoraižių galvosūkis reikalauja nustatyti pastatų tinklelio aukštį. Skaičiai tinklelio kraštuose nurodo dangoraižių, matomų iš tos krypties, skaičių. Aukštesni pastatai blokuoja visų už jų esančių žemesnių pastatų vaizdą. Kiekvienoje eilutėje ir stulpelyje turi būti tiksliai vienas kiekvieno aukščio pastatas.
Žingsniai
1 žingsnis. Išnagrinėkite dėlionės matmenis ir turimų pastatų aukščių skaičių
Kai kuriais atvejais jie bus lygūs, o visas tinklas bus užpildytas dangoraižiais. Kituose gali būti tuščių erdvių ar parkų. Iš aukščių skaičiaus atimkite eilučių ilgį, kad rastumėte parkų skaičių kiekvienoje eilutėje. Šiame pavyzdyje teigiama, kad yra keturi pastatų aukščiai. 5x5 tinklelyje tai reiškia vieną parką kiekvienoje eilutėje ir stulpelyje.
Žingsnis 2. Pažvelkite išilgai kraštų
Aukščiausias pastatas užblokuos visa kita toje eilutėje ar stulpelyje, todėl negali būti šalia kito skaičiaus, išskyrus 1. Jei eilėje yra keli 1, visi, išskyrus vieną, turi būti parkas. Kadangi šiame pavyzdyje yra keturi aukščiai 5x5 tinklelyje, kiekvienoje eilutėje ir stulpelyje yra tik vienas parkas. Naudokite simbolį +, kad nurodytumėte langelius, kurių aukštis vis dar nežinomas, bet negali būti parkas. Parko vietų nustatymas yra svarbus žingsnis sprendimo link.
Žingsnis 3. Raskite kitas vietas, kuriose turi būti pastatas, ir pažymėkite tas langelius
Radus didžiausio aukščio pastatą, tarp jo ir kiekvieno krašto turi būti bent tiek kitų pastatų, kiek pastatų matoma nuo to krašto.
4 žingsnis. Jei įmanoma, raskite eilutes ir stulpelius, kuriuose galima nustatyti pastatų tvarką
Jei matomų pastatų skaičius yra lygus bendram pastatų aukščių skaičiui, jie turi būti didėjantys. Jei taip pat žinoma visų toje eilutėje ar stulpelyje esančių parko aikštių vieta, tą eilutę galima visiškai išspręsti.
Žingsnis 5. Ieškokite būdų, kaip iš dalies užpildytose eilutėse ir stulpeliuose rasti trūkstamų elementų tvarką
Pavyzdžiui, antroji eilutė gali būti 4123 arba 4132, tačiau tik 4132 yra trys pastatai, matomi iš dešinės. Todėl dešinysis kraštas turi būti 2 aukščio, nes jau žinote, kad jis negali būti tuščias.
Žingsnis 6. Pabandykite aplink kraštus pastatyti kitus aukštesnius pastatus
Pavyzdyje, kadangi didžiausias aukštis yra 4, trejetą galima pastatyti tik ant krašto, kuriame matomų pastatų skaičius yra 2 (matomas tik jis pats ir 4 kai kuriose kitose vietose). Viršuje ir dešinėje yra tik viena galimybė.
7 žingsnis. Toliau ieškokite, kaip nauja informacija gali padėti išspręsti iš dalies žinomas eilutes ir stulpelius
Įdėjus 3 ir 4, viršutinė eilutė turi būti 3421, kad trys pastatai būtų matomi iš dešinės, o pirmoji stulpelis turi būti 3412, kad du pastatai būtų matomi iš apačios. Apsvarstykite galimybę pažymėti eilutes ir stulpelius, kurių apribojimai buvo visiškai įvykdyti. Jie ne visada bus visiškai išspręsti - 3 vieta antroje eilėje dar nežinoma, tačiau bet kurioje galimoje vietoje kairioji pusė matys tik 4, o dešinė - 234, taigi šie skaičiai daugiau informacijos nepateikia.
Žingsnis 8. Ieškokite aukščių, kurie dažniausiai buvo pastatyti, ir naudokite lotyniško kvadrato apribojimą, kad pastatytumėte likusius tokio aukščio pastatus
Šiame pavyzdyje buvo rasti keturi iš penkių aukščio 2 pastatų, todėl paskutinėje yra tik viena vieta.
Žingsnis 9. Raskite galimas likusių tuščių parko vietų vietas
Pavyzdyje ketvirtoje eilutėje gali būti tik du pastatai, matomi iš kairės, o ne iš būtinosios 3, jei pirmoji ląstelė tuščia. Todėl galima nustatyti ir trečiosios, ir ketvirtosios eilių parko kvadratus.
