Chomp - Chomp - Wikipedia
Chomp ikki o'yinchi strategiya o'yini kichikroqdan tashkil topgan to'rtburchaklar panjarada o'ynadi kvadrat hujayralar, ularni shokolad barining bloklari deb hisoblash mumkin. O'yinchilar navbat bilan navbat bilan bitta blokni tanlaydilar va "yeyishadi" (taxtadan olib tashlashadi), pastda va o'ng tomonda joylashganlar bilan birga. Yuqoridagi chap blok "zaharlangan" va uni iste'mol qilgan o'yinchi yutqazadi.
Chomp-ning shokolad-bar shakllanishi tufayli kelib chiqadi Devid Geyl, ammo sobit butun sonning bo'linuvchilarini tanlash nuqtai nazaridan ifodalangan ekvivalent o'yin oldinroq chop etilgan Frederik Shuh.
Chomp - bu alohida holat poset o'yini qaerda qisman buyurtma qilingan to'plam o'yin o'ynaydigan a mahsulot ning jami buyurtmalar minimal element (zaharli blok) olib tashlangan holda.
O'yinning namunasi
Quyida 5 × 4 bar bilan boshlangan odatdagi o'yinda harakatlar ketma-ketligi ko'rsatilgan:
O'yinchi A pastki o'ng burchakdan ikkita blokni yeydi; B o'yinchi pastki qatordan uchtasini yeydi; A o'yinchi zaharlangan blokning o'ng tomonidagi blokni tanlaydi va o'n bitta blokni yeydi; B o'yinchi qolgan ustundan uchta blokni yeydi, faqat zaharlangan blokni qoldiradi. O'yinchi A oxirgi blokni yeyishi kerak va shuning uchun yutqazadi.
E'tibor bering, 5 × 4 satrdan boshlashda A o'yinchisi g'alaba qozonishi mumkinligi sababli, A harakatining kamida bittasi xato.
O'yinda g'alaba qozonish
Chomp toifasiga kiradi xolis ikki o'yinchi mukammal ma'lumot o'yinlar.
1 × 1 dan tashqari har qanday to'rtburchaklar boshlang'ich pozitsiyasi uchun birinchi o'yinchi g'alaba qozonishi mumkin. Buni a yordamida ko'rsatish mumkin strategiyani o'g'irlash argumenti: ikkinchi o'yinchi birinchi o'yinchining har qanday harakatiga qarshi g'alaba qozonish strategiyasiga ega deb taxmin qiling. Birinchi o'yinchi faqat pastki o'ng kvadratni oladi deb taxmin qiling. Bizning taxminimizcha, ikkinchi o'yinchi bunga javoban g'alabani majbur qiladi. Ammo agar bunday g'alaba qozongan javob bo'lsa, birinchi o'yinchi buni birinchi harakat sifatida o'ynashi va shu bilan majburiy g'alaba qozonishi mumkin edi. Shuning uchun ikkinchi o'yinchi g'alaba qozonish strategiyasiga ega bo'lolmaydi.
Kompyuterlar ushbu o'yin uchun yutuqli harakatlarni o'rtacha o'lchamdagi ikki o'lchovli taxtalarda osongina hisoblashlari mumkin.
Chompni umumlashtirish
Ucho'lchovli Chomp a shokolad bariga ega kubik (i, j, k) sifatida indekslangan bloklar soni. Ko'chirish - bu barcha indekslari tanlangan blokning tegishli indeksiga teng yoki kattaroq bo'lgan har qanday blok bilan birga blokni olishdir. Xuddi shu tarzda, Chompni istalgan o'lchovlar bo'yicha umumlashtirish mumkin.
Chomp ba'zan raqam bilan tavsiflanadi. Boshlang'ich tabiiy son beriladi va o'yinchilar navbat bilan ijobiy tanlaydilar bo'linuvchilar boshlang'ich raqamidan, lekin 1 yoki a ni tanlamasligi mumkin bir nechta ilgari tanlangan bo'luvchi. Ushbu o'yin modellari n-o'lchovli Chomp, bu erda dastlabki tabiiy son mavjud n asosiy omillar va o'lchamlari Chomp taxtasi eksponentlar undagi tub sonlar asosiy faktorizatsiya.Ordinal Chomp ba'zi o'lchamlari bilan cheksiz taxtada o'ynaladi tartib raqamlari: masalan, 2 × (ω + 4) satr. Harakat har qanday blokni tanlash va tanlangan blokning tegishli indekslaridan teng yoki teng ikkala indeksli barcha bloklarni olib tashlashdir. Ω × ω × ω Chomp ishi - bu juda katta ochiq muammo; 100 dollar mukofot taklif qilindi[1] g'olib birinchi harakatni topish uchun.
Umuman olganda, "Chomp" ni har kimda ijro etish mumkin qisman buyurtma qilingan to'plam bilan eng kichik element. Harakat har qanday elementni barcha katta elementlar bilan birga olib tashlashdir. Aktyor eng kichik elementni olib yutqazadi.
Chompning barcha navlarini, shuningdek, zaharli moddalarni ishlatmasdan o'ynash mumkin misere o'yin konvensiyasi: Oxirgi shokolad blokini yeb olgan o'yinchi zaharlanmaydi, balki oxirgi o'yinchi sifatida yutqazadi. Chompni o'z-o'zidan o'ynatganda, bu odatdagi qoidaga o'xshaydi, ammo o'ynashda farq qiladi ajratuvchi summa faqat oxirgi final shokolad bloki yutqazadigan Chomp o'yinlari.
Shuningdek qarang
Adabiyotlar
- ^ p. 482 yilda: Imkoniyat bo'lmagan o'yinlar (R. J. Nowakovski, tahr.), Kembrij universiteti matbuoti, 1998 yil.