title: CS50学习心得-Search/Knowledge
date: 2024-10-13 14:50:42
tags: Study

前言

由于CS50自带及其详细的笔记，所以不再赘述。
以下内容仅为CS50学习过程中遇到的问题与心得分享

0.Search

知识点概述

• 搜索问题
• 解决搜索问题

- 深度优先搜索（DFS）
- 广度优先搜索（BFS）
- 贪心算法
- A* 算法
- 对抗性搜索

Project

• AI井字棋

1. Knowledge

知识点概述

• 基于知识的代理（Knowledge-Based Agents）
• 命题逻辑（离散数学）
  • 命题符号
  • 推理方式（Inference）
• 知识引擎
• 推理规则
  • Modus Ponens
  • And Elimination
  • Double Negation Elimination
  • Implication Elimination
  • Biconditional Elimination
  • De Morgan’s Law
  • Distributive Property
• Resolution推理规则
  • 即知识库中的句子合并

Project

• AI扫雷