迷路って長さ同じなら難易度も同じだよな

[0001 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 21:43:48.575 ID:i/3XuQJjr]

スタートからゴールまで長さLの一本道があるとすると
スタートからゴールまでの移動距離はもちろんL

スタートからいきなり道A,B(Bは行き止まり、Aはゴールに繋がる)に分岐する迷路があるとする
ただしA,Bの長さf(A)+f(B)=Lとする
このとき
スタートからゴールまでの移動距離の期待値は
1/2*f(A)+1/2*(f(A)+2*f(B))=f(A)+f(B)=L

なので一本道でも2分岐でも移動距離は等しい

[0002 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 21:46:06.379 ID:VebYUJiK0]

お前天才だな

俺アホだから数式の意味は全く分からないけどお前が馬鹿なことを言ってるのだけは分かる

[0003 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 21:46:52.972 ID:mXaEGrTo0]

移動距離が全てじゃ無いからなぁ
左手法使うと延々とたどり着かないやつとかあるし

[0004 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 21:51:31.859 ID:8KyvZ/KC0]

まぁごくごく普通の設計で距離だけめっちゃ長いような迷路を1種類のAIアルゴリズムだけ使って解かせようとしたらほぼ同じ解答時間になるって理屈はそう

[0005 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 21:54:20.719 ID:MmK7t/9+0]

それ長さ同じって言うか？

[0006 以下、5ちゃんねるからVIPがお送りします 2022/08/28(日) 22:07:19.675 ID:lDtYDBB30]

なるほどなあ