问题规约及搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  

换言之，当一个中间节点的后继节点全为与结点，那么后继节点里至少有一个为不可解的非终叶节点，此中间节点才是不可解的

换言之，当一个中间节点的后继节点全为或结点，那么后继节点里全部为不可解的非终叶节点，此中间节点才是不可解的

 

 

 

 

 

 与或树的搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 博弈树搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

关于最大最小搜索的一个例子