Rush Hour (bulmaca) - Rush Hour (puzzle)

Yoğun Saat bulmaca seti

Yoğun Saat bir sürgülü blok bulmaca tarafından icat edildi Nob Yoshigahara 1970 lerde. İlk satıldı Amerika Birleşik Devletleri 1996 yılında. Şimdi tarafından üretilmektedir. ThinkFun (eski adıyla Binary Arts).

ThinkFun artık satıyor Yoğun Saat yan ürünler Rush Hour Jr., Safari Rush Hour, Demiryolu Rush Hour, Rush Hour Beyin Sporu ve Yoğun Saat Kayması, tarafından hazırlanan bulmacalarla Scott Kim.

Oyun

Regular Edition, Acemiden Uzmana kadar 4 farklı zorluğa ayrılmış 1'de 40 bulmacayla birlikte gelir. Deluxe Edition'da siyah bir oyun tahtası, tahtanın kendi kart tepsisinin yerine bir kart kutusu ve ekstra zorluk içeren 60 yeni bulmaca vardır: Uzman'dan daha zor olan Grand Master[1]. Ultimate Collector's Edition'da ayrıca, oyunda olmayan araçları tutabilen siyah bir oyun tahtası ve mevcut aktif kartı bir ilan tahtası gibi bir ekranda görüntülemek için yeni bir yol var. Ultimate Collectors Edition ayrıca 155 yeni bulmaca (bazıları 3. kart setinden) ve bir beyaz limuzin içerir. Normal Sürüm bir seyahat çantası içerir. Ekstra bulmaca kartı paketleri (oyunda bulunan 40, 60 veya 155 karta ek olarak) da mevcuttur. Ayrıca hem Deluxe Edition hem de Ultimate Collector's Edition, tasarımı biraz değiştirilmiş Ultimate Collector's Edition ile tüm yeni parlak araçlarla birlikte gelir. Daha sonra 2011'de, kart Deluxe Edition gibi, ancak bir kart tepsisi ile siyaha değiştirildi ve kartlar da yeni kart rengine uyacak şekilde yeni seviyelere ve tasarıma sahip olacak şekilde değiştirildi.[2].

Açıklama

Tahta, arabaların kaymasına, kart tepsisinin kartları tutmasına, mevcut aktif kart tutucusuna ve bir çıkış deliğine izin vermek için fayanslarda oluklara sahip 6x6 bir ızgaradır. Oyun, her biri farklı renkte 16 araç (12 araba, 4 kamyon) ve 40 bulmaca kartı ile birlikte geliyor. Arabalar ve kamyonlar birer kare genişliğindedir, ancak arabalar iki kare uzunluğunda ve kamyonlar üç kare uzunluğundadır. Araçlar yalnızca ızgara üzerinde düz bir çizgi boyunca hareket ettirilebilir; rotasyon yasaktır. Her biri meydan okumanın zorluğunu belirten bir seviye numarasına sahip bulmaca kartları, arabaların ve kamyonların başlangıç ​​konumlarını gösterir. Tüm zorluklarda tüm arabalar ve kamyonlar kullanılmaz.

Amaç

Oyunun amacı, sadece kırmızı arabayı diğer araçları yoldan çekerek tahtanın çıkışından çıkarmaktır. Bununla birlikte, arabalar ve kamyonlar (bir bulmaca kartına göre oyun oynamadan önce kurulmuş), bulmacayı daha da zorlaştıran yolu engeller.

Genişletmeler

"Eklenti paketleri" adı verilen üç resmi genişletme piyasaya sürüldü: 2 kare alan kırmızı bir spor araba ile birlikte gelen Card Set 2; 3 kare alan kaplayan beyaz bir limuzinle birlikte gelen Card Set 3; ve 2 kare alan bir taksi ile birlikte gelen Kart Seti 4. Her set ayrıca, kırmızı arabanın yerine (veya ona ek olarak) yeni araçlardan yararlanan Orta seviyeden Büyük Ustaya kadar 40 yeni özel görevle birlikte geliyor. Ek olarak, genişletme paketlerinin üçü de oyunun üç sürümüyle de çalışacak: Normal Sürüm, Deluxe Sürüm ve Ultimate Collector's Edition. Ayrıca, oyunun 2011'deki Normal Sürümü gibi, üç genişlemenin de kartları da yeni seviyelere ve Normal Sürümün yeni tahta rengiyle eşleşecek tasarıma sahip olacak şekilde değiştirildi.

Bir iOS oyunun versiyonu 2010 yılında yayınlandı.

Daha büyük kartlarda hesaplama karmaşıklığı

En zor başlangıç ​​Yoğun Saat yapılandırmasının minimum çözümü.

Ne zaman genelleştirilmiş böylelikle keyfi büyük bir tahtada oynanabilir, sorun olup olmadığına karar verme sorunu Yoğun Saat sorunun bir çözümü var PSPACE tamamlandı.[3] Bu, adlı bir grafik oyununu azaltarak kanıtlanmıştır. belirleyici olmayan kısıtlama mantığı, PSPACE-complete olduğu bilinen, genelleştirilmiş Rush Hour pozisyonlarına. 2005 yılında Tromp ve Cilibrasi [4] bunu gösterdi Yoğun Saat Arabalar yalnızca 2 boyutta olduğunda hala PSPACE tamamlanmıştır. Ayrıca şunu da varsaydılar: Yoğun Saat Arabalar sadece 1 ebat olduğunda hala önemsizdir.

En zor konfigürasyonlar

Olası en zor ilk yapılandırmanın 93 adım attığı gösterilmiştir. En kısa çözüm sağda görülebilir.[5]Adımlar yerine gerekli hamleleri sayarsanız, bu anlamda en zor başlangıç ​​yapılandırması 51 hamle gerektirir.[6]

Ayrıca bakınız

Referanslar

  1. ^ "Resmi Rush Hour Deluxe Sürüm Sayfası". ThinkFun. Alındı 2019-09-24.
  2. ^ "Resmi Rush Hour Sayfa Arşivi". 2011-07-09. Arşivlendi 2011-07-09 tarihinde orjinalinden. Alındı 2019-09-24.
  3. ^ Gary Flake ve Eric Baum (2002). "Yoğun Saat PSPACE ile tamamlandı veya neden otopark görevlilerine cömertçe bahşiş vermelisiniz". Teorik Bilgisayar Bilimleri. 270 (1–2): 895–911. doi:10.1016 / S0304-3975 (01) 00173-6.
  4. ^ John Tromp; Rudy Cilibrasi (2005). "Rush Hour Mantık Karmaşıklığının Sınırları". arXiv:cs / 0502068.
  5. ^ Collette, Sébastien; Raskin, Jean-françois; Servais, Frédéric (Mayıs 2006). "RUSH HOUR Oyununun En Zor Yapılandırmalarının Sembolik Hesaplaması Üzerine". Bilgisayarlar ve Oyunlar: 5. Uluslararası Konferans, CG 2006, Torino, İtalya, 29-31 Mayıs 2006. Revize Edilmiş Makaleler. Bilgisayar Bilimlerinde Ders Notları. Torino, İtalya. 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. ^ Michael Fogleman (Temmuz 2018). "Rush Hour'u Çözme, Bulmaca". Tüm ilginç Rush Hour yapılandırmalarının bir veritabanını nasıl oluşturdum.