人工智能-第二版-学习笔记

第一章 人工智能概述

人工智能研究领域的应用：

• 搜索算法和拼图
• 二人博弈
• 自动推理
• 产生式系统和专家系统
• 细胞自动机
• 神经计算
• 进化计算
• 知识表示
• 不确定性推理

第二章 盲目搜索

2.1 状态空间图

状态空间图（state-space graph）是对一个问题的表示，通过问题表示，分析解的可能的可替代路径。

假币问题
有12枚硬币，已知其中一枚是假的或是伪造的，但是不知道假币是比其他币更轻还是更重。普通的秤可以用于确定任何两组硬币的质量，即一组硬币比另一组硬币更轻或更重。

2.2 生成与测试范式

生成与测试范式（generate-and-test paradigm）。解决问题的直接方法是提出可能的解，然后检查每个提议，查看是否有提议构成了最终解。

n皇后问题
将n个皇后放在n*n的棋盘上，任何两个皇后都不互相攻击。
约束条件为：任何两个皇后都不应该占据相同的行、列或对角线。
n皇后问题-leetcode

class Solution:
    def solveNQueens(self, n: int) -> List[List[str]]:
        def generateBoard():
            board =