Кіріспе

Rush Hour – 1970 жылдары Ноб Йосигахара ойлап тапқан жылжымалы блоктан құралған жұмбақ. Ол алғаш рет 1996 жылы АҚШ-та сатылды. Қазір оны ThinkFun (бұрын Binary Arts) компаниясы шығарады. ThinkFun қазір Rush Hour-дың Rush Hour Jr., Safari Rush Hour, Railroad Rush Hour, Rush Hour Brain Fitness және Rush Hour Shift сияқты туындыларын сатады, олардың жұмбақтарын Скотт Ким жасаған. Ойын 1 миллионнан астам дана сатылды.

Ойын

Тақта 6x6 торлы, плиткаларында көліктердің сырғанауына мүмкіндік беретін ойықтар, карталарды сақтауға арналған ұялар, ағымдағы белсенді карта ұстағышы және шығу тесігі бар. Ойынға 16 көлік (12 жеңіл автомобиль, 4 жүк көлігі) кіреді, олардың әрқайсысы әртүрлі түстес, сондай-ақ 40 жұмбақ картасы бар. Жеңіл автомобильдер мен жүк көліктерінің ені бір шаршыға тең, ал жеңіл автомобильдердің ұзындығы екі шаршы, ал жүк көліктерінің ұзындығы үш шаршы. Көлік құралдарын тек торда түзу сызықпен ғана жылжытуға болады, бұруға рұқсат жоқ. Жұмбақ карталарының әрқайсысында қиындық деңгейін көрсететін нөмір болады және олар автомобильдер мен жүк көліктерінің бастапқы орналасуын көрсетеді. Барлық жұмбақтарда барлық көліктер мен жүк көліктері қолданылмайды.

Мақсаты

Ойынның мақсаты – қызыл машинаны ғана тақтадан шығу арқылы шығару, үшін басқа көліктерді оның жолынан жылжыту керек. Дегенмен, машиналар мен жүк көліктері (ойын басталар алдында, жұмбақ картасына сәйкес орналастырылған) жолды кедергілеп, жұмбақты одан да қиындатады.

Басылымдар

Регулярлық нұсқада бастауыштан сарапшыға дейінгі төрт түрлі қиындық деңгейіндегі қырық жұмбақ бар. Deluxe Edition қара ойын тақтасымен, карта сақтағышы орнына карта қорабымен және қосымша «Grand Master» қиындық деңгейіндегі алпыс жаңа жұмбақпен келеді. Ultimate Collector’s Edition ойын тақтасында ойынға қатыспайтын көліктерді қоюға және белсенді картаны үлкен жарнама тақтасында көрсетуге мүмкіндік береді. Ultimate Collector’s Edition сонымен қатар 155 жаңа жұмбақты (олардың кейбіреулері үшінші карта жиынтығынан алынған) және ақ лимузинды қамтиды. 2011 жылы тақта Deluxe Edition-дағы сияқты қара түске өзгертілді. Ойынның iOS нұсқасы 2010 жылы жарық көрді.

Кеңейтулер

"Add on packs" деп аталатын үш ресми кеңейту жарық көрді: Card Set 2, 2 қысқа орын алатын қызыл спорт көлігімен; Card Set 3, 3 қысқа орын алатын ақ лимузинмен; және Card Set 4, 2 қысқа орын алатын таксимен. Әрбір жиынтыққа сонымен қатар 40 жаңа, эксклюзивті тапсырмалар кіреді – орташа деңгейден бастап, шебер деңгейге дейін – бұл тапсырмаларда қызыл көліктің орнына (немесе оған қосымша) жаңа көліктер қолданылады. Барлық үш кеңейту жиынтығы да ойынның барлық басылымдарымен үйлесімді. Сонымен қатар, 2011 жылғы ойынның стандартты басылымындағыдай, барлық үш кеңейтудің карталары жаңа деңгейлерге және дизайнға ие болды, бұл өзгерістер стандартты басылымның жаңа ойын тақтасының түсімен сәйкес келеді.

Үлкен тақталарда есептеу күрделілігі

Rush Hour мәселесі кез келген үлкен тақтада ойнауға мүмкіндік беретіндей етіп жалпыланғанда, оның шешімі бар ма, жоқ па, деген сауалды шешу мәселесі PSPACE-ке толық болып табылады. Бұл, PSPACE-ке толық деп белгілі болған, nondeterministic constraint logic деп аталатын граф ойынын Rush Hour позицияларына келтіру арқылы дәлелденеді. 2005 жылы Тромп пен Силибраси Rush Hour көліктерінің өлшемі тек 2 болғанда да PSPACE-ке толық екенін көрсетті. Олар сондай-ақ, көліктерінің өлшемі тек 1 болғанда да Rush Hour мәселесінің маңыздылығын сақтайтынын болжады.

Ең күрделі конфигурациялар

Ең қиын бастапқы конфигурацияны шешуге 93 қадам қажет екені көрсетілді. Ең қысқа шешім оң жақта келтірілген. Егер қадамдардың өзі емес, қажетті қозғалыстарды санасаңыз, онда осы мәнде ең қиын бастапқы конфигурация 51 қозғалыс талап етеді.