Göydələnlər tapmacası, bir bina şəbəkəsinin hündürlüyünü təyin etməyi tələb edir. Şəbəkənin kənarındakı rəqəmlər o istiqamətdən görünən göydələnlərin sayını bildirir. Hündür binalar arxalarındakı bütün aşağı binaların görünüşünü maneə törədir. Hər bir satırda və sütunda hər hündürlükdə bir bina olmalıdır.
Addımlar
Addım 1. Bulmacanın ölçülərini və mövcud bina yüksəkliklərinin sayını yoxlayın
Bəzi hallarda bunlar bərabər olacaq və bütün şəbəkə göydələnlərlə dolacaq. Bəzilərində boş yerlər və ya parklar ola bilər. Satırların uzunluğunu hündürlük sayından çıxarın və hər cərgədəki park sayını tapın. Bu nümunədə, dörd bina yüksəkliyi olduğu ifadə edilir. 5x5 griddə bu, hər satırda və sütunda bir park deməkdir.
Addım 2. Kenarlara baxın
Ən hündür bina o satır və ya sütundakı hər şeyi bloklayacaq və buna görə də 1 -dən başqa hər hansı bir rəqəmin yanında yerləşdirilə bilməz. Ardıcıl birdən çox 1 varsa, onlardan başqa hamısı park olmalıdır. Bu nümunə 5x5 ölçüdə dörd yüksəkliyə malik olduğundan, hər satır və sütunda yalnız bir park var. Hündürlüyü hələ bilinməyən, lakin park ola bilməyən hüceyrələri göstərmək üçün + simvolundan istifadə edin. Parkların yerləşdiyi yerlərin müəyyən edilməsi həll yolunda əhəmiyyətli bir addımdır.
Addım 3. Bina ehtiva edən digər yerləri tapın və eyni şəkildə bu hüceyrələri işarələyin
Maksimum hündürlükdə bir bina tapıldıqda, hər bir kənar arasında o kənardan görünən binaların sayı qədər ən az bir çox bina olmalıdır.
Addım 4. Mümkünsə, binaların sırasının təyin oluna biləcəyi satır və sütunları tapın
Görünən binaların sayı bina hündürlüyünün ümumi sayına bərabərdirsə, artan hündürlükdə olmalıdır. Bu satırdakı və ya sütundakı bütün park meydanlarının yeri də məlumdursa, o sıra tam həll edilə bilər.
Addım 5. Qismən tamamlanmış satır və sütunlarda itkin elementlərin sırasını kəşf etməyin yollarını axtarın
Məsələn, ikinci sıra ya 4123, ya da 4132 ola bilər, ancaq yalnız 4132 -də sağdan görünən üç bina var. Boş ola bilməyəcəyinizi bildiyiniz üçün sağ kənarın hündürlüyü 2 olmalıdır.
Addım 6. Kenarlarında digər hündür binaları yerləşdirməyə çalışın
Misalda, maksimum hündürlük 4 olduğundan, üçü yalnız görünən binaların sayının 2 olduğu bir kənarda yerləşdirilə bilər (yalnız bəzi yerlərdə yalnız özü və 4 görünə bilər). Üst və sağ tərəfdə yalnız bir ehtimal var.
Addım 7. Yeni məlumatların qismən bilinən satır və sütunları həll etməyə necə kömək edə biləcəyini araşdırmağa davam edin
3 və 4 yerləşdirildikdə, sağdan görünən üç binanın olması üçün üst sıra 3421, altdan iki binanın görünməsi üçün birinci sütun 3412 olmalıdır. Məhdudiyyətləri tam yerinə yetirilmiş satır və sütunları işarələməyi düşünün. Bunlar həmişə tamamilə həll olunmayacaq - ikinci sıradakı 3 -ün yeri hələ bilinmir, lakin mövcud olan hər iki yerdə sol tərəf yalnız 4, sağ tərəf 234 görəcək, bu səbəbdən başqa məlumat verməyin.
Addım 8. Əsasən yerləşdirilmiş yüksəklikləri axtarın və o hündürlükdə qalan binaları yerləşdirmək üçün Latın kvadrat məhdudiyyətindən istifadə edin
Bu nümunədə beş yüksəklikdəki 2 binadan dördü tapıldı, buna görə də sonuncusu üçün yalnız bir yer var.
Addım 9. Qalan boş park yerləri üçün mümkün yerləri tapın
Misalda, dördüncü cərgədə solda görünən yalnız iki bina ola bilər, ilk hüceyrə boş olduqda lazım olan 3 deyil. Buna görə həm üçüncü, həm də dördüncü sıraların parkları müəyyən edilə bilər.