Tarkib

• Qadam bosish
• 3-qismning 1-qismi: Mastermind-ni o'ynash
• 3-qismning 2-qismi: Uslubiy yondashuvni tanlash
• 3-qismning 3-qismi: Kuchli uslubiy yondashuv namunasi (2)
• Maslahatlar

Mastermind - jumboq o'yini, unda o'yinchi raqib o'ylab topgan kodni taxmin qilishga urinadi. Mastermind dastlab stol usti o'yini edi, lekin ilgari shunchaki qalam va qog'oz o'yini edi va endi Internetda va mobil qurilmalarda ham mavjud. Agar sizda standart o'yin yoki video o'yin bo'lmasa, siz Mastermind qog'ozi va qalamini o'ynashingiz mumkin.

Qadam bosish

3-qismning 1-qismi: Mastermind-ni o'ynash

1. O'yinchilardan biri kodni taklif qilsin. Mastermind taxtaning bir tomonida alohida joylashgan, menteşeli qopqoq ostida yashiringan qatorlar qatoridan iborat. Kodni yaratuvchi shaxs (bundan buyon kod ishlab chiqaruvchi) bir juft rangli pinni oladi va ularni shu qator teshiklarga tasodifiy tartibda joylashtiradi. Bu kod kodni buzuvchi taxmin qilishga harakat qiladi.
   • Agar siz video o'yin versiyasini o'ynayotgan bo'lsangiz, kompyuter buni pleer o'rniga bajaradi.
   • Kod ishlab chiqaruvchisi har bir teshikka pin qo'yishi kerak. Unda bir xil rangdagi bir nechta pinni ishlatish imkoniyati mavjud. U, masalan, mumkin Yashil, Sariq va Moviy pastga qo'ymoq.
2. Kodni buzuvchi birinchi taxmin qilsin. Boshqa o'yinchi yoki video o'yin versiyalaridagi yagona o'yinchi yashirin kod nima ekanligini taxmin qilishga harakat qiladi. Kengashning narigi tomonida o'tirgan o'yinchi kattaroq rangli pimlarni olib, ularni eng katta teshiklar qatoriga qo'yadi.
   • Masalan, o'yinchi shunday qiladi Moviy, apelsin, Yashil va binafsha (sizning Mastermind o'yiningizda ko'proq teshiklar yoki turli xil rangli pinalar bo'lishi mumkin).
3. Kod ishlab chiqaruvchidan fikr-mulohaza bildirishini so'rang. Har bir "taxmin qatori" yonida to'rtta kichik pin uchun etarlicha teshiklari bo'lgan kichik kvadrat mavjud. Ushbu pinlar faqat ikkita rangga ega: oq va qizil (yoki ba'zi versiyalarda oq va qora). Kod ishlab chiqaruvchisi bu taxminning qanchalik yaxshi ekanligi haqida ma'lumot berish uchun foydalanadi. Kod ishlab chiqaruvchisi halol bo'lishi kerak va har doim quyidagi ko'rsatmalar yordamida qoziqlarni tashlab qo'ying:
   • Har bir oq pin taxmin qilingan pinlardan biri to'g'ri ekanligini, ammo noto'g'ri teshikda ekanligini anglatadi.
   • Har bir qizil (yoki qora) pin taxmin qilingan pinlardan biri to'g'ri ekanligini, ammo noto'g'ri teshikda ekanligini anglatadi.
   • Oq va qora pinlarning tartibi muhim emas.
4. Misollar bilan o'rganing. Yuqoridagi misolimizda kod ishlab chiqaruvchi maxfiy ravishda tanladi Sariq - sariq - yashil - ko'k. Kod buzuvchi taxmin qildi Moviy - to'q sariq - yashil - binafsha rang. Kod ishlab chiqaruvchisi qoziqlarda qanday maslahat berishi mumkinligini bilish uchun ushbu taxminni ko'rib chiqadi:
   • PIN-kod # 1 Moviy. Kodda ko'k pin bor, lekin # 1 holatida emas. Bu maslahat sifatida oq pinni oladi.
   • PIN # 2 bu apelsin. Kodda to'q sariq rang yo'q, shuning uchun ishora sifatida pin qo'yilmaydi.
   • PIN # 3 bu Yashil. Kodda # 3 pozitsiyasida yashil pin mavjud. Bu maslahat sifatida qizil (yoki qora) pinga loyiqdir.
   • PIN # 4 bu binafsha. Kodda binafsha rang yo'q, shuning uchun unga ishora sifatida pin qo'yilmaydi.
