C++抽象编程——回溯算法（4）——回溯在游戏中的应用

回溯法与游戏 虽然回溯算法是最容易在迷宫的背景下进行说明的，但这个策略却应用的相当普遍。例如，我们可以对大多数双人游戏应用回溯。第一个玩家有一些初步选择。根据选择哪个动作，第二玩家则具有一组特定的响应。这些反应中的每一个都反过来导致了第一个玩家的新选择，这个过程一直持续到游戏结束。游戏中每个回合的不同的可能位置形成一个分支结构，其中每个选项打开越来越多的可能性。 现在我们来说说什么叫回溯算法。回溯

>>阅读原文<<