Search

广度、深度、一致代价、贪婪、A*搜索

• 树搜索和图搜索
• 搜索问题的状态空间
• 给定任意一张节点形式的图，各搜索算法会如何拓展节点?
• 各算法的完备性、最优性
• A*启发式及其可采纳性和一致性

Game Tree

Minimax，机会节点、剪枝(理解其背后的思想, why 可以这样剪枝)

• Minimax
• alpha-beta
• 机会节点

Logic

给定一组命题词，在它们构成的所有世界（模型）中，有多少使给定表达式为真?

把句子转换成合取范式CNF的步骤流程

• 题目一