一、状态空间搜索和回溯技术的例子 二、博弈搜索 第3个专题（2）： 搜索技术（博弈搜索）MIN7(1) MIN7(1) MAX6-1(1)5-2(1)4-3(1) MAX6-1(1)5-2(1)4-3(1) MIN5-1-1(0)4-2-1(1)3-2-2(0)3-3-1(1) MIN5-1-1(0)4-2-1(1)3-2-2(0)3-3-1(1) MAX4-1-1-1(0)3-2-1-1(1)2-2-2-1 MAX4-1-1-1(0)3-2-1-1(1)2-2-2-1（ （0 0） ） MIN3-1-1-1-1(0)2-2-1-1-1 MIN3-1-1-1-1(0)2-2-1-1-1（ （1 1） ） MAX2-1-1-1-1-1 MAX2-1-1-1-1-1（ （0 0） ） 复习：状态空间表示法的构成 状态空间方法: 是用来表示问题及其搜索的一 种方法，以状态和算符为基础来表示和求解问 题，其四要素如下： 1.状态 2.算符 3.状态空间 4.问题的解例子1.回溯策略(皇后问题) 在一个44的国际象棋棋盘上,一次一个地摆 布四枚皇后棋子, 摆好后要满足每行、每列 和对象线上只允许
