例子：华容道 华容道→搜索问题 ·States:棋盘的任意一种布局都是状态图的节点，所有状态 的集合组成状态空间。 ·Actions::棋子的合法移动 ~Goal test:曹操是否跑出来了 Path cost:1 per move 口卡4三4色进分QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 例子：华容道 华容道 → 搜索问题 ▶ States: 棋盘的任意一种布局都是状态图的节点，所有状态 的集合组成状态空间。 ▶ Actions: 棋子的合法移动 ▶ Goal test: 曹操是否跑出来了 ▶ Path cost: 1 per move
例子：n皇后问题 正确的解 错误的解 n皇后问题→搜索问题 ~States:摆放n个皇后的棋盘 ·Actions::将某个皇后移动到相邻方格的行动 ·Goal test:皇后互相不攻击的棋盘布局 Path cost:1 per move 4口◆4⊙t1三1=，￥9QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 例子：n 皇后问题 n 皇后问题 → 搜索问题 ▶ States: 摆放 n 个皇后的棋盘 ▶ Actions: 将某个皇后移动到相邻方格的行动 ▶ Goal test: 皇后互相不攻击的棋盘布局 ▶ Path cost: 1 per move