Shoshilinch soat (jumboq) - Rush Hour (puzzle)

The Shoshma soat jumboq to'plami

Shoshma soat a toymasin blokli jumboq tomonidan ixtiro qilingan Nob Yoshigaxara 1970-yillarda. Birinchi marta sotilgan Qo'shma Shtatlar 1996 yilda. U hozirda ishlab chiqarilmoqda ThinkFun (avval Ikkilik san'ati).

ThinkFun endi sotmoqda Shoshma soat ajratish Rush Hour Jr., Safari shoshilish vaqti, Temir yo'l shoshilinch soati, Shoshilinch aqliy fitnes va Rush Hour Shift, tomonidan jumboq bilan Scott Kim.

O'yin

Regular Edition Boshlang'ichdan Mutaxassisgacha bo'lgan 4 ta turli xil qiyinchiliklarga bo'linib 1 ta 40 ta jumboq bilan birga keladi. Deluxe Edition-da qora o'yin taxtasi, kartaning o'ziga xos kartochkasining o'rniga kartochka qutisi va qo'shimcha qiyinchilik bilan 60 ta yangi jumboq mavjud: Grand Master, bu Expert-dan qiyinroq[1]. Ultimate Collector's Edition-da qora rangdagi o'yin taxtasi mavjud bo'lib, u transport vositalarini o'ynashga yaroqsiz holatga keltiradi va hozirgi faol kartani displey kabi reklama taxtasida namoyish etishning yangi usuli. Ultimate Collectors Edition-da 155 ta yangi jumboq (ularning ba'zilari 3-kartadan) va oq limuzin mavjud. Regular Version sayohat sumkasini o'z ichiga oladi. Qo'shimcha jumboq kartalari to'plamlari (o'yinga kiritilgan 40, 60 yoki 155 kartalardan tashqari) ham mavjud. Deluxe Edition ham, Ultimate Collector's Edition ham yangi porloq transport vositalari bilan jihozlangan bo'lib, Ultimate Collector's Edition dizayni biroz o'zgartirilgan. Keyin 2011 yilda taxta Deluxe Edition singari qora rangga o'zgartirildi, ammo kartochkali laganda bilan kartalar ham yangi sathga va dizaynga mos ravishda yangi taxta rangiga o'zgartirildi.[2].

Tavsif

Taxta - bu 6x6 kattalikdagi katakchalar bo'lib, plitkalardagi oluklar mashinalarga siljishi uchun imkon beradi, kartalar uchun laganda, kartalarni ushlab turish uchun, hozirgi faol karta ushlagichi va chiqish teshigi. O'yin 16 ta transport vositasi (12 ta mashina, 4 ta yuk mashinasi), har biri har xil rangda va 40 ta jumboq kartasi bilan birga keladi. Yengil va yuk mashinalarining ikkalasi ham bir kvadrat kenglikda, ammo yengil avtomobillar ikki kvadrat, yuk mashinalari esa uch kvadrat. Avtotransport vositalarini faqat to'g'ri chiziq bo'ylab harakatlantirish mumkin; aylanish taqiqlanadi. Jumboq kartalari, ularning har biri darajadagi raqamga ega bo'lib, bu qiyinchilikning qiyinligini anglatadi. Hamma mashina va yuk mashinalari barcha qiyinchiliklarda ishlatilmaydi.

Maqsad

O'yinning maqsadi - boshqa transport vositalarini o'z yo'lidan chetga surib, faqat qizil mashinani taxtadan chiqish orqali chiqarish. Biroq, mashinalar va yuk mashinalari (jumboq kartasiga ko'ra, o'ynashdan oldin o'rnatilgan) jumboqni yanada qiyinlashtiradigan yo'lga to'sqinlik qiladi.

Kengayishlar

