Chodirlar boshqotirmasi Tents and Trees deb ham ataladi. Bu katakli maydonda chodir tikish haqidagi kichik boshqotirma.
Qoidalar
- Har bir daraxtning yoniga o‘z chodirini qo‘ying: tepasiga, pastiga, chapiga yoki o‘ngiga.
- Daraxtga faqat burchagi bilan tegib turgan chodir shu daraxtga tegishli hisoblanmaydi.
- Chodir bir nechta daraxt yonida turishi mumkin, lekin ulardan faqat 1 tasiga tegishli bo‘ladi.
- Chodirlar hatto burchakda ham tegmasin.
- Chetdagi sonlar har bir qator yoki ustunga yana nechta chodir kerakligini bildiradi.
Quirk’da chodir qo‘yganingiz sari chetdagi sonlar kamayadi. 0 shu qator yoki ustun tugallanganini bildiradi. Klassik Chodirlar o‘yinida sonlar jami miqdorni ko‘rsatadi va o‘zgarmaydi. Har ikkala holatda ham qoidalar bir xil.
Yechib ko‘rsatilgan misol
Mana 3 ta daraxt bor 4 × 4 maydon. Boshida berilgan sonlar har bir qator va ustunga nechta chodir kerakligini ko‘rsatadi.
| 1-ustun: 1 | 2-ustun: 0 | 3-ustun: 1 | 4-ustun: 1 | |
|---|---|---|---|---|
| 1-qator: 1 | Daraxt | |||
| 2-qator: 1 | Daraxt | |||
| 3-qator: 0 | ||||
| 4-qator: 1 | Daraxt |
- 3-qator va 2-ustunga chodir kerak emas. Ulardagi hali belgilanmagan barcha kataklarni bo‘sh deb belgilang.
- 4-qator, 3-ustundagi daraxtga qarang. Uning tepasidagi katak 3-qatorda, shuning uchun u bo‘sh.
- Uning chapidagi katak 2-ustunda, demak, u ham bo‘sh qoladi. Pastida maydon cheti bor. Uning chodiri o‘ng tomoniga, 4-qator, 4-ustunga qo‘yiladi.
- 4-ustunga 1 ta chodir kerak edi, endi u bor. Shuning uchun 1-qator, 4-ustun bo‘sh qoladi.
- Endi 2-qator, 4-ustundagi daraxtga qarang. Uning tepasidagi 1-qator, 4-ustun bo‘sh. Pastidagi 3-qator ham bo‘sh.
- Uning o‘ngida maydon cheti bor. Demak, uning chodiri chap tomonda, 2-qator, 3-ustunda bo‘ladi.
- O‘sha chodirga yonidan yoki burchagidan tegib turgan barcha kataklar bo‘sh qoladi. 1-qator, 3-ustundagi katak ham shular jumlasidan.
- Oxirgisi — 1-qator, 2-ustundagi daraxt. Tepasida maydon cheti bor. Pastida esa bo‘sh qolishi kerak bo‘lgan 2-ustun joylashgan. 1-qator, 3-ustun ham to‘g‘ri kelmaydi.
- Faqat uning chap tomonida, 1-qator, 1-ustunda joy qoldi. Chodirni shu yerga qo‘ying.
- Sonlarni tekshiring. Har bir qator va ustunda chodirlar soni to‘g‘ri. Har bir daraxtning o‘z chodiri bor va chodirlar bir-biriga tegmaydi.
Boshlovchilar uchun usullar
Nollar va to‘liq qatorlardan boshlang
0 ko‘rsatilgan qator yoki ustunga chodir kerak emas. Undagi ochiq kataklarni bo‘sh deb belgilang. Qator yoki ustundagi barcha chodirlar qo‘yilgach ham shunday qiling.
Tepasida, pastida, chapida yoki o‘ngida daraxt bo‘lmagan katakka chodir qo‘yib bo‘lmaydi. Uni ham bo‘sh deb belgilashingiz mumkin.
Chodir atrofidagi kataklarni bo‘sh qoldiring
Chodir atrofidagi 8 ta katakka, jumladan burchakdagilarga ham tegadi. Ularning hech biriga boshqa chodir qo‘yib bo‘lmaydi. Chodir qo‘yishingiz bilan bu kataklarni bo‘sh deb belgilang.
Faqat bitta joyi qolgan daraxt
Har bir daraxtni navbat bilan tekshiring. Yonida chodir qo‘yish mumkin bo‘lgan atigi 1 ta katak qolgan bo‘lsa, chodir o‘sha yerga qo‘yiladi.
Umumiy burchak
Aytaylik, daraxtning chodiri faqat uning o‘ngida yoki pastida bo‘lishi mumkin. Bu ikki joy burchakda tutashadi. Ularning orasidagi, daraxtdan pastda va o‘ngda joylashgan katak ikkalasiga ham tegadi. Shuning uchun chodir qaysi joyga qo‘yilmasin, o‘sha katak bo‘sh qoladi.
Qatordagi mumkin bo‘lgan variantlarni sanang
Aytaylik, qatorga 2 ta chodir kerak va faqat yonma-yon turgan 3 ta katak bo‘sh qolgan. Chodirlar yonma-yon qo‘yilsa, bir-biriga tegadi. Shuning uchun chodirlar ikki chetdagi kataklarga qo‘yiladi, o‘rtadagi katak esa bo‘sh qoladi.
Ko‘p uchraydigan xatolar
- Chodirni daraxtga diagonal qo‘yish. U daraxtning tepasida, pastida, chapida yoki o‘ngida bo‘lishi kerak.
- Ikkita chodirni burchaklari bilan tutashtirish.
- Ikki daraxtga bitta chodir ajratish. Har bir daraxtning o‘z chodiri bo‘lishi kerak.
- Quirk’da chetdagi sonlar kamayib borishini unutish. 0 o‘sha yerga boshqa chodir qo‘yilmasligini bildiradi.
- Kerak bo‘lmasa ham har bir bo‘sh katakni belgilash. Belgilanmagan kataklar bo‘sh hisoblanadi.
Savollar
Chodirlar Tents and Trees bilan bir xilmi?
Ha. Tents and Trees — shu boshqotirmaning boshqa nomi. Qoidalar bir xil.
Chodir ikkita daraxt yonida turishi mumkinmi?
Ha. Chodir bir nechta daraxt yonida turishi mumkin. Shunda ham u faqat 1 ta daraxtga tegishli bo‘ladi.
Bo‘sh kataklarni belgilashim kerakmi?
Yo‘q. Bo‘sh katak belgilari faqat o‘ylashga yordam beradi. Quirk maydonni tekshirganda chodirsiz har qanday katak bo‘sh hisoblanadi.
Har bir boshqotirmaning yagona javobi bormi?
Ha. Quirk’dagi har bir Chodirlar boshqotirmasida har bir chodir uchun faqat bitta to‘g‘ri joy bor.
Quirk’da qanday o‘lchamlar bor?
Maydonlar 5 × 5 dan boshlanib, 9 × 9 gacha boradi. Kattaroq maydonlarda chodirlarga juftlash uchun ko‘proq daraxt bor.
Qiynalsam nima qilsam bo‘ladi?
Ishora so‘rang. U katak, qator yoki ustunni ko‘rsatib, sababini tushuntiradi. Yurishlarni bekor qilish yoki boshqotirmani boshidan boshlash ham mumkin.
O‘xshash boshqotirmalar
Quirk’da o‘ynash
Chodir qo‘yish uchun katakni bosing. Uni bo‘sh deb belgilash uchun yana bosing, belgini olib tashlash uchun esa yana bir marta bosing.
Kataklar bo‘ylab surib, barchasini bo‘sh deb belgilang. Chodirlar bittadan qo‘yiladi. Surishni bo‘sh deb belgilangan katakdan boshlasangiz, kataklardagi belgilar o‘chiriladi.
