なお、列車・船舶・航空機など移動中に乗り降りできない場所は「動く密室」と呼ばれるが、後述のクローズド・サークルに分類されるもので「不可能犯罪」に分類されるものではない（ただし、クローズド・サークル内の全員にアリバイがある等、別の要因により「不可能犯罪」の様相を呈することがある）。探偵、被疑者、犯人が「動く密室」から出ないまま解決する作品もある。『ナイルに死す』ではナイル河を、『名探偵が多すぎる』は瀬戸内海を航行する船上で物語が進行する。
アリバイ.
被疑者が犯行に関わっていないことを示す証拠。推理小説では各被疑者のアリバイを検討して矛盾を見つけ、真犯人を指摘する「アリバイ崩し」というプロセスが一般的である。警察小説や法廷ものでは取り調べ時の『アリバイ崩し』が大きなウェイトを占める作品も多い。
本格推理小説ではアリバイを偽装する様々な手法が考案されている。
ミステリ用語の枠を越えて、広く一般に定着している言葉でもあるが、「のちの批判をかわすためのアリバイ作り」のように、「建前、弁明」の意味で使われることも多い。
ダイイング・メッセージ.
死亡した人物が死の間際に残したメッセージのこと。一般的には被害者によって犯人を示す目的で残されるが、これを逆手に取って「犯人による改竄や偽装」「記述のミス」「無関係の人物が書いた」などのバリエーションが考案されている。エラリー・クイーンの『シャム双生児の謎』ではダイイング・メッセージにより探偵が誘導されるが、犯人も意図しなかった結末を描いている。
これらは相反する要素ではなく、二つもしくは全てを追求する作品もある。特に「密室もの」では、密室を構成するトリックの解明と犯行に及んだ人物の推理を平行して行う作品が多い。
クローズド・サークル.
外界とは隔絶された状況下で事件が起こるストーリー。過去の代表例から「嵐の孤島もの」「吹雪の山荘もの」とも呼ばれる。走行中の列車内など「動く密室」もクローズド・サークルに分類される。隔絶された理由を犯人の意図としてプロットやトリックに組み込んだ作品も多い。