问题规约及搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  

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

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

 

 

 

 

 

 与或树的搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 博弈树搜索

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted on 2019-12-30 21:27  cltt  阅读(288)  评论(0)  编辑  收藏  举报

导航