逆パズル4

これはAndrea Gilbertの最初の手作りです

オリエンテーション迷路（ http://clickmazes.com/orient/g4g5.htm ）ガードナーのために集められた5。  

ルールは単純です：

北に面した最下位タイルに迷路を入力します。あなたはあなたの前にあるタイルのどの方向にも従うことができます。目標は右上のタイルです。

どのように図に関連する：

図の4（または1）の各グループは四角形を表し、それらのグループ内の位置はあなたが直面する方向を表します。矢印は有効な動きを表します。

だから、いくつかの観察。 （解決策の近くには何もありません）。

明らかに、この図はパズルの状態空間を示しており、利用可能な状態が州から州に移動しています（一部は？）。

状態空間は4次元であるように見えます：4x4x2x2。 （4つのグループのうちの2つのサイズ - 4つの次元、4つのグループの中のブロブの2つのサイズ-2の次元）各移動は4つのコンポーネントのうちの1つだけを1だけ変化させます。スライディングブロックパズル - おそらく、州の4つのコンポーネントは、2つの座標のペア、または何かです。 （しかし、スライディングブロックパズル仮説を嫌う理由の1つは、以下を参照してください）。

一連の動きには全体的な効果はありませんが、驚くほど少数の場所があります。全体的に、あなたがする動きは永久的な約束です。間違ったことをした場合、最終的には動きから離れ、再び始まらなければなりません。私は、この奇妙なことを、州図に明白な "方向性"がないことと組み合わせて見ています。これは、パズルのほぼ一方向性が単なる賢い国家グラフ設計の問題であることを示唆しています。常に締め付けているネジや徐々に落ちていくボールなどの身体的特徴から出てくるものです。

別々の開始状態と終了状態があるようです。たとえば、これがスライディングブロックのパズルの場合は、両側にギャップがあり、チャレンジは一方の片を他方の側に出すことです。

明らかに、開始と終了の間の最短経路をマークするために赤が使用されています。当初北東の角に冗長性があるかのように見えますが、その矢じりが正しく描かれていれば、実際にはすべての赤の状態を使用する必要があります。これは、利用可能な動きが本当に本当に不可逆的であることを意味します。これは、スライディングブロックパズルではない

2x2クラスタ内の「短い」エッジには矢頭がありません。これは、それらのためのスペースがないためかもしれませんが、別の可能性は、クラスタ内のどのプロセス変更状態も常に可逆的であるということです。 [追加された編集：] Xorile博士の更新後、より明確な図では、短い辺が実際には単方向であることは明らかです。この段落を無視してください。

以前の「逆パズル」パズルは、かなり有名なパズルを特集しています。しかし、これはまだ私にとっては何の鐘も鳴らしていません。

メモの他の項目：

状態マップの外側のすべての辺は、変換されていない（アクションなし）か、デッドステートになっています（それ以上の変換はありません）。したがって、それらのどれも赤ではありません（赤は連続した連続した行為をしなければなりません）。

The path of the red circle is as follows with (1,1) being the upper left set (increasing to the left and down) and labeling the positions as A-D from the left going clockwise:

(2,4) B [ENTRY]
(2,3) B
(1,3) B,C,D
(1,2) D
(1,1) D,C
(2,1) C
(3,1) C
(3,2) C,B
(4,2) B
(4,3) B,A,D
(4,2) D,A
(4,1) A
(3,1) A,D [EXIT]

この3-D有向グラフを勉強した後、私はそれが次のようになると思います：

ハット推測の問題、$ 4ロジックと$ 6 $帽子、赤3、緑3

そのように感じる理由は、

各レベル（つまり行）には、頭の上に帽子の色の2つの可能性を表す球（または単に円）の1つから発せられる2つの矢印があります。同じレベルの単一の矢印は、1人の論理学者が自分の帽子を見ているか、彼らの視点から考えていることを表しています（帰納的論理を使って帽子の色を推測しようとしています）。