"Qo'shimcha paketlar" deb nomlangan uchta rasmiy kengaytma chiqarildi: 2 ta maydonni egallagan qizil sport avtomobili bilan ta'minlangan Card Set 2; 3 kvadratni tashkil etadigan oq limuzin bilan ta'minlangan Card Set 3; va 2 ta maydonni egallaydigan taksi bilan ta'minlangan Card Set 4. Har bir to'plamda qizil avtomobil o'rniga (yoki unga qo'shimcha ravishda) yangi transport vositalaridan foydalanadigan 40 ta yangi eksklyuziv muammolar mavjud - ular oraliqdan tortib to ustaga qadar. Bundan tashqari, uchta kengaytma to'plami ham o'yinning uchta versiyasi bilan ishlaydi: Regular Edition, Deluxe Edition va Ultimate Collector's Edition. Shuningdek, 2011 yildagi Regular Edition singari, uchta kengaytirilgan kartalar ham yangi darajalarga va Regular Edition-ning yangi taxtasi rangiga mos dizaynga ega bo'lib o'zgartirildi.

An iOS o'yinning versiyasi 2010 yilda chiqarilgan.

Kattaroq taxtalarda hisoblash murakkabligi

Rush Hour eng qiyin boshlang'ich konfiguratsiyasining minimal echimi.

Qachon umumlashtirilgan shunday qilib uni o'zboshimchalik bilan katta doskada o'ynash mumkin, agar qaror qabul qilish muammosi Shoshma soat muammoning echimi bor PSPACE tugallandi.[3] Bu grafik o'yinni qisqartirish orqali isbotlangan nodavlat cheklovlar mantig'i, PSPACE tomonidan to'liq ma'lum bo'lgan, umumiy Rush Hour pozitsiyalariga. 2005 yilda Tromp va Cilibrasi [4] buni ko'rsatdi Shoshma soat mashinalar faqat 2 o'lchovli bo'lsa, hali ham PSPACE bilan to'ldirilgan. Ular buni taxmin qilishdi Shoshma soat mashinalar faqat 1 o'lchamdagi bo'lsa, hali ham ahamiyatsiz.

Eng qiyin konfiguratsiyalar

Mumkin bo'lgan eng qiyin boshlang'ich konfiguratsiya 93 bosqichni bajarishi ko'rsatilgan. Eng qisqa echimni o'ng tomonda ko'rish mumkin.[5]Agar qadamlar o'rniga kerakli harakatlarni hisoblasangiz, bu ma'noda eng qiyin start konfiguratsiyasi 51 ta harakatni talab qiladi.[6]

Shuningdek qarang

Adabiyotlar

  1. ^ "Rasmiy Rush Hour Deluxe nashrining sahifasi". ThinkFun. Olingan 2019-09-24.
  2. ^ "Rush Hour sahifasining rasmiy arxivi". 2011-07-09. Arxivlandi asl nusxasidan 2011-07-09. Olingan 2019-09-24.
  3. ^ Gari Fleyk va Erik Baum (2002). "Shoshilinch soat PSPACE bilan yakunlandi yoki nega siz avtoulov to'xtash joyi xodimlariga saxovat bilan maslahat berishingiz kerak". Nazariy kompyuter fanlari. 270 (1–2): 895–911. doi:10.1016 / S0304-3975 (01) 00173-6.
  4. ^ Jon Tromp; Rudy Cilibrasi (2005). "Shoshilinch mantiqiy murakkablik chegaralari". arXiv:cs / 0502068.
  5. ^ Kollet, Sebastyan; Raskin, Jan-Fransua; Servais, Frederik (2006 yil may). "RUSH HOUR o'yinining eng qiyin konfiguratsiyasini ramziy hisoblash to'g'risida". Kompyuterlar va o'yinlar: 5-xalqaro konferentsiya, CG 2006, Turin, Italiya, 2006 yil 29-31 may. Qayta ko'rib chiqilgan hujjatlar. Kompyuter fanidan ma'ruza matnlari. Turin, Italiya. 4630: 220–233. CiteSeerX  10.1.1.91.3487. doi:10.1007/978-3-540-75538-8_20. ISBN  978-3-540-75537-1.
  6. ^ Maykl Fogleman (2018 yil iyul). "Shoshilinch soatni topishmoq, jumboq". Rush Hour-ning barcha qiziqarli konfiguratsiyalari ma'lumotlar bazasini qanday yaratdim.