クロツキ
クロツキ（ポーランド語：klocki、文字通り「木のブロック」）は、 20世紀初頭に誕生したと考えられているスライディングブロックパズルです。この名称は、10個のブロックの特定の配置を指す場合もありますが、より一般的な意味では、特定のブロックをあらかじめ決められた場所に移動させることを目的とする、類似のスライディングブロックパズルの集合全体を指す場合もあります。
ルール
他のスライディングブロックパズルと同様に、通常4×5のボックスの中に、異なるサイズのブロックピースが複数配置されます。ブロックの中には、ゲームボードに指定された特定のエリアに移動させる特別なブロック（通常は最も大きなブロック）があります。プレイヤーはブロックを移動させることはできず、ブロックを縦横にスライドさせることのみ可能です。一般的な目標は、最小限の移動回数または最短時間でパズルを解くことです。
ネーミング
クロツキという名称の最も古い記録は、1991年にZH Computer社がWindows 3.x向けにリリースしたコンピュータ版に遡ります。このバージョンはMicrosoft Windows Entertainment Packにも収録されていました。スライディングパズルは既に商標登録されており、Psychoteaze [ 1 ] Square Root [ 2 ] Intreeg [ 3 ] Ego Busterなど、数十年にわたり様々な名称で販売されていました。クロツキが登場する以前には、スライディングパズルというジャンルに広く使われている名称は存在していませんでした。
歴史
どのバージョンのパズルがオリジナルなのかは未だに不明です。多くの混乱を招き、矛盾する主張があり、いくつかの国がこのゲームの起源を主張しています。ペナント、クロツキ、そして中国のモデルのような5×4のデザインはないものの、インスピレーションの源となった可能性のあるゲームの一つは、19世紀の15パズルです。このパズルでは、15個の木製の正方形を並べ替える必要がありました。19世紀のアジアの証拠が見つからない限り、最も可能性の高い伝承経路は、19世紀後半の正方形のデザインから20世紀初頭のペナントのような長方形のデザインへ、そしてクロツキや華容路へと伝わったと考えられています。
アメリカ合衆国
15パズルは19世紀後半、西洋諸国で絶大な人気を博しました。この頃、異なる形のブロックを使ったパズルの特許が次々と取得されました。ヘンリー・ウォルトンは1893年、同じ形の長方形を使ったスライディングパズルで米国特許516,035を出願しました。フランク・E・モスは1900年、6つの正方形と4つの長方形を使ったスライディングパズルで米国特許668,386を出願しました。これは、異なる形のブロックを使ったスライディングパズルの初期の例として知られています。しかし、クロツキに最も近いデザインを持つ初期の類似作品は、1909年にシカゴで考案されました。
ルイス・W・ハーディは1909年、シカゴのOKノベルティ社が製造した「ペナント・パズル」というゲームの著作権を取得しました。 [ 4 ]このパズルの目的はクロツキのパズルと同一で、デフォルトのブロックと配置のみが異なります。ハーディは1907年に米国特許1,017,752も申請しました。これはペナント・パズルに似たスライディングブロックパズルですが、ブロックの組み合わせと目的が若干異なります。最大のブロックを特定の位置に移動させるだけでなく、他のすべてのブロックも特定の配置にする必要があります。この特許は1912年に取得されました。
イングランド
ジョン・ハロルド・フレミングは1934年にイギリスで、このページで説明されているものとほぼ同じ構成のパズルの特許を取得しました。[ 5 ]このパズルは、ワスレナグサと同じブロックとほぼ同じ配置で、2×1の水平ブロックが2×2ブロックの下ではなく一番下に配置されている点が異なります。特許には79段階の解法が含まれていました。
中国
クロツキパズルは、2×2と1×2のセルを持ち、同じ4×5の寸法を持ち、華容道（中国語：华容道、中国語：華容道） として知られる中国のゲームによく似ています。華容道は華容峠または華容路としても知られています。華容道の人気の版では、元の時代の小説『三国志演義』の有名な戦いに基づいて、漢代の英雄と悪役の名前や画像がセルに使用されていました。[ 6 ]英雄、悪役、兵士に中国語の名前がよく使用される中国式デザインは、明らかに中国版チェスからインスピレーションを得ており、スライディングパズルというジャンルの起源に疑問を投げかけています。
中国でクロツキが初めて登場した記録は陝西省で、西北工業大学の林徳観氏は1938年に城沽県の田舎の村の子供たちが紙で作ったクロツキで遊んでいたと記録している。[ 7 ]
1943年、新四路軍の教師である梁青は、江蘇省北部の人々からこの舞踊を学んだ後、兵士たちの間で華容道を広め、彼らの文化生活の向上に努めた。
標準クロツキに関する最も古い書籍の一つは、西北工科大学の中国人教授、姜長英（じょうちょうえい）が1949年に書いた『科学消遣–翻訳 科学娯楽』である。姜長英は、華容道が1930年代後半に発明され、1930年代後半から1940年代前半にかけて普及したと信じていた。[ 6 ]この本は1997年に姜長英によって『科学思维锻炼与消遣–翻訳 科学的心構えの訓練と娯楽』( ISBN 978-4-853-2233-1)として再出版された。 7-5612-0971-1[ 8 ]蒋昌英はまた、華容島は1940年代初頭に江蘇省北部から上海に持ち込まれた可能性が高いと考えていた。
1956年、華容刀は数学雑誌に「関羽が曹操を放つ」と題されて掲載され、数年後、1959年の遼寧画報に掲載され「張り子の虎を追い払う」という革命的な名前を得ました。
1960年代に上海第14玩具工場で製造された 華容島のプラスチック製バージョンと上海長春プラスチック工場で製造されたプラスチック製バージョンは、「Parking the Boats（船を停める）」と名付けられました。
1980 年代には、華容島愛好家による協会が設立され、北京、上海、中国北東部で 華容島愛好家による競技会も開催されました。
解決する
元のパズルの最小移動回数は 81 回です。これは、1 つのピースを任意の到達可能な位置にスライドさせるのを 1 回の移動と見なした場合、デフォルトの開始レイアウトの絶対最小回数であることがコンピューターによって検証されています。
81段階の解法を初めて発表したのは、マーティン・ガードナーによるもので、1964年2月号の『サイエンティフィック・アメリカン』に掲載されました。同記事では、以下のパズルについて論じられています（括弧内はエドワード・ホーダーンの分類コード）。ペナント・パズル（C19）、レーヌ・ルージュ（C27d）、ライン・アップ・ザ・クインティーズ（C4）、マズ・パズル（D1）、そしてストッツのベビータイガー・パズル（F10）の派生形です。
現在知られている最も古い公開された解（最適解ではない）は、中国の教育者徐春芳（Xǔ Chún Fǎng）の著書『數學漫談』（翻訳：Mathematics Tidbits、Kāi Mínɡ Shū Diàn、1952年3月）である。彼の解法は100段階からなる。
4x5クロツキパズルを解く最速タイムのギネス世界記録は、マレーシアのスピードソルバー、リム・カイ・イーが2024年6月13日に達成した3.99秒です。[ 9 ]
バリエーション
このゲームにはいくつかのバリエーションがあり、特定の国の文化にちなんだ名前が付けられているものや、ブロックの配置が異なるものがあります。これらのバリエーションが互いに影響を与え合ったかどうか、またどのように影響を与え合ったのかは、まだ分かっていません。以下のバリエーションは、基本的にレイアウトとブロックの配置は同じで、名前（人間、動物など）のみが異なり、通常、名前には何らかの物語が込められています。これらのバリエーションが同じ起源を持つかどうかは全く不明ですが、互いに同一であるため、その可能性は高いと考えられます。
華龍道
華容道（中国語：华容道、中国語：華容道、別名：華容峠または華容道）は、四大古典小説の一つである『三国志演義』を基にした中国版で、中国独特の特徴を示しています。物語は、後漢末期の208年から209年の冬、赤壁の戦いで敗れた曹操が華容道（現在の省荊州剣里県）を通って撤退する様子です。曹操は、道を守り待ち構えていた敵将の関羽に遭遇しました。関羽は、過去に曹操から受けた寛大な扱いを厭い、曹操を助けて華容道の通過を許可しました。ゲームで最大のブロックは「曹操」と名付けられています。
箱の中の娘
箱入り娘（はこいりむすめ）は、建物に閉じ込められた「世間知らずの無垢な少女」を描いた木製パズルです。一番大きなピースには「娘」という名前が付けられ、他のピースには父親、母親など、家族の名前が付けられています。
もう一つの日本のバリエーションでは、将棋の駒の名前が使われます。
ルージュ
フランスでは「赤のロバ」としてよく知られています。赤いロバ（最大のピース）が柵と囲いの迷路から脱出し、ニンジンにたどり着こうとする様子が描かれています。[ 2 ]しかし、フランスで初めてこの絵が描かれたという記録は残っていません。
クン・チャン・クン・ペーン
これはタイのバリエーションです。クン・ペーンはタイの伝説に登場する有名な人物で、このゲームは、この人物が投獄されている叙事詩『クン・チャン・クン・ペーン』にちなんで名付けられました。ゲームでは、クン・ペーンが9人の番兵を倒して牢獄から脱出する様子が描かれています。[ 10 ]
クン・チャン・クン・ペーンと標準レイアウトには若干の違いがあり、中央の2つの1×1ブロックが下部に移動されています。それ以外は、他のブロックはすべて同じです。このバリエーションの起源は不明です。
その他のブロック配置
この文脈では、「基本的な」配置は、次のようにレイアウトされた 4×5 領域であると想定されています。
- 左側の列に 1×2 ブロックが 2 つあり、その下に 1×1 ブロックが 1 つあります。
- 右側の列には、1×2 ブロックが 2 つあり、その下に 1×1 ブロックが 1 つあります。
- 中央の 2 列には、上部に 2×2 ブロック、その下に水平の 2×1 ブロック、その下に 2 つの 1×1 ブロックがあり、下部に 2×1 の空きスペースが残ります。
これはクロツキの「基本」ゲームとして世界中で用いられている。スライディングパズルゲームのホルダーン分類ではC27dと分類されている。 [ 11 ] : 81
ペナントパズル
ホーダーン分類法ではC19に分類され、[ 11 ] : 78 1909年にアメリカ合衆国でルイス・W・ハーディによって初めて著作権が取得されました。スタンダード・トレーラー社は1926年に「Dad's Puzzler」という名称で（同じくアメリカ合衆国で）著作権を取得しました。配列は異なります。
- すべてのブロックのデフォルトの位置はKlotskiとは異なります。例えば、最大の正方形ブロックは左上隅にあります。
- 4×5 のエリアに、2×2 が 1 つ、1×2 が 2 つ、2×1 が 4 つ、1×1 が 2 つあります。
- ブロックの出口は下中央ではなく、左下にあります。
それ以外のゲームルールはクロツキと同じです。パズルを解くのに必要な最小手数は59です。
ママのパズル
ママのパズルは、1927年にスタンダード・トレーラー社によって著作権が取得されました。長方形以外の形状を採用した最初のスライドパズルです。2つのL字型ピースを、ボードの任意の場所、または右上隅で繋げることが目的です。
コンピュータ版
初期のグラフィカルコンピュータ版は、1988年にジム・ベイツによって作成されました。[ 12 ] 1991年、KlotskiはMicrosoft Windows Entertainment Pack 3に同梱されました。その後、Klotskiの多くのバージョンが無償版または商用版としてリリースされました。例えば、GNOMEデスクトップ環境に同梱されているものや、特殊効果を持つブロックを含むものもあります。
ビデオゲームでは
このパズルは、1995年に発売されたスーパーファミコン用ゲーム『ルフィアII ライズ・オブ・ザ・シニストラルズ』にも登場します。ドラゴンマウンテンの洞窟で、プレイヤーは「世界一難しいトリックはこの先にある」と告げられます。数階下に進むと、プレイヤーはスライディングブロックパズルに直面することになります。中央のブロックには、メガシールド、ホーリーローブ、レジェンドヘルム、リザードブローといった強力なアイテムが入った4つの宝箱があります。
参照
注釈と参考文献
- ^ Catalog of Copyright Entries. Third Series: 1969: January-June - Library of Congress. Copyright Office - Google 圖書. 1972 . 2013年4月18日閲覧。
- ^ a b「30+ Years Ago」 . Home.comcast.net. 1928年3月27日. 2012年12月28日時点のオリジナルよりアーカイブ。 2013年4月18日閲覧。
- ^ 「Rob's Puzzle Page - Sliding Block Puzzles」 . Home.comcast.net. 1915年3月16日. 2012年12月20日時点のオリジナルよりアーカイブ。 2013年4月18日閲覧。
- ^ Singmaster, David (2004). Sources in Recreational Mathematics - An Annotated Bibliography (8th Preliminary ed.). South Bank University.のセクション5.A.1に掲載。（パズルミュージアムでオンライン購入可能）
- ^英国特許411515、「改良されたパズルとその手段」、1934年6月7日発行、ジョン・ハロルド・フレミングに譲渡
- ^ a b Zhang, Wei; Rasmussen, Peter. 「華容峠スライディングブロックパズル」 .中国のパズル. 2021年7月12日閲覧。
- ^ Wú Hè Líng (2004).七巧板、九连环和华容道。 科学出版社。ISBN 9787030139856。（翻訳：タングラム、バゲノーディエ、クロツキ）
- ^江昌英; 姜长英（1997）。Ke xue si wei duan lian yu xiao qian (Di 1 ban ed.)。西安：Xi bei gong ye da xue chu ban she。ISBN 7-5612-0971-1. OCLC 769132474 .
- ^ 「4×5クロツキパズルを解く最速時間」ギネス世界記録。 2025年12月31日閲覧。
- ^ 「数学の充実::クン・ペーンが自由へ脱出」 nrich.maths.org . 2013年4月18日閲覧。
- ^ a bホーダーン、エドワード (1986).スライディングピースパズル. OUP. ISBN 0-19-853204-0。
- ^ 「MS-DOS シェアウェア: PRISONER」。
外部リンク
