1
大学数学基礎解説
文献あり

最強の迷路の攻略法「右手法(左手法)」とは・・・

3029
1

大抵の迷路は、スタートから壁伝いでゴールすることができます。

これを右手法(左手法)と言います。

右手法(左手法)でゴールできる迷路の条件を調べました。

1.
2.()
1.2.  

以下のような迷路を指します。
壁伝いでゴールできる迷路 壁伝いでゴールできる迷路

迷路と四角形は同型であるので、例えば右回りに迷路を進むということは、四角形を右回りに進むことと同じとなる。
四角形を一周するとスタートに戻るが、条件1. から、一周する間にゴールが必ず存在する。
よって、条件1.2.を満たす迷路は、壁伝いで必ずゴールができる。

補足

同型とは簡単に言うと、叩いたり延ばしたりすることで同じ形となることを言います。
ただし、境界があれば繋ぐことができません

粘土を想像すると分かりやすいです。
例えば、粘土の取っ手付きマグカップを叩いて潰すと、トーラス(ドーナツ型)と同じ形になります。
このとき、マグカップとトーラスは同型といいます。
しかし、トーラスには穴が開いているので、それが境界となり、球には成り得ません。
このとき、トーラスと球は同型でないといいます。

他に
・レンズがない眼鏡のフレームは、穴が二つのトーラスと同型
・四角形と円は同型
・直方体と平面と直線と点は同型
・RPGの地図とトーラスは同型
ということが言えます。

RPGの地図とトーラスに関しては以下の記事をご覧ください。
RPGの世界は球ではなく...

しかし、平面と球の表面は同型ではありません。
これは、地球が地図で表現できないということを表しています。

追記(訂正のお詫び) 2021/5/8

サクラさんからご指摘を受けました。ありがとうございます。
例えば「口」と「曰」は位相同型でないとのことで、
確かにこれは正しく、僕の知識不足でした。申し訳ありませんでした。

なぜ位相同型ではないかと言うと、ここでは叩いて潰すという表現をしていますが、出っ張りは叩いて潰しても残ってしまうというイメージです。

出っ張りを残さなければ同型ではなくなる 出っ張りを残さなければ同型ではなくなる

詳しい証明はコメントしてくださってるので、そちらをご覧ください。

概要

φ 
xφ(x)=y
φ
φ~{x}{y} 
{x} {y}

参考文献

投稿日:202157
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

あーく
あーく
110
207334
使える数学、面白い数学の分かりやすい解説を心がけています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中