迷失森林問題是指尋找一種策略，以保證在最短距離內到達給定區域（“森林”）的邊界（即，一種具有最佳最壞情況效能的策略）。例如，一種簡單的策略是沿著隨機方向直線行走，直到遇到邊界。雖然這種直接的方法對於某些簡單的幾何形狀確實是最佳的，但對於邊界更復雜的森林，其他方法（例如，螺旋行走、在行進固定距離後交替左右轉彎等）可能是最佳的。
迷失森林問題
使用 探索
參考文獻
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.在 中被引用
迷失森林問題請引用為
Weisstein, Eric W. "迷失森林問題。" 來自 —— 資源。 https://mathworld.tw/LostinaForestProblem.html