5. Keyingi qator uchun takrorlang. Kodni o'chiruvchi endi biroz ma'lumotga ega. Bizning misolimizda o'yinchiga oq, qizil va ikkita bo'sh teshik berilgan. Bu shuni anglatadiki, o'yinchi qo'ygan to'rtta pinadan bittasi qatorga tegishli, lekin to'g'ri holatda emas, biri to'g'ri joyda, ikkitasi esa kodda yo'q. Aktyor buni o'z strategiyasi uchun ishlatishi mumkin va keyin keyingi eng yuqori qator uchun ikkinchi taxminni amalga oshirishi mumkin:
   • Kod to'sar bu safar taxmin qilmoqda Moviy - sariq - to'q sariq - pushti.
   • Kod ishlab chiqaruvchisi ushbu taxminni tekshiradi: Moviy to'g'ri, lekin noto'g'ri joyda, Sariq to'g'ri va to'g'ri joyda, apelsin to'g'ri emas va Pushti shuningdek emas.
   • Kod ishlab chiqaruvchisi bitta oq maslahat va bitta qizil maslahat pinini joylashtiradi.
6. Kod taxmin qilinmaguncha yoki burilish soni ko'payguncha davom eting. Kod to'xtatuvchisi o'yinchiga berilgan barcha oldingi ko'rsatmalar ma'lumotlaridan foydalanib taxmin qilishni davom ettiradi. Agar o'yinchi butun kodni to'g'ri tartibda taxmin qila olsa, u holda o'yinchi o'yinni yutadi. Agar o'yinchi taxmin qila olmasa va har bir qatorni pinlar bilan to'ldirgan bo'lsa, kod ishlab chiqaruvchi g'olib chiqadi.
7. Joylarni almashtiring va qayta o'ynang. Agar siz ikki kishilik o'yin o'ynayotgan bo'lsangiz, ikkala o'yinchi ham rollarni almashtirishi uchun taxtani ag'daring. Shunday qilib, ikkala o'yinchi ham o'yinning eng muhim qismini o'ynash imkoniyatiga ega bo'ladi: kodni taxmin qilish.

3-qismning 2-qismi: Uslubiy yondashuvni tanlash

1. To'rt xil rangdan boshlang. Tez orada yangi Mastermind o'yinchisi, bir nechta maslahat beradigan qimor ham har doim ham tez g'alabaga olib kelmasligini bilib oladi, chunki maslahatlarni talqin qilishning juda ko'p usullari mavjud. Bir xil rangdagi to'rtta pinadan boshlab (masalan Moviy - Moviy - Moviy - Moviy) darhol sizga ishlash uchun foydali ma'lumotlarni beradi.
   • Bu Mastermind-dagi yagona strategiya emas, lekin uni boshlash oson. Agar sizning versiyangizda oltitadan ortiq rang bo'lsa, u juda yaxshi ishlamaydi.
2. Ranglarni aniqlash uchun 2x2 naqshlardan foydalaning. Sizning keyingi qadamlaringiz ikkita rang jufti, har doim siz ilgari taxmin qilgan ikkita rang juftligidan boshlang. Masalan: keyin Moviy - Moviy - Moviy - Moviy, bilan boshlanadigan ketma-ketlikni taxmin qilasiz Moviy - Moviy va mavjud bo'lgan barcha ranglarni bilmaguningizcha, boshqa rang bilan yakunlang. Mana bir misol:
   • Moviy - Moviy - Moviy - Moviy : Maslahat pinlari yo'q. Yaxshi, biz baribir Moviydan foydalanishni davom ettiramiz.
   • ’Moviy - Moviy - Yashil - Yashil : Oq pin. Shuni yodda tutamizki, kod bitta yashil rangga ega va u chap yarmida bo'lishi kerak.
   • Moviy - Moviy - Pushti - Pushti : Bitta qora pin. Endi biz bilamizki, kodda bitta pushti, o'ng yarmida.
   • Moviy - Moviy - Sariq - Sariq : oq pin va qora pin. Kodda kamida ikkita sariq pin bo'lishi kerak, biri chapda, ikkinchisi o'ngda.
3. Ma'lum pinlarni qayta tartibga solish uchun mantiqdan foydalaning. Hammasi bo'lib to'rtta maslahat pinini topgandan so'ng, siz aniq bilib olasiz qaysi ranglar ishtirok etadi, lekin qanday tartibda emas. Bizning misolimizda kod yashil, pushti, sariq va sariq ranglardan iborat bo'lishi kerak. Taxtani ikki juftga bo'lish tizimi, shuningdek, pimlarni qanday tartibda joylashtirish haqida bizga bir oz ma'lumot berdi, shuning uchun biz buni birdan uch turga qadar aniqlab olishimiz kerak:
   • Biz buni bilamiz Yashil - sariq - pushti - sariq chap va o'ng yarmida to'g'ri pinlar mavjud, ammo natijada biz ikkita oq pin va ikkita qora pinni olamiz. Bu shuni anglatadiki, ikkala yarmida ham pinlar joylarni almashtirishlari kerak (yoki # 1 va # 2, yoki # 3 va # 4).
   • Biz harakat qilamiz Sariq - Yashil - Pushti - Sariq va to'rtta qora pinni oling - kod aniqlangan.

