好神奇啊

摘要： 第五章 对抗搜索 一、博弈 定义 竞争环境中多个agent之间的目标是有冲突的，称为对抗搜索问题，也称为博弈（Games）。 特点 1. 有完整信息的、确定的、轮流行动的两个游戏者的零和游戏。（可为多人） 2. 难于求解 3. 注重时间效率 形式化 S0 初始状态 Player(s) 谁行动 Act 阅读全文

摘要： 第四章 超越经典的搜索 一、局部搜索算法 条件 关注 解状态 而不是路径代价的问题（N皇后），找目标，纯粹最优化的问题。 思想 从单个当前结点出发，通常只移动到他的临近状态而不保留搜索路径。 优点 1. 使用内存少。 2. 能在很大或者无限状态空间中找到合理解。 具体算法 1. 爬山法 思想 不断向 阅读全文