数学好きに迷路を解く方法を聞いてみた結果

2022年9月5日
Q, 学校・教育

1：数学を愛する会2022/08/25(木) 14:53:26ID:mathlava

数学好きに迷路を解く方法を聞いてみた結果 https://t.co/aPb5Ubwk3C

— 数学を愛する会 (@mathlava) 2022年08月25日

>>1 バケツ二色はゴールが中央にある円形状の迷路などには使えないから優秀賞止まりなのか？それでもスゴいよ！

>>1ゴムの迷路はゴム用意する段階でバケツ塗りと同じような手順が発生してしまうからイマイチ

>>1どれもいまいちだな

>>1 でも最近の流行りは粘菌だよね

2：カザマリツ2022/08/25(木) 15:08:36ID:SS_R_Kazama

@mathlava バケツで二極化するの初めて知った。言われてみれば確かに別れるな

— カザマリツ (@SS_R_Kazama) 2022年08月25日

>>2 左手壁沿いに進むアルゴリズムやね。

>>2 バケツ二極化は独立した壁面がある場合には塗れないらイマイチや

3：水鏡紫亜2022/08/25(木) 15:21:58ID:mikagamisia

@mathlava 代数計算の講評が好きｗ

— 水鏡紫亜 (@mikagamisia) 2022年08月25日

4：kaz2022/08/25(木) 15:32:28ID:kazu_reverso

@mathlava ゴムの解き方ゴールまでの経路がわかっているから、ゴムを敷き詰めることができるのでは？迷路の解く方法にはなっていない気がするのですが…。解説欲しいです。

— kaz (@kazu_reverso) 2022年08月25日

>>4 一枚のゴム板を用意し迷路型のクッキー型抜きで型を抜いてからスタートゴールをつまんで引っ張るイメージ

5：nikonikopunpun2022/08/25(木) 15:47:29ID:nikonikopunpu14

@mathlava こんな迷路だったら、最優秀のロジックでは解けない？迷路の定義として「すべての道はゴールに向かうか、行き止まりになってないとダメよ」とかがあるのでしょうか？ https://t.co/PBC4teV8Ek

— nikonikopunpun (@nikonikopunpu14) 2022年08月25日

6：Pioneeeer2022/08/25(木) 15:51:11ID:_pioneeeer_

@mathlava バケツが分かりやすすぎる。ルートが一意に定まっているかの確かめにもなりそう。

— Pioneeeer (@_pioneeeer_) 2022年08月25日

7：数学を愛する会2022/08/25(木) 16:22:07ID:mathlava

最優秀賞のアルゴリズムをセルオートマンで実装してくれた方がいました。https://t.co/1t4mSYLKDu

— 数学を愛する会 (@mathlava) 2022年08月25日

8：たこス2022/08/25(木) 16:39:46ID:RHj4BrsQrlYtyTP

@mathlava バケツで2色塗りやってみたい！行き止まりを塞ぐ好き！

— たこス (@RHj4BrsQrlYtyTP) 2022年08月25日

9：ももかん2022/08/25(木) 16:52:10ID:tada_momocan

@mathlava @ukkariukatu 右手の法則、左手の法則、を無視して、孤立した島を複数作って、ループする迷宮でも解にたどり着けるのかな？

— ももかん (@tada_momocan) 2022年08月25日

10：ミレイ ◆orK.MILLAY2022/08/25(木) 16:56:21ID:MillayNagatsuki

@mathlava 2色に塗る方法は「スタートもゴールも内側にある迷路」ではうまくいかないので、少しひねりが必要ですね

— ミレイ ◆orK.MILLAY (@MillayNagatsuki) 2022年08月25日

11：龐統さん2022/08/25(木) 17:10:09ID:zhouyou_keishu

@mathlava バケツの塗り分けって、右手法と同じ？？

— 龐統さん (@zhouyou_keishu) 2022年08月25日

12：数学を愛する会2022/08/25(木) 17:12:46ID:mathlava

こういうのがもっと見たい人はこの本を読んでくださいhttps://t.co/HkMvc7JcIV

— 数学を愛する会 (@mathlava) 2022年08月25日

13：zarath2022/08/25(木) 17:15:50ID:zarath8128

@mathlava みんな閉路が無いことを暗黙に仮定してそう

— zarath (@zarath8128) 2022年08月25日

14：ホライゾン2022/08/25(木) 17:39:01ID:crypto_bigbang

@mathlava 塗り分ける方法、迷路内に閉路があるなら、その数だけ追加で色が必要ですかね。

— ホライゾン (@crypto_bigbang) 2022年08月25日

15：ゲームします太郎2022/08/25(木) 18:48:03ID:ogemushimasuno4

@mathlava 発想すごくてカッケェ！

— ゲームします太郎 (@ogemushimasuno4) 2022年08月25日

16：うぃｚ2022/08/25(木) 19:13:04ID:enders_shadow

@mathlava 1つ目は粘菌でも同じことができる文字通り無能でも解ける3つ目は右手法の言い換え孤立した壁を作ったり、スタートとゴールが一枚の壁で繋がってないとうまくいかない4つ目は正解ルートが複数ある時に、最短経路を判別できない

— うぃｚ (@enders_shadow) 2022年08月25日

17：ヒコボシカナタ(ジャンク亭猪口才)2022/08/25(木) 19:30:35ID:RJd4sw8FHdn9yUE

@mathlava 数学に不思議があっては変だからね(;´д｀)俺は数式を見て美しいと思える心など持っていないので成る程！と思うだけ┐(‘～`;)┌

— ヒコボシカナタ(ジャンク亭猪口才) (@RJd4sw8FHdn9yUE) 2022年08月25日

18：てり2022/08/25(木) 22:03:44ID:terikeri1

@mathlava 行き止まりを塞ぐのはマイクラで実用化できる知識

— てり (@terikeri1) 2022年08月25日

19：もりーゆ2022/08/25(木) 22:45:36ID:minmisugi

@mathlava 行き止まりを塞ぐ」は自分の親父がやってた。迷路の行き止まりを鉛筆で黒塗りして。もしかして意外と知られていなかったのか？

— もりーゆ (@minmisugi) 2022年08月25日

20：ろす2022/08/26(金) 01:55:56ID:anmatukawan0000

@mathlava 行き止まりを埋める…マイクラでやってたな〜懐かしい

— ろす (@anmatukawan0000) 2022年08月26日

21：ルイボ透ティー2022/08/26(金) 05:23:39ID:r8Msnf9abADf8F7

@mathlava 全然論理的じゃないけど、大抵の迷路は入り口からくるのに対してわかりにくいような選択肢を用意するから逆から辿ると難易度が一気に易化すると思う。

— ルイボ透ティー (@r8Msnf9abADf8F7) 2022年08月26日

22：(o_o)long　（胡蝶之夢）2022/08/26(金) 07:45:18ID:oolong_abraxas

@mathlava 迷路の入口付近にガラスケースに入れた蟻（アリ）の巣を持ってくる→出口付近に砂糖を大量にまく→しばらくすると「迷路の入口から出口まで砂糖を運ぶために行ったり来たりする蟻の行列が出来てる」

— (o_o)long　（胡蝶之夢） (@oolong_abraxas) 2022年08月26日

23：ukyu2022/08/26(金) 04:44:46ID:anonuobneama