3-qismning 3-qismi: Kuchli uslubiy yondashuv namunasi (2)

1. Bir vaqtning o'zida ikkita rangni yo'q qiling (to'rtta noma'lum pin bilan). Masalan: qizil va ko'k:
   • Qizil - Qizil - Moviy - Moviy.
   • Natija 1: Pim yo'q. Qizil va ko'k kodda yo'q
   • Natija 2: Oq yoki qora pin (keling, oq pinni olaylik). Kodda qizil yoki ko'k bir marta bor. Moviy - Moviy - Moviy - Moviy ko'k bo'lsa pinni beradi yoki qizil bo'lsa pin bo'lmaydi (pinlar yo'q deb taxmin qilaylik). Misolda biz hozirda qizil pin borligini va u 3-4-o'rinda ekanligini bilamiz (chunki bizda oq pin bor Qizil - Qizil - Moviy - Moviy). Uni topish quyidagi strategiyada muhokama qilinadi (bir qadamda: Qizil - Yashil - Yashil - Yashil ).
   • Natija 3: ko'proq pin (ikkita oq pinni olaylik). 2-natijada, biz qila olamiz Moviy - Moviy - Moviy - Moviy qancha pin ko'k rangda ekanligini aniqlashga harakat qiling (yana noldan boshlaymiz). Endi faqat pinalarni topish kerak. Masalan, biz allaqachon bilamizki, uchinchi va to'rtinchi qizil pinalar, chunki ikkita qizil pin bor, va o'yinchi birinchi yoki ikkinchi o'rinda emas (chunki biz ikkita oq pinni oldik).
2. Agar siz kamida bitta qizil pin borligini bilsangiz, lekin qaysi teshiklarda bo'lishi kerakligini bilmasangiz, qizil pim o'rnini aniqlang. Joylarning har birini sinab ko'rish orqali to'g'ri pinni topishingiz mumkin. Muqobil rang sifatida biz hali sinovdan o'tkazmagan ranglardan foydalanamiz. Shu tarzda biz nafaqat qizil pinni, balki boshqa ranglar haqida qo'shimcha ma'lumotlarni ham topamiz. Quyidagi misol, agar siz qizil pim borligini bilsangiz, lekin u to'rtta teshikning qaysi birida ekanligini bilmasangiz. Shuningdek, u sizga yashil, sariq va pushti pinalar sonini beradi.
   • Qizil - Yashil - Yashil - Yashil
   • Sariq - qizil - sariq - sariq
   • Pushti - pushti - Qizil - Pushti
   • Eslatma: Agar siz qizil pimlarning aniq miqdorini bilsangiz, oxirgi joyni sinab ko'rishingiz shart emas: agar bitta qizil pim bo'lsa va u birinchi, ikkinchi yoki uchinchi joyda bo'lmasa, u to'rtinchisida bo'lishi kerak.
   • Natija 1: Agar oq pinalar bo'lmasa, sizda kamida bitta qora pin bor. Ushbu pin qizil pin to'g'ri joyda ekanligini ko'rsatadi.
   • Natija 2: Agar bitta oq pin bo'lsa, siz qizil pin noto'g'ri joyda ekanligini va muqobil rang kodda emasligini bilasiz.
   • Natija 3: Agar ikkinchi oq pin bo'lsa, bilasizki, qizil rang o'rniga ikkinchi rang bo'lishi kerak.
   • Natija 4: Agar bitta yoki bir nechta qora pin mavjud bo'lsa, bu ikkinchi rang mavjudligini ko'rsatadi. Bundan tashqari, bu sizga rangning pinlari sonini beradi va siz bilasizki, qizil qaerda emas (chunki bu oq pinni hosil qiladi) yoki, albatta, qizil qaerda bo'ladi.
