Buqalar va sigirlar - Bulls and Cows
Buqalar va sigirlar (shuningdek, nomi bilan tanilgan Sigirlar va buqalar yoki Cho'chqalar va buqalar) eski kod - buzilgan aql yoki qog'oz va qalam o'yini tijorat bozorida ilgari bo'lgan ikki yoki undan ortiq o'yinchi uchun o'yin Usta.
Bu raqam yoki so'zlarni ishlatadigan bir asrdan ko'proq vaqt oldin paydo bo'lishi mumkin bo'lgan o'yin. Uni ikkita raqib o'ynaydi.
Raqamli versiya
O'yinning raqamli versiyasi odatda 4 ta raqam bilan o'ynaladi, lekin 3 yoki boshqa biron bir raqam bilan o'ynash mumkin.
Bir varaqda o'yinchilar har biri 4 xonali maxfiy raqamni yozadilar. Raqamlar boshqacha bo'lishi kerak. Keyin, o'z navbatida, o'yinchilar raqibining uchrashuvlar sonini beradigan raqamini taxmin qilishga harakat qilishadi. Agar mos keladigan raqamlar o'zlarining to'g'ri pozitsiyalarida bo'lsa, ular "buqalar", agar turli xil holatlarda bo'lsa, ular "sigirlar" dir. Misol:
- Yashirin raqam: 4271
- Raqibning urinishi: 1234
- Javob: 1 buqa va 2 sigir. (Buqa "2", sigirlar "4" va "1" dir.)
Birinchisining maxfiy raqamini eng kam taxminlarda oshkor qilgan kishi o'yinni yutadi.
O'yin, shuningdek, ikkita jamoa o'yinchilari tomonidan ham o'tkazilishi mumkin, jamoa a'zolari harakatni tanlashdan oldin ularning strategiyasini muhokama qilishadi.
Kompyuter dasturi moo, 1970 yilda J. M. Baqqov tomonidan yozilgan MIT ichida PL / I uchun kompyuter tili Multics operatsion tizim Bulls and Cows kompyuterlarining birinchi dasturlaridan biri bo'lib, 1968 yilda Frank King tomonidan yozilgan shunga o'xshash dasturdan ilhomlanib va Kembrij universiteti asosiy ramka. O'yin oddiy qoidalarga ega bo'lgani uchun, qiyin va ko'ngil ochar bo'lsa-da, kompyuter variantlari juda ko'p; u ko'pincha telefonlarga va PDA-larga qo'shiladi.
Istalgan raqamni etti burilish davomida hal qilish mumkinligi isbotlangan. O'yinning minimal o'rtacha uzunligi 26274/5040 = 5,2131 burilish.[1][2]
So'z versiyasi
Ushbu versiya odatda og'zaki ravishda ijro etiladi, ammo har bir o'yinchi (yoki har bir jamoa) yozma yozuvlarni olib boradigan bo'lsa, o'ynash osonroq. Bu raqamli versiyaga o'xshaydi, faqat 4 xonali raqamlar o'rniga, 4 ta harfdan iborat so'zlar ishlatiladi. Ular o'yinni qaysi tilda yoki qaysi tilda o'ynasangiz ham haqiqiy so'zlar bo'lishi kerak. O'yinning muqobil versiyalari 3 harfli yoki 5 harfli so'zlar bilan ijro etilishi mumkin, ammo 4 harfli versiyasi eng ommabop.
Ushbu o'yinning xat versiyasi uchun o'yin quyidagicha.
- Biror kishi (Xost) har qanday narsani o'ylaydi izogramma so'zi va so'zdagi harflar sonini chiqaradi.
- Boshqa o'yinchilar (Guessers) bir xil miqdordagi harflarni o'z ichiga olgan izogramma so'zlarini taxmin qilish orqali ushbu so'zni aniqlashga harakat qilishadi.
- Xost har bir taxmin qilingan so'z uchun sigirlar va buqalar soni bilan javob beradi. Raqamli versiyada bo'lgani kabi, "Sigir" noto'g'ri pozitsiyadagi harfni, "Bull" esa to'g'ri pozitsiyadagi harfni anglatadi.
Masalan, agar maxfiy so'z HEAT bo'lsa, Tangalar haqidagi taxmin "0 buqa, 0 sigir" ga olib keladi (taxmin qilingan barcha harflar noto'g'ri); EATS tahmini "0 buqa, 3 sigir" ga olib keladi (chunki E, A, T barchasi mavjud, ammo taxmin qilingan holatlarda emas) va TEAL tahlili "2 buqa, 1 sigir" ga olib keladi (chunki E va A to'g'ri holatidadir, T esa noto'g'ri holatidadir). O'yin kimdir HEATni aniq taxmin qilgani uchun "4 buqa" ni urmaguncha davom etadi.
Shuningdek qarang
Adabiyotlar
- ^ Buqalar va sigirlar o'yini uchun optimal algoritmlar.
- ^ http://www.cs.nccu.edu.tw/~chaolin/papers/science3203.pdf (Xitoycha versiyasi) Chao-Lin Liu. "Matematika, informatika va raqamli o'yinlar", Ilmiy oylik, 32(3), 250-255, 2001.