ラッシュアワー（パズル）

ラッシュアワーは、1970年代にノブ・ヨシガハラ氏によって発明されたスライドブロックパズルです。1996年に米国で初めて販売されました。現在はThinkFun（旧Binary Arts） によって製造されています

ThinkFunは現在、Rush HourのスピンオフであるRush Hour Jr.、Safari Rush Hour、Railroad Rush Hour、Rush Hour Brain Fitness、Rush Hour Shiftを販売しており、スコット・キムによるパズルが付属している。このゲームは100万本以上売れた。^[1]

ボードは 6×6 のグリッドで、車をスライドさせるための溝がタイルに刻まれ、カードを入れるためのカードトレイ、現在アクティブなカードホルダー、出口の穴があります。ゲームには、それぞれ異なる色の 16 台の車両 (車 12 台、トラック 4 台) と 40 枚のパズル カードが付属しています。車とトラックはどちらも 1 マスの幅ですが、車の長さは 2 マス、トラックの長さは 3 マスです。車両はグリッド上で直線に沿ってのみ移動でき、回転は禁止されています。パズル カードにはそれぞれチャレンジの難易度を示すレベル番号が付いており、車とトラックの開始位置が示されています。すべてのチャレンジですべての車とトラックが使用されるわけではありません。

ゲームの目的は、他の車両を移動させて赤い車だけをボードの出口から出すことです。しかし、車とトラック (パズル カードに従ってプレイ前にセットアップ) が赤い車の進路と互いの進路を妨害するため、パズルはさらに難しくなります。

通常版には、初心者からエキスパートまで4つの難易度に分かれた40個のパズルが付属しています。デラックス版には、黒いプレイボード、通常版のカードトレイの代わりにカードボックス、そして追加難易度のグランドマスターを備えた60個の新しいパズルが付属しています。^[2]アルティメットコレクターズエディションには、プレイしていない車両を置けるプレイボードがあり、アクティブなカードを看板のように表示できます。アルティメットコレクターズエディションには、155個の新しいパズル（そのうちのいくつかはカードセット3からのものです）と白いリムジンも含まれています。2011年に、ボードはデラックス版のように黒に変更されました。^[3]

このゲームのiOS版は2010 年にリリースされました。

「アドオン パック」と呼ばれる 3 つの公式拡張パックがリリースされました。2 つの正方形を占める赤いスポーツカーが付属するカード セット 2、3 つの正方形を占める白いリムジンが付属するカード セット 3、2 つの正方形を占めるタクシーが付属するカード セット 4 です。各セットには、赤い車の代わりに (または赤い車に加えて) 新しい乗り物を使用する、中級から上級までの 40 の新しい専用チャレンジも付属しています。3 つの拡張パックはすべて、ゲームのすべてのエディションで動作します。また、2011 年のゲームの通常版と同様に、3 つの拡張パックのカードはすべて、通常版の新しいボードの色に合わせて新しいレベルとデザインに変更されました。

任意の大きさのボードでプレイできるように一般化すると、ラッシュアワー問題に解があるかどうかを決定する問題はPSPACE 完全になります。^[4]これは、PSPACE 完全であることが知られている非決定性制約論理と呼ばれるグラフゲームを、一般化されたラッシュアワーの位置に縮小することによって証明されています。2005 年に、Tromp と Cilibrasi ^{[5]は、車のサイズが 2 のみの場合でも}ラッシュアワーはPSPACE 完全であることを示しました。彼らはまた、車のサイズが 1 のみの場合でも ラッシュアワーは非自明であると推測しました。

最も難しい初期構成は93ステップかかることが示されています。最短の解決策は右側に示されています。^[6] ステップではなく必要な動きを数えると、この意味で最も難しい開始構成には51の動きが必要です。^[7]

• 組み合わせパズル
• 機械パズル
• クロツキ（中国語：華容道）は、同様のスライドブロックパズルである。
• Blocked (ビデオ ゲーム) :Rush hour をベースにした 2009 年のモバイル ビデオ ゲーム。