3. Bir vaqtning o'zida ikkita rangni yo'q qiling (uchta noma'lum pin bilan). Bir rangni siz bilgan joylarga, ikkinchisini esa siz bilmagan joylarga qo'ying. Masalan: yashil va sariq - biz birinchi pin qizil ekanligini bilamiz:
   • Yashil - sariq - sariq - sariq.
   • Natija 1: pinlar yo'q - kodda yashil va sariq ranglar mavjud emas
   • Natija 2a: oq pin kodda yashil rang borligini bildiradi, ammo biz ularning qanchasini bilmaymiz (bu bitta, lekin ikkitasi, hatto uchta bo'lishi mumkin)
   • Natija 2b: qora pinlar soni koddagi sariq pinalar sonini bildiradi (2-strategiyada ta'kidlanganidek: pinlarning aniq sonini bilish sizga kerakli rangni topishda bir qadam tejashga imkon beradi)
4. Bir vaqtning o'zida ikkita rangni yo'q qiling (faqat bitta yoki ikkita noma'lum pin bilan). Ushbu strategiya avvalgi strategiyaga juda o'xshash, ammo endi oq pimlarning soni ham bizga ushbu rangning sonini beradi. Masalan: yashil va sariq - biz dastlabki ikkita pin qizil ekanligini bilamiz:
   • Yashil - Yashil - Sariq - Sariq.
   • Natija 1: pinlar yo'q - kodda yashil va sariq ranglar mavjud emas
   • Natija 2a: oq pin kodda bitta yashil rang borligini bildirsa, ikkita pin kodda yashil rang borligini ko'rsatadi (faqat ikkita noma'lum bo'lganligi sababli, uchta yashil bo'lishi mumkin emas)
   • Natija 2b: Oldingi strategiyada bo'lgani kabi, qora pinlar soni koddagi sariq pimlarning sonini bildiradi (2-strategiyada ta'kidlanganidek: aniq raqamni bilish rangni topishda sizga yordam beradi)
5. Bir misoldan o'rganing. Ushbu misolda biz har doimgidek 1-strategiyadan boshlaymiz.
   • 1-strategiya: Moviy - Moviy - Qizil - Qizil ikkita oq pinni beradi. Shunday qilib, qizil va / yoki ko'k mavjudligini bilamiz. Qaysi biri ko'k, qaysi biri qizil ekanligini bilmoqchimiz, shuning uchun quyidagilarni tekshiramiz:
   • 1a strategiyasi: Moviy - Moviy - Moviy - Moviy qora pim beradi. Bu shuni anglatadiki, oldingi javobdan bilamizki, ko'k (va noto'g'ri joyda - shuning uchun uchinchi yoki to'rtinchi), shuning uchun ham qizil (va shuningdek, noto'g'ri joyda, shuning uchun birinchi yoki ikkinchi) mavjud.
   • 2-strategiya (ko'k rangni toping): Yashil - Yashil - Moviy - Yashil oq va qora pinni beradi. Biz ko'k ranglardan birini sinab ko'rdik va u erda oq pin bor, biz bu uchinchi pin emasligini bilamiz. Uchinchi yoki to'rtinchi pin ekanligini bilganimiz uchun, to'rtinchi pin ko'k ekanligini bilamiz. Qora pin shuningdek yashil pin borligini bildiradi, lekin u uchinchi o'rinda emas (chunki u qora emas, oq emas).
   • 2-strategiya (qizil rangni toping): Qizil " - Sariq - Sariq - Sariq bitta oq pinni bildiradi, shuning uchun qizil birinchi yoki ikkinchi o'rinda ekanligini bilsak ham, endi bu birinchi o'rin emasligini bilamiz. Demak, bu ikkinchi o'rin. Bundan tashqari, sariq rang yo'qligini bilamiz.
   • Biz haqida ma'lumotga ega bo'lgan keyingi rang yashil rangga ega edi, ammo biz bu uchinchi o'rin emasligini va ikkinchi va to'rtinchi o'rinlar allaqachon ko'k va qizil bilan to'ldirilganligini bilganimiz uchun, biz bu birinchi bo'lishi kerakligini bilamiz.
   • 4-strategiya: Apelsin - to'q sariq - pushti - to'q sariq Oq pinni bildiradi. Shunday qilib biz bilamizki, yagona noma'lum joy - uchinchi o'rin - to'q sariq rangga ega.
   • Javob: Yashil - qizil - to'q sariq - ko'k.

Maslahatlar

• Agar kod to'sar bir nechta rangni taxmin qilsa, kod ishlab chiqaruvchi har bir pin uchun faqat bitta maslahat beradi. Masalan: kodni buzuvchi sifatida Sariq - Sariq - Moviy - Moviy taxmin qiling va to'g'ri kod Sariq - Moviy - Yashil - Yashil, keyin kod ishlab chiqaruvchisi qizil pinni (birinchi sariq uchun) va oq pinni (birinchi ko'k uchun) joylashtiradi. Ikkinchi sariq va ikkinchi ko'k rang ko'rsatmalarga loyiq emas, chunki kodda bitta sariq va bitta ko'k mavjud.
• Agar taxmin qilishni boshlasangiz Moviy - Moviy - Yashil - Yashil (yoki har qanday 2x2 naqsh), va mukammal o'ynab, siz har doim beshta harakat yoki undan kam g'alaba qozonishingiz mumkin. Ammo mukammal o'ynash uchun barcha mumkin bo'lgan 1296 kodlarni hisobga olish kerak, shuning uchun ushbu strategiyadan faqat kompyuterlar foydalanadi.
• O'yinni qiyinlashtirish uchun siz kod to'sarga kamroq burilish qilishingiz mumkin.