/sci/ - Science & Math » Thread #10999854

47KiB, 634x356, 1415919142730_wps_1_SHOCKING_moment_a_man_smo.jpg

View Same Google iqdb SauceNAO

Anonymous Tue 24 Sep 17:19:01 2019 No.10999854 View Reply Original Report

Quoted By: >>10999862 >>10999864 >>10999973 >>10999987 >>11000279 >>11002014

You can always find a way out of a labyrinth by hugging the right or the left wall but does that work in higher dimensions?

Anonymous

Anonymous Tue 24 Sep 2019 17:24:35 No.10999860 Report

Quoted By:

sure, it's just depth first search

Anonymous

Anonymous Tue 24 Sep 2019 17:24:55 No.10999862 Report

Quoted By: >>10999880

>>10999854
Doesn't work in 3D already. Think of a standard labyrinth as a 2D pattern.

Anonymous

Anonymous Tue 24 Sep 2019 17:25:34 No.10999864 Report

Quoted By:

>>10999854
Yes, but first you would have to take the derivative of the labyrinth's dimensional tensor.

Anonymous

Anonymous Tue 24 Sep 2019 17:31:13 No.10999880 Report

Quoted By: >>10999965

>>10999862

of course it works. and it's the same as any other exhaustive search, except that dfs would arguably involve less backtracking in a 2d labyrinth than other search orders

Anonymous

Anonymous Tue 24 Sep 2019 17:59:34 No.10999965 Report

Quoted By:

>>10999880
I mean
>hugging the right or the left wall

>Hugging -> Exhaustive
search
Yes
>Exhaustive search -> Hugging
Not always

Anonymous

Anonymous Tue 24 Sep 2019 18:04:08 No.10999973 Report

Quoted By: >>11002450

>>10999854
That's only if there are no loops. Did you even think about this?

Anonymous

View Same Google iqdb SauceNAO download (8).png, 1MiB, 998x768

Anonymous Tue 24 Sep 2019 18:09:06 No.10999987 Report

Quoted By:

>>10999854
Ask your mom, I hugged the walls of her 3D labyrinth last night.

Anonymous

Anonymous Tue 24 Sep 2019 20:06:59 No.11000279 Report

Quoted By:

>>10999854
>You can always find a way out of a labyrinth by hugging the right or the left wall
>never played Pokemon

Anonymous

View Same Google iqdb SauceNAO x.png, 11KiB, 1435x849

Anonymous Wed 25 Sep 2019 08:22:39 No.11002014 Report

Quoted By: >>11002206 >>11002459 >>11002505 >>11002542

>>10999854
not always

Anonymous

Anonymous Wed 25 Sep 2019 10:58:46 No.11002206 Report

Quoted By:

>>11002014
That's not technically a labyrinth.

Anonymous

Anonymous Wed 25 Sep 2019 13:32:39 No.11002450 Report

Quoted By:

>>10999973
If you get stuck on a loop you switch walls.

Anonymous

Anonymous Wed 25 Sep 2019 13:37:16 No.11002459 Report

Quoted By: >>11002505

>>11002014
thats just a hallway

Anonymous

Anonymous Wed 25 Sep 2019 13:59:33 No.11002505 Report

Quoted By:

>>11002014
>>11002459
Topologically speaking, it's a cylinder

Anonymous

View Same Google iqdb SauceNAO wall drawring.jpg, 149KiB, 1435x849

Anonymous Wed 25 Sep 2019 14:14:05 No.11002542 Report

Quoted By:

>>11002014

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches