迷失森林问题是指寻找一种策略,以保证在最短距离内到达给定区域(“森林”)的边界(即,一种具有最佳最坏情况性能的策略)。例如,一种简单的策略是沿着随机方向直线行走,直到遇到边界。虽然这种直接的方法对于某些简单的几何形状确实是最佳的,但对于边界更复杂的森林,其他方法(例如,螺旋行走、在行进固定距离后交替左右转弯等)可能是最佳的。
迷失森林问题
使用 Wolfram|Alpha 探索
参考文献
Bellman, R. "Minimization Problem." Bull. Amer. Math. Soc. 62, 270, 1956.Berzsenyi, G. "Lost in a Forest (A Problem Area Initiated by the Late Richard E. Bellman)." Quantum, p. 41, Nov./Dec. 1995.Finch, S. R. "The Logarithmic Spiral Conjecture." Jan. 10, 2005. http://arxiv.org/abs/math.OC/0501133.Finch, S. R. and Shonder, J. A. "Lost at Sea." Nov. 23, 2004. http://arxiv.org/abs/math.OC/0411518.Finch, S. R. Zhu, L.-Y. "Searching for a Shoreline." Jan. 9, 2005. http://arxiv.org/abs/math.OC/0501123.Finch, S. R. and Wetzel, J. E. "Lost in a Forest." Amer. Math. Monthly 111, 645-654, 2004.Shklarsky, D. O.; Chentzov, N. N.; and Yaglom, I. M. Problem 40 in The USSR Olympiad Problem Book, Vol. 2, Part 2. pp. 22-23, 136-137 and 367, 1973. http://www.mathcad.com/library/LibraryContent/puzzles/soln45/scy.pdf.Tóth, G. "Bellman's Problem." Közéiskolai Matematikai Lapok 65, 53-55, 1982. http://www.mathcad.com/library/LibraryContent/puzzles/soln45/gtoth.pdf.在 Wolfram|Alpha 中被引用
迷失森林问题请引用为
Weisstein, Eric W. "迷失森林问题。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/LostinaForestProblem.html