回溯
原名：
Backtrack
|
语言：
英语
剧情简介
影片围绕着心理学家皮特与他被“鬼混”侵扰的病人之间展开，随着病情研究的深入，隐藏在恐惧背后的可怕事件也将渐渐浮出水面。
导演
迈克尔·佩特罗尼
编剧
迈克尔·佩特罗尼
详细剧情
回溯法（英语：backtracking）是暴力搜寻法中的一种。
对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他的部分候选解）。
在经典的教科书中，八皇后问题展示了回溯法的用例。（八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布，使得没有一个皇后能攻击到另外一个。）
回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现，现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：
找到一个可能存在的正确的答案
在尝试了所有可能的分步方法后宣告该问题没有答案
在最坏的情况下，回溯法会导致一次复杂度为指数时间的计算。
== 典型应用 ==
八皇后问题是应用回溯法求解的典型案例。
== 相关链接 ==
Example code of Backtracking, traversal coloring of a graph, in C++
对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他的部分候选解）。
在经典的教科书中，八皇后问题展示了回溯法的用例。（八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布，使得没有一个皇后能攻击到另外一个。）
回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现，现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：
找到一个可能存在的正确的答案
在尝试了所有可能的分步方法后宣告该问题没有答案
在最坏的情况下，回溯法会导致一次复杂度为指数时间的计算。
== 典型应用 ==
八皇后问题是应用回溯法求解的典型案例。
== 相关链接 ==
Example code of Backtracking, traversal coloring of a graph, in C++
主要演员
阿德里安·布罗迪
Peter Bower
山姆·尼尔
Duncan Stewart
Malcolm Kennard
Barry
Chloe Bayliss
Elizabeth Valentine
布鲁斯·斯宾塞
Felix
Robin McLeavy
Barbara Henning
Jenni Baird
Carol Bower
Anna Lise Phillips
Erica George
Olga Miller
Erica George (ghost)
Michael Whalley
Officer Samuels
马修·桑德兰
Steve, Barry's Brother
乔治·舍夫佐夫
William Bower
Emma O'Farrell
Evie Bower
Greg Poppleton
Patient
Barbara Gouskos
Patient
Jill McKay
Patient
Jesse Hyde
Young Peter
Alexander McGuire
Young Barry
Jeanette Cronin
Head Mistress (uncredited)
Suzie Steen
Teacher (uncredited)
相关推荐
星际旅行3：石破天惊
1984
科幻 | 动作 | 冒险 | 惊悚
达·芬奇密码
2006
惊悚 | 悬疑
吸血鬼
1932
恐怖 | 奇幻 | 悬疑
怪形
1982
恐怖 | 悬疑 | 科幻
战斗列车
1964
战争 | 惊悚
傅满洲的面具
1932
冒险 | 恐怖 | 科幻
致命拜访
2007
恐怖 | 悬疑 | 科幻 | 惊悚
末日戒备
1997
动作 | 惊悚
通缉令
2008
动作 | 惊悚 | 犯罪
猛鬼街3：梦之战
1987
恐怖 | 惊悚 | 奇幻
灵异骇客
1999
恐怖 | 悬疑 | 惊悚
惹鬼回路3
2008
恐怖 | 惊悚
猎食者
1996
惊悚 | 犯罪 | 悬疑
盗墓人
2008
喜剧 | 剧情 | 恐怖
Red Wind
1991
惊悚 | 悬疑 | 电视电影
玫瑰村事件簿
2013
悬疑 | 惊悚 | 恐怖
Echo Torch
2016
恐怖 | 科幻
小丑旅馆：亡灵崛起
2019
恐怖
Chubby Killer: The Anthology
2013
喜剧 | 恐怖
A Workman's Grave
2022
惊悚 | 西部
热门推荐
天蛾人的预言
2002
剧情 | 恐怖 | 悬疑
鬼影人
2003
恐怖 | 惊悚 | 悬疑
蜘蛛梦魇
2002
剧情 | 悬疑 | 惊悚
灵异骇客
1999
恐怖 | 悬疑 | 惊悚
幽灵号恐怖车
1977
恐怖 | 动作 | 惊悚 | 悬疑
恶魔的追杀
1975
动作 | 恐怖 | 惊悚
守夜
1973
悬疑 | 惊悚 | 恐怖
庇护所
2010
恐怖 | 悬疑 | 惊悚
白衣幽魂
1988
悬疑 | 恐怖 | 惊悚
妈妈
2013
恐怖
猩红山峰
2015
恐怖 | 悬疑 | 爱情
身体摄像机
2020
恐怖 | 惊悚 | 悬疑
蒙娜丽莎与血月亮
2022
悬疑 | 奇幻 | 惊悚
神童
2019
恐怖 | 惊悚
恐怖地窖
2022
恐怖 | 悬疑
邪恶寄居
2022
惊悚 | 恐怖 | 悬疑
反安慰剂
2022
悬疑 | 惊悚 | 恐怖 | 奇幻
废弃小屋
2022
恐怖 | 悬疑 | 惊悚
炼狱机器
2022
惊悚 | 悬疑
狩猎季
2025
动作 | 剧情 | 惊悚