Slitherlink - Slitherlink - Wikipedia

O'rtacha qiyin Slitherlink jumboq (yechim )

Slitherlink (shuningdek, to'siqlar, Takegaki, Loop the Loop, Loopy, Ouroboros, Suriza va Dotty Dilemma deb nomlanadi) mantiqiy jumboq noshir tomonidan ishlab chiqilgan Nikoli.

Qoidalar

Slitherlink to'rtburchaklar shaklida ijro etiladi panjara nuqta. Nuqta hosil qilgan ba'zi kvadratchalar ichida raqamlar mavjud. Maqsad gorizontal va vertikal ravishda qo'shni nuqtalarni bir-biriga bog'lab qo'yishdir, shunda chiziqlar bo'sh uchlari bo'lmagan oddiy halqa hosil qiladi. Bundan tashqari, kvadrat ichidagi raqam uning to'rt tomonining qanchasi tsikldagi segmentlarni bildiradi.

Boshqa turlari planar grafikalar standart panjara o'rniga ishlatilishi mumkin, vertikalda qirralarning soni yoki ko'pburchakda vertikallar o'zgarib turadi. Ushbu naqshlarga qor parchalari, Penrose, Sevadi va Altair plitkalari. Ular kesishgan joydan mumkin bo'lgan yo'llar sonini va / yoki har bir ko'pburchak tomonlari sonini o'zgartirib, murakkablikni oshiradi; ammo shunga o'xshash qoidalar ularning echimiga tegishli.

Yechish usullari

Notation

Hujayra atrofidagi satrlar soni hujayradagi raqamga mos kelganda, boshqa potentsial chiziqlar yo'q qilinishi kerak. Bu odatda bo'sh ekanligi ma'lum bo'lgan satrlarda X belgisini belgilash orqali ko'rsatiladi.

Slitherlink-ni echishda yana bir foydali belgi shundan dalolat beradiki, ikkita qo'shni chiziq orasidagi to'qson darajali yoy to'liq bitta ikkitasini to'ldirish kerak. Tegishli yozuv - bu qo'shni chiziqlar orasidagi er-xotin yoy, buni ko'rsatib turibdi ikkalasi ham, yo'q ham ikkitasini to'ldirish kerak. Ushbu yozuvlar echim uchun zarur emas, lekin uni keltirib chiqarishda foydali bo'lishi mumkin.

Burchakdagi 2 atrofida yoy belgisi.

Quyidagi usullarning ko'pini yoy yozuvlari yordamida ikkita oddiy bosqichga bo'lish mumkin.

Har bir nuqtada aniq 2 yoki 0 qator

Slitherlink-dagi ko'plab ajratmalarning kaliti shundaki, har bir nuqtada aynan ikkita chiziq bog'langan yoki hech qanday chiziq yo'q. Shunday qilib, agar chekka yoki burchakda emas, balki panjara markazida joylashgan nuqta uchta kirish chizig'iga ega bo'lsa, to'rtinchisi ham X'd chiqishi kerak. Buning sababi shundaki, nuqta bitta qatorga ega bo'lolmaydi - uning shu nuqtadan chiqish yo'li yo'q. Xuddi shunday, agar burchakda emas, balki panjara chetidagi bir nuqtada ikkita kirish chizig'i bo'lsa, ular X'd chiqib ketgan bo'lsa, uchinchisi ham X'd chiqishi kerak. Agar panjara burchagida bitta kirish chizig'i bo'lsa, u X'd chiqdi, ikkinchisi ham X'd bo'lishi kerak.

Ushbu oddiy qoidaning qo'llanilishi tobora murakkab ajratmalarga olib keladi. Ushbu oddiy naqshlarni tanib olish Slitherlink jumboqlarini echishda katta yordam beradi.

Burchaklar

  • Agar a 1 burchakda, burchakning haqiqiy satrlari X-ga teng bo'lishi mumkin, chunki kiritilgan burchakka yana bir bor o'tgandan keyingina chiqib ketolmaydi. Bu xuddi shu burchakdagi 1-qutiga olib boruvchi ikkita chiziq chiqib ketgan bo'lsa ham amal qiladi.
Burchakda 1
  • Agar a 3 burchakda, ushbu qutining ikkita tashqi qirrasini to'ldirish mumkin, chunki aks holda yuqoridagi qoidani buzish kerak edi.
Burchakda 3.
  • Agar a 2 burchakda, ikkita chiziq chegaradagi 2 dan uzoqlashishi kerak.
Burchakda 2.

1 bilan kvadratchalar uchun qoidalar

  • Agar chiziq 1 ning burchagiga keladi va agar chiziq davom etishi mumkin bo'lgan qolgan uchta yo'nalishdan biri, 1 tomoni bo'lmagan yo'nalish ma'lum bo'lgan bo'sh bo'lsa, u holda bu burchakning qarama-qarshi tomonining ikkala tomoni X'd chiqib ketishi mumkin.
Chiziq yonidagi 1.
  • Bu ham teskari yo'nalishda qo'llaniladi. Ya'ni, agar $ 1 $ burchagiga chiziq kelib tushsa va $ 1 $ ning ikkita qarama-qarshi qirrasi allaqachon $ X $ bo'lsa, chiziq $ 1 $ dan chiqib ketolmaydi, chunki $ X $ $ 1 $ ning barcha tomonlarini atrofiga qo'yadi.
Chiziq yonidagi 1 (qarama-qarshi)
  • Agar ikkita 1 diagonal ravishda yonma-yon joylashgan bo'lsa, u holda ikkita ikkita hujayraning atrofidagi sakkizta segmentning to'rttasi "ichki" to'plami yoki umumiy so'nggi nuqtani (1-lar tomonidan taqsimlanadigan nuqta) baham ko'radigan to'rtta segmentning hammasi "to'rtlik" bo'lishi kerak. Xd chiqib keting. Shunday qilib, agar bitta 1dagi har qanday ikkita ichki yoki tashqi segment X bo'lsa, boshqa 1 ning tegishli ichki yoki tashqi segmentlari ham X'd bo'lishi kerak.
Diagonal ravishda ulashgan 1-lar
Diagonal ravishda ulashgan 1-lar
  • Agar ikkita 1 1 panjaraning chekkasi bo'ylab qo'shni bo'lsa, ular orasidagi chiziq X'd bo'lishi mumkin, chunki u chekkaga etganida davom etishi uchun yo'nalish bo'lmaydi.

2 ga teng kvadratchalar uchun qoida

Agar 2-da X'd atrofidagi har qanday chiziq bo'lsa, u holda ikkala burchakning biriga X'd chiqib ketadigan chiziqqa yaqinlashmagan chiziq darhol 2 dan o'ng burchak ostida chiqa olmaydi, chunki u holda 2 atrofidagi ikkita chiziq bo'ladi mumkin emas va shuning uchun X'd bo'lishi mumkin. Bu shuni anglatadiki, kiruvchi chiziq 2 yoki boshqa tomonning bir tomonida davom etishi kerak. Bu o'z navbatida, 2-ning ikkinchi satri faqat bo'sh qolgan tomonda, dastlab X'd qatoriga qo'shni bo'lishi kerakligini anglatadi, shuning uchun ularni to'ldirish mumkin.
Aksincha, agar 2 ning bir tomonida chiziq bo'lsa va unga qo'shni X'd chiqib ketish chizig'i bo'lsa, u holda ikkinchi chiziq qolgan ikki tomonning birida bo'lishi kerak va qarama-qarshi burchakdan (har ikki yo'nalishda) chiqish kerak. Agar ushbu ikkita chiqishning ikkitasi X'd tashqarida bo'lsa, u holda boshqa yo'lni bosib o'tishi kerak.

Chiziq yonidagi 2.

3 ga teng kvadratchalar uchun qoidalar

  • Agar a 3 0 ga qo'shni, gorizontal yoki vertikal holda, keyin bu 3 ning barcha qirralarini to'ldirish mumkin, 0 ga tegizgandan tashqari. Bundan tashqari, qo'shni qutilarga perpendikulyar bo'lgan ikkita chiziqni to'ldirish mumkin.
0 ga qo'shni bo'lgan 3.
  • Agar ikkita 3 qo'shni gorizontal yoki vertikal ravishda bir-biriga, ularning umumiy qirrasini to'ldirish kerak, chunki boshqa variant - boshqa chiziqqa ulanishning iloji bo'lmagan yopiq oval. Ikkinchidan, guruhning ikkita tashqi satrini (umumiy chiziqqa parallel ravishda) to'ldirish kerak. Uchinchidan, 3lar orasidagi chiziq har doim "S" shaklida o'raladi. Shuning uchun 3-lar orasidagi chiziq to'g'ri chiziqda davom eta olmaydi va o'rta chiziqdan to'g'ri chiziqda joylashgan tomonlar X'd chiqib ketishi mumkin.
Ikki qo'shni 3s.
  • Agar 3 diagonali 0 ga qo'shni bo'lsa, 0ning burchagiga to'g'ri keladigan 3 ning ikkala tomoni to'ldirilishi kerak. Buning sababi shundaki, agar ikkala tomon ham ochiq bo'lsa, 0 burchagida tugaydigan chiziqqa boradigan joy yo'q edi. Bu burchakda joylashgan 3 qoidasiga o'xshaydi.
0 diagonali bo'yicha 3.
  • Shunga o'xshab, agar 3 ning ikkala yo'nalishda ham Xs bo'lgan burchak bo'lsa, u burchakdan uzoqlashadigan bo'lsa, u holda bu burchakka to'g'ri keladigan 3 ning ikkala tomoni to'ldirilishi kerak. Buning sababi shundaki, agar uchta uchta tomonning biri ochiq bo'lsa, ikkinchisini to'ldirish kerak edi (chunki uchta faqat bitta ochiq tomonga ega bo'lishi mumkin), lekin bu burchakda 3 ta Xni uchratishi mumkin edi, chunki bu mumkin emas, chunki har bir nuqta panjara to'liq 2 yoki 0 qatorga ega bo'lishi kerak.
  • Agar chiziq 3 burchakka etadi, aytilgan burchakka qo'shni bo'lmagan uchlikning ikkala tomonida ham chiziqlar bo'lishi kerak, chunki agar uchta bo'sh joy unga qo'shni bo'lmaganida, burchakda unga uchta chiziq bog'langan bo'lar edi. Bundan tashqari, chiziq yetib borgan burchakdagi 3-dan uzoqlashadigan segment bo'sh bo'lishi kerak; agar u to'ldirilgan bo'lsa, 3-ning qolgan 2 ta aniqlanmagan tomoni ham bir qatorni o'z ichiga olmaydi.
Chiziq yonidagi 3.

3 va 2 soniyalarning diagonallari

  • Agar ikkita 3 diagonal bilan qo'shni, umumiy nuqtaga to'g'ri kelmaydigan qirralarni to'ldirish kerak.
Ikki diagonali 3s.
  • Xuddi shunday, agar ikkita 3 bir xil diagonalda bo'lsa, lekin har qanday sonli 2 bilan ajratilgan bo'lsa (va faqat 2 soniya) 3 sonlarning tashqi qirralari xuddi diagonalga qo'shni bo'lganidek to'ldirilishi kerak.
Diagonal 3 lar, ularning oralarida 2 ta.
  • Agar diagonal chiziqda 2 soniyalar ketma-ketligi bo'lsa va burchakli chiziq ketma-ketlikning bir uchida 2 burchagiga to'g'ri keladigan bo'lsa, ketma-ket oxirigacha mos burchakli chiziq chizish mumkin.
Bir yoki bir nechta diagonal 2 lar ularga yo'naltirilgan ikkita to'ldirilgan chiziq bilan tugaydi.
  • Agar chiziq bir yoki bir nechta 2 sonlarni o'z ichiga olgan va 3 bilan tugaydigan diagonalning boshlang'ich nuqtasiga (A) etib kelsa, 3 burchakning uzoq burchagining ikkala tomoni (diagonali bo'yicha A dan uzoqroq) to'ldirilishi kerak. Agar bu to'g'ri bo'lmagan bo'lsa, demak, 3-ning yaqin burchagining ikkala tomoni to'ldirilishi kerak, demak, barcha 2-larning yaqin burchaklari, shu jumladan diagonal boshidagi 2-ni to'ldirish kerak, ya'ni imkonsiz, chunki u boshlang'ich nuqtaga (A) etib kelgan chiziqqa zid keladi.
2 sonli diagonali 3 bilan tugaydi.

3 va 1 diagonallari

  • Agar a 1 va a 3 diagonalga ulashgan va 1 ning tashqi ikkala tomoni X'd chiqib ketgan, keyin 3 ning tashqi ikki tomonini to'ldirish kerak.
3 va 1 diagonallari
  • Buning aksi bir xil: agar 3 ning tashqi ikki burchagi to'ldirilgan bo'lsa, unda 1 ning tashqi ikki burchagi X'd chiqib ketgan bo'lishi kerak.
Qarama-qarshi 3 va 1 diagonallari

2 bilan boshlanadigan diagonallar

  • Agar chiziq 2 ning burchagiga etib borsa va chiziq 2 ning birlashtiruvchi ikki tomonidan biri orqali davom etishi kerak bo'lsa, u holda ikkala tomonning yana ikki tomonidan bittasini to'ldirish kerak va bu chiziq ikkitadan biri orqali davom etishi kerak. diagonal bilan tutashgan kvadratning ikkita birlashtiruvchi tomoni.
Slitherlink-Diagonal-Start-With-2-A.jpg
Slitherlink page.jpg-dagi 2-rasm, '2 dan boshlanadigan diagonallar' qoidasi

Yopiq mintaqalar uchun qoida

Agar panjaraning mintaqasi yopiq bo'lsa (hech qanday chiziq "qochib ketmasligi" mumkin) va bo'sh bo'lmasa, mintaqaga kiradigan nolga teng bo'lmagan, hatto juft chiziqlar ham bo'lishi kerak. (Kiruvchi toq sonlar mintaqaning ichida toq sonli sonlarni nazarda tutadi, bu esa barcha segmentlarning ulanishini imkonsiz qiladi. Agar bunday chiziqlar bo'lmasa, mintaqadagi chiziqlar tashqaridagi chiziqlar bilan bog'lana olmaydi hal qilish mumkin emas.) Ko'pincha, ushbu qoida bir yoki bir nechta boshqa mumkin bo'lgan variantlarni yo'q qiladi.

Quyidagi rasmda chapdan yuqoridagi chiziq pastga yoki o'ngga qarab qat'i nazar, panjaraning yuqori o'ng qismini yopib qo'yadi. O'ngdagi chiziq (3 ning ikki tomoni atrofida) yopiq mintaqaga kirdi. Qoidani bajarish uchun birinchi qator mintaqaga, ikkinchi qator esa mintaqaga ikkinchi marta kirmasligi kerak. (Har qanday yopiq mintaqaning chegarasi ham jumboqning qolgan qismini yopib qo'yganligi sababli, qoidani kattaroq, pastki chap qismga ham tatbiq etish mumkin. Qoidani qo'llash uchun faqat chegarani kesib o'tgan chiziqlarni hisoblash kerak.)

Slitherlink-closed-area-rule.png

Iordaniya egri chizig'i teoremasi

Juda qiyin jumboqda, dan foydalanish mumkin Iordaniya egri chizig'i teoremasi, yopiq egri chiziqdan tashqarida boshlanadigan va tugaydigan har qanday ochiq egri chiziq yopiq egri chiziqni bir necha marta kesib o'tishi kerakligini bildiradi. Xususan, bu shuni anglatadiki, panjaraning har qanday satrida vertikal chiziqlarning juftligi va har qanday ustunda gorizontal chiziqlarning juftligi bo'lishi kerak. Ushbu guruhlardan birida faqat bitta potentsial chiziq segmenti noma'lum bo'lganda, siz ushbu teorema bilan tsiklning bir qismi ekanligini yoki yo'qligini aniqlashingiz mumkin.

Ushbu teoremadan foydalanishda yordam beradigan oddiy strategiya - tashqi va ichki qismlarni "bo'yash" (ba'zan "soya" deb nomlanadi). Ikki tashqi hujayrani yoki yonidagi ikkita ichki hujayrani ko'rganingizda, ular orasida chiziq yo'qligini bilasiz. Buning teskarisi ham to'g'ri: agar siz ikkita hujayra o'rtasida chiziq yo'qligini bilsangiz, u holda bu hujayralar bir xil "rang" bo'lishi kerak (ikkalasi ham, tashqarisi ham). Xuddi shunday, agar tashqi hujayra va ichki hujayra yonma-yon joylashgan bo'lsa, bilasizki, ular orasida to'ldirilgan chiziq bo'lishi kerak; va yana teskari haqiqat.

Faqat 1 ta echimga ega bo'lgan jumboqlarning qoidalari

  • Agar eritmaning ikkita nuqtasi o'rtasida A va B mumkin bo'lgan ikkita yo'l mavjud bo'lsa (chiziqlar bilan erishilgan yoki bo'lishi kerak bo'lgan ikkita nuqta); va agar A tarkibidagi eritma B bilan ham ishlashi kerak bo'lsa va teskari bo'lsa; u holda B to'g'ri yo'l bo'lib, yechim A tarkibidagi, lekin B nuqtadan o'tishi kerak.

Quyidagi rasmda, agar eritma 2 ning yuqori va o'ng tomonlari orqali o'tishi mumkin bo'lsa, unda yana bir xil echim bo'lishi kerak, faqat u 2 ning pastki va chap tomonlaridan o'tadi, chunki kvadratlar ikkitasining yuqori va o'ng tomonlari cheklanmagan (raqamlarni o'z ichiga olmaydi). Bundan tashqari, eritma 2-ning yuqori o'ng burchagidan o'tishi kerak, aks holda 2-ning yuqori va o'ng tomonlaridan o'tib ketishi bilan bir xil bo'lgan yana bir yechim bo'lishi kerak.

Slitherlink-noyob-yechim-qoida-1-v2.jpg

Agar burchakda 2 bo'lsa va ikkita diagonal bo'lmagan qo'shni kvadrat cheklanmagan bo'lsa, quyida ko'rsatilgandek chiziqlar chizish mumkin. (Rasmda savol belgisi biron bir raqamni yoki bo'sh joyni bildiradi, ammo ularning soni faqat 2 yoki 3 bo'ladi. Faqat bitta echimi bo'lgan jumboq burchakda ikkita diagonal ravishda qo'shni bo'lmagan, cheklanmagan kvadrat va 2 ga ega bo'lishi mumkin emas 0 yoki 1 ga diagonal qo'shni.)

Slitherlink-Unique-Solution-1b-v2.jpg
  • Agar ikkita nuqta o'rtasida ikkita yo'l bo'lsa, unda bittasini o'z ichiga olgan eritma boshqasi bilan ham ishlashi kerak bo'lsa, unda ikkala yo'l ham chiqarib tashlanishi mumkin.

Quyidagi rasmda aylana nuqtalarni to'g'ridan-to'g'ri ular orasidagi chiziq bilan, shuningdek, nuqtaning chap tomoniga cho'zilgan kvadratning boshqa uch tomoni bo'ylab o'tuvchi chiziq bilan bog'lash mumkin. Ikkala yo'l uchun ham eritmaning qolgan qismi bir xil bo'lishi mumkinligi aniq bo'lishi kerak (qizil chiziq e'tiborga olinmagan holda) - chunki eritmaning qolgan qismi uchun cheklovlar bir xil - shuning uchun ikkala yo'l ham chiqarib tashlanadi.

Slitherlink-noyob-yechim-qoida-2.jpg

Tarix

Slitherlink Nikolining o'ziga xos jumboqidir; birinchi bo'lib paydo bo'ldi Jumboq aloqasi Nikoli № 26 (1989 yil iyun). Muharrir ikkita original jumboqni birlashtirdi. Dastlab, har bir kvadrat raqamni o'z ichiga olgan va qirralarning pastadir hosil qilishi shart emas edi.

Video O'yinlar

Slitherlink video o'yinlari Nintendo DS qo'l o'yin konsoli, bilan Hudson Soft ozod qilish Jumboq turkumi Vol. 5: Slitherlink Yaponiyada 2006 yil 16 noyabrda va Agetec shu jumladan Slitherlink o'zining Nikoli jumboq to'plamida, Brain Buster Puzzle paketi, ichida chiqarilgan Shimoliy Amerika 2007 yil 17-iyunda.[1]

Shuningdek qarang

Adabiyotlar

Tashqi havolalar