话题
搜索

迷失在森林问题中


森林问题中的损失是寻找确保在最短距离内到达给定区域(“森林”)边界的策略的问题(即具有最佳最坏情况性能的策略)。例如,一个简单的策略是沿着直线随机行走,直到遇到边界。虽然这种直截了当的方法对于一些简单的几何图形来说确实是最好的,但其他方法(例如,螺旋行走、在行驶一定距离后交替左转和右转等)对于边界更复杂的森林来说可能是最佳的。


与Wolfram一起探索| Alpha

工具书类

Bellman,R.“最小化问题”牛市。阿默尔。数学。Soc公司。 62, 270, 1956.Berzsenyi,G.“迷失在森林中(已故理查德·贝尔曼提出的问题领域)。"量子,第41页,1995年11月/12月。芬奇,S.R。“对数螺旋猜想。”2005年1月10日。http://arxiv.org/abs/math.OC/0501133.芬奇,S.R.公司。和J.A.Shonder。《迷失在海上》,2004年11月23日。http://arxiv.org/abs/math.OC/0411518.芬奇,S.R.公司。Zhu,L.-Y.,《寻找海岸线》,2005年1月9日。http://arxiv.org/abs/math.OC/0501123.芬奇,S.R.公司。和Wetzel,J.E。“迷失在森林里。”阿默尔。数学。每月 111,645-654, 2004.Shklarsky,D.O。;Chentzov,N.N。;和亚格罗姆,国际货币基金组织。中的问题40苏联奥林匹克问题书,第2卷,第2部分。第22-23、136-137和3671973页。http://www.mathcad.com/library/LibraryContent/puzzles/soln45/scy.pdf.托特,G.“贝尔曼的问题。”Közéiskolai Matematikai Lapok公司 65,53-55, 1982.http://www.mathcad.com/library/LibraryContent/puzzles/soln45/gtoth.pdf.

引用的关于Wolfram | Alpha

迷失在森林问题中

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“迷失在森林问题中。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LostinaForestProblem.html

主题分类