diff --git a/BFS/913.Cat-and-Mouse/Readme.md b/BFS/913.Cat-and-Mouse/Readme.md index 34e20dc6c..1cf012ff4 100644 --- a/BFS/913.Cat-and-Mouse/Readme.md +++ b/BFS/913.Cat-and-Mouse/Readme.md @@ -2,7 +2,7 @@ 此题是game thoery中的好题.看上去像常规的minMax问题,但实际上几乎所有的DFS解法都是不完备的,参看leetcode的讨论区. -争取的解法是用BFS.我们设计节点状态是(m,c,turn),用color[m][c][turn]来记忆该状态的输赢情况. +正确的解法是用BFS.我们设计节点状态是(m,c,turn),用color[m][c][turn]来记忆该状态的输赢情况. 首先我们将所有已知的状态加入一个队列.已知状态包括(0,c,turn)肯定是老鼠赢,(x,x,turn)且x!=0肯定是猫赢.我们尝试用BFS的思路,将这些已知状态向外扩展开去.