Naychalarda saralash — Ball Sort yoki Water Sort deb ataladigan o‘yinlarga o‘xshash saralash boshqotirmasi. Quirk’da har bir munchoqda harf bor va siz ularni harfiga qarab saralaysiz.
Qoidalar
- Tepadagi munchoqni bir naychadan boshqasiga ko‘chiring. Har safar 1 ta munchoq ko‘chiriladi.
- Munchoqni faqat bo‘sh naychaga yoki bir xil harf ustiga, joy bo‘lsagina ko‘chirish mumkin.
- Barcha naychalarga bir xil miqdorda munchoq sig‘adi. Har bir harfning munchoqlari 1 ta naychani to‘ldirishga yetadi.
- To‘la naychadan ham munchoqlarni ko‘chirishingiz mumkin.
- Har bir naycha bo‘sh bo‘lsa yoki bir xil harf bilan to‘lsa, boshqotirma tugaydi.
- Boshqotirmani yakunlasangiz bo‘ldi. Uni eng kam yurish bilan yechish shart emas.
Ball Sort o‘yinlarida ham har safar bitta to‘p ko‘chiriladi. Water Sort o‘yinlarida bir marta quyishda bir xil rangdagi bir nechta qatlamni ko‘chirish mumkin. Quirk’da bir yurishda doim bitta munchoq ko‘chiriladi.
Yechib ko‘rsatilgan misol
4 ta naycha bor, har biriga 3 ta munchoq sig‘adi. Har bir naychani pastdan yuqoriga qarab o‘qing.
| Naycha | Past | O‘rta | Tepa |
|---|---|---|---|
| Naycha 1 | A | B | A |
| Naycha 2 | B | A | B |
| Naycha 3 | bo‘sh | bo‘sh | bo‘sh |
| Naycha 4 | bo‘sh | bo‘sh | bo‘sh |
- Tepadagi A ni 1-naychadan bo‘sh 3-naychaga ko‘chiring. Endi 1-naychaning tepasida B ko‘rinib turibdi.
- O‘sha B ni 1-naychadan bo‘sh 4-naychaga ko‘chiring. Endi 3-naycha A uchun, 4-naycha esa B uchun.
- Oxirgi A ni 1-naychadan 3-naychadagi A ustiga ko‘chiring. Endi 1-naycha bo‘sh.
- Tepadagi B ni 2-naychadan 4-naychadagi B ustiga ko‘chiring.
- A ni 2-naychadan 3-naychaga ko‘chiring. Endi 3-naycha A bilan to‘ldi.
- Oxirgi B ni 2-naychadan 4-naychaga ko‘chiring. Endi 4-naycha B bilan to‘ldi.
- 1- va 2-naychalar bo‘sh, 3-naychada A A A, 4-naychada esa B B B bor. Boshqotirma yechildi.
Mana ikkinchi maydon. Har bir naychaga 2 ta munchoq sig‘adi. Pastdan yuqoriga qarab, 1-naychada A B, 2-naychada B C, 3-naychada C A bor. 4-naycha bo‘sh.
- Eng yuqoridagi harflar B, C va A. Ular har xil, shuning uchun munchoqni faqat bo‘sh naychaga qo‘yish mumkin.
- B ni 1-naychadan 4-naychaga ko‘chiring. Endi 1-naychada A ko‘rinib turibdi.
- A ni 3-naychadan 1-naychadagi A ustiga ko‘chiring. 1-naycha A bilan to‘ldi, 3-naychada esa endi C ko‘rinib turibdi.
- C ni 2-naychadan 3-naychadagi C ustiga ko‘chiring. 3-naycha C bilan to‘ldi.
- Oxirgi B ni 2-naychadan 4-naychadagi B ustiga ko‘chiring. 4-naycha B bilan to‘ldi, 2-naycha esa bo‘sh.
Boshlovchilar uchun usullar
Bitta naychani bo‘sh saqlang
Bo‘sh naycha eng kerakli joyingiz. Uni tez orada yana ko‘chirishingiz kerak bo‘ladigan munchoqlar bilan to‘ldirmaslikka harakat qiling.
Keyingi harfni oching
Har bir ustki munchoqning ostidagi munchoqqa qarang. Ustki munchoqni chetga olsangiz, pastdagisi o‘z harfiga qo‘shila olsa, ustkisini ko‘chiring.
Har bir zaxira naychaga bittadan harf belgilang
Ikkita bo‘sh naycha bo‘lsa, turli harflarni alohida saqlang. A munchoqlarini biriga, B munchoqlarini ikkinchisiga soling. Shunda bir xil munchoqlar tepada birga turadi.
Halqani uzing
Ba’zan harflar bir-birini aylana bo‘ylab to‘sib turadi: A — B ostida, B — C ostida, C esa A ostida. Bo‘sh naychaga bir marta ko‘chirish bu aylanani uzadi. Shundan so‘ng har bir yurish keyingi harfga yo‘l ochadi.
Oxirgi bo‘sh joy to‘lmasidan oldin o‘ylang
Oxirgi bo‘sh joyni to‘ldirishdan oldin yana yurish qilish mumkinligini tekshiring. Hech bir munchoqni ko‘chirib bo‘lmasa, yurishni bekor qilib, boshqasini sinang.
Ko‘p uchraydigan xatolar
- Bo‘sh naychani juda erta, keyin boradigan joyi bo‘lmagan munchoq bilan to‘ldirish.
- Naycha hali to‘lmagan bo‘lsa ham, unda faqat A munchoqlari bo‘lsa, tayyor deb o‘ylash.
- To‘lgan naycha qulflanadi deb o‘ylash. Undan hali ham munchoqlarni ko‘chirish mumkin.
- Eng kam yurish bilan yechishga urinish. Boshqotirmani tugatadigan har qanday yo‘l hisobga olinadi.
Savollar
Naychalarda saralash Ball Sort bilan bir xilmi?
Juda o‘xshash. Ikkalasida ham bir safarda bitta munchoqni o‘ziga mos munchoq ustiga yoki bo‘sh naychaga ko‘chirasiz. Quirk’da har bir munchoqda harf bor, shuning uchun ularni harfiga qarab saralaysiz.
Water Sortdan nimasi bilan farq qiladi?
Water Sort o‘yinida bir marta quyishda bir xil rangdagi bir nechta qatlamni birdaniga ko‘chirish mumkin. Quirk’da har bir yurishda aynan 1 ta munchoq ko‘chiriladi.
Eng kam yurish bilan yechishim kerakmi?
Yo‘q. Qoidalarga mos kelib, boshqotirmani yakunlaydigan har qanday yurishlar hisobga olinadi.
Qanday o‘lchamlar bor?
Boshqotirmalarda 3 tadan 6 tagacha naycha ishlatiladi. Har bir naychaga 2 tadan 4 tagacha munchoq sig‘adi, harflar esa 4 tagacha bo‘ladi. Eng qiyin boshqotirmalarda har birida 4 tadan munchoq bo‘lgan 6 ta naycha bor.
Yechim topolmay qolsam-chi?
Agar hech bir munchoqni ko‘chirib bo‘lmasa, Quirk sizga xabar beradi. Yurishni qaytarish uchun Bekor qilish, boshidan boshlash uchun Qaytadan boshlash tugmasini bosing. Ishora munchoqlarni har safar 1 tadan ko‘chirish rejasini ko‘rsatadi.
Naychalarda saralash yangi boshlovchilarga mosmi?
Ha. Dastlabki boshqotirmalarda atigi bir nechta munchoq bor. Har bir ko‘chirish uchun bitta naychaga, keyin boshqasiga bir marta bosiladi.
O‘xshash boshqotirmalar
Quirk’da o‘ynash
Naychaning eng ustidagi munchoqni olish uchun naychani bosing, keyin uni qo‘ymoqchi bo‘lgan naychani bosing. Munchoqni joyiga qaytarish uchun o‘sha naychani yana bosing.
Eslatma sifatida naychaga qaydlar qo‘shishingiz mumkin. Qaydlar yurishlarni cheklamaydi. Bekor qilish 1 ta yurishni qaytaradi, matnli ro‘yxatlarda esa har bir naycha pastdan yuqoriga qarab o‘qiladi.































