C++抽象編程——回溯算法（4）——回溯在遊戲中的應用

回溯法與遊戲 雖然回溯算法是最容易在迷宮的背景下進行說明的，但這個策略卻應用的相當普遍。例如，我們可以對大多數雙人遊戲應用回溯。第一個玩家有一些初步選擇。根據選擇哪個動作，第二玩家則具有一組特定的響應。這些反應中的每一個都反過來導致了第一個玩家的新選擇，這個過程一直持續到遊戲結束。遊戲中每個回合的不同的可能位置形成一個分支結構，其中每個選項打開越來越多的可能性。 現在我們來說說什麼叫回溯算法。回溯

>>阅读原文<<