スライドパズル

スライディング パズル、スライディングブロック パズル、またはスライディング タイル パズルは、特定のルート (通常はボード上) に沿って (多くの場合は平らな) ピースをスライドさせて、特定の最終構成を確立するというコンビネーション パズルです。移動するピースは単純な形状の場合もあれば、色、パターン、大きな絵の一部 (ジグソー パズルのような)、数字、または文字が刻印されている場合もあります。

スライディングパズルは、たとえスライドが機械的に連結されたピース（部分的に囲われたビー玉など）や三次元のトークンによって容易にされていたとしても、本質的に二次元である。製造された木材やプラスチック製品では、連結と囲い込みは、ピースの端に沿ったほぞ穴とほぞ穴のキーの溝を介して組み合わせて達成されることが多い。人気のある中国の同族ゲームである華容路の少なくとも1つのビンテージケースでは、金網がピースの浮き上がりを防ぎ、ピースは緩んだままになっている。図に示すように、スライディングパズルの中には機械的なパズルもある。しかし、機械的な固定具は通常これらのパズルに不可欠ではなく、パーツは特定のルールに従って動かされる平らなボード上のトークンであってもよい。

ツアーパズルとは異なり、スライディングブロックパズルでは、ボードからピースを持ち上げることはできません。この特性により、スライディングパズルは並べ替えパズルと区別されます。したがって、ボードの 2 次元の範囲内で動きと各動きによって開かれるパスを見つけることは、スライディングブロックパズルを解く上で重要な部分です。

最も古いタイプのスライディングパズルは、1880年にノイエス・チャップマンによって発明された15パズルです。サム・ロイドは15パズルを発明したという誤った主張に基づいて、スライディングパズルを普及させたと誤って評価されることがよくあります。チャップマンの発明は、1880年代初頭にパズルブームを引き起こしました。1950年代から1980年代にかけて、文字を使用して単語を形成するスライディングパズルが非常に人気がありました。これらの種類のパズルには、Ro-Let（文字ベースの15パズル）、Scribe-o（4x8）、Lingoなどの例からわかるように、複数の解法があります。^[1]

15 パズルはコンピュータ化されており (パズル ビデオ ゲームとして)、多くの Web ページから無料でオンラインでプレイできる例が用意されています。これは、画面上に絵を描くという点でジグソー パズルの派生です。他のピースが揃うと、パズルの最後の四角が自動的に表示されます。

スライディングパズルの有名な例として、15パズルは交代群 で表すことができることが証明されています。^{[2]これは、15パズルの組み合わせが}3サイクルで生成できるためです。実際、同じ大きさの正方形のタイルを持つスライディングパズルはすべて で表すことができます。 ${\displaystyle A_{15}}$${\displaystyle n\times m}$${\displaystyle A_{nm-1}}$

• 
  15個のパズルを解いた
• 
  文字が文を形成する15個のパズルを解いた
• 
  画像付きの15パズルを解いた
• 
  7x7 のスライド パズルです。各画像が水平、垂直、斜めに 1 回だけ表示されるようにすることが目標です。このパズルには複数の解法があります。
• 
  漫画のキャラクターをフィーチャーした3x3スライドパズル
• 
  クロツキーパズルの例
• 
  ピースが均等に並んでいないため解けないパズル

• 15のパズル
• クロツキ
• マイナスキューブ
• ラッシュアワー
• 倉庫番
• ルービック スライド

• Ro (ビデオゲーム) – 回転バリエーション
• ルービックキューブ

• 『スライディングピースパズル』 （エドワード・ホーダーン著、1986年、オックスフォード大学出版局、ISBN 0-19-853204-0）は、このタイプのパズルに関する決定版とも言われています。 
• 勝利への道（エルウィン・ラルフ・バーレカンプ他著、1982年、アカデミック・プレス）
• 15 パズル(ジェリー・スローカム& ディック・ソンネフェルド著、2006 年、スローカム パズル財団)
• 米国特許 4872682 - ルービックキューブに巻き付けられたスライドパズル