Göydələnlər tapmacasını necə həll etmək olar: 10 addım (şəkillərlə)

Mündəricat:

Göydələnlər tapmacasını necə həll etmək olar: 10 addım (şəkillərlə)
Göydələnlər tapmacasını necə həll etmək olar: 10 addım (şəkillərlə)
Anonim

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

Göydələnlərin tapmacasını həll edin Adım 1
Göydələnlərin tapmacasını həll edin Adım 1

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.

Göydələnlər Bulmacasını Həll Edin 2
Göydələnlər Bulmacasını Həll Edin 2

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.

Göydələnlər Bulmacasını Həll Edin Adım 3
Göydələnlər Bulmacasını Həll Edin Adım 3

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.

Göydələnlərin tapmacasını həll edin Adım 4
Göydələnlərin tapmacasını həll edin Adım 4

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.

Göydələnlər Bulmacasını həll edin Adım 5
Göydələnlər Bulmacasını həll edin Adım 5

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.

Göydələnlər Bulmacasını Həll Edin 6
Göydələnlər Bulmacasını Həll Edin 6

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.

Göydələnlər Bulmacasını Həll Edin 7
Göydələnlər Bulmacasını Həll Edin 7

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.

Göydələnlər Bulmacasını Həll Edin 8
Göydələnlər Bulmacasını Həll Edin 8

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.

Göydələnlərin tapmacasını həll edin Adım 9
Göydələnlərin tapmacasını həll edin Adım 9

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.

Tövsiyə: