frostmoune/ai_homework

这学期人工智障课的作业

这学期的人工智障作业

---

01：在迷宫中找到一条从起点到终点的路径（用BFS或DFS）

• Maze.txt: 迷宫的数据
• Maze.py: 无GUI版，简单地输出路径
• Maze.html: 有GUI版，具体实现函数定义在Maze.js中

02：用IDA*解决十五数码问题

• 15puzzle.cpp: IDA*十五数码问题代码（含有十个测试样例）
• E02_slow.exe: 得到的是最短路径，但速度较慢
• E02_fast.exe: 得到的是并不是最短路径，但速度较快
  若要编译15puzzle.cpp，请开O3优化

03：用alpha-beta写黑白棋AI

• myOthello.cpp: 黑白棋AI代码
• myOthello.exe: 黑白棋AI的程序，分为人机对战和AI互相对战两种模式

04：Forward checking解决Futoshiki

• Futoshiki.cpp：FC代码
• Futoshiki.exe: 直接输出结果
• E04_Futoshiki.pdf: 本次作业的报告

05：用Prolog分析家谱

• Family.pl: 本次作业的prolog代码
• E05_Family.pdf：本次作业的报告
• testFamily.py：生成一个简单的家谱
• testFamily.pl：另一个简单的家谱

06：学习Prolog的Queries

• myRestaurants.pl：本次作业的prolog代码
• myQueries.txt：本次作业的答案
• E06_Queries.pdf：本次作业的报告

07：用PDDL语言解决规划问题

• E07_FF.pdf: 本次作业的报告
• .pddl: 本次作业的所有代码

08：用pomegranate库构建贝叶斯网络

• E08_BN.pdf: 本次作业的报告
• .py: 本次作业的代码

09：实现VE算法

• E09.pdf: 本次作业的报告
• VE.py: 本次作业的代码

10：实现朴素贝叶斯算法

• NB.py: 代码
• E10.pdf: 本次作业的报告
• adult.data: 训练集
• adult.test: 测试集
• adult.names：数据集说明
  正确率约为83.957%

11：C4.5决策树

• Tree.py: 代码
• E11.pdf: 本次作业的报告
• adult.data: 训练集
• adult.test: 测试集
• adult.names：数据集说明
• readme.txt: 运行说明
  正确率最高可以达到85.97%

12.EM算法解决GMM问题

• EM.py：代码
• E12.pdf: 报告
• data.txt: 数据集

13.BP算法与神经网络

• myNN.py: 代码
• E13.pdf: 报告
• horse.data: 训练集
• horse.test: 测试集
• horse.names：数据集说明
  准确率最高能达到77%，稳定在70%和72%

14.用Q-learning算法写一个flappy bird的agent

• 只修改了bot.py
• E14.py：本次作业的报告

15.实现CNN

• 文件说明和运行说明详见15/README.md
  cifar-10数据集上正确率约为55%

P01：伯克利AI作业（搜索和博弈）

• 代码详见multiagent和search
• 要用python2.7来运行
• 具体要求和运行说明详见P01_PacmanGame.pdf

P02：GAC算法和Prolog

• GAC算法代码详见futoshiki_gac.cpp
• Prolog代码详见blocksworld.pl
• 具体要求和运行说明详见P02_CSP_KRR.pdf和Readme.txt

P04：伯克利AI作业（强化学习）

• 代码详见reinforcement
• 要用python2.7来运行
• 具体要求和运行说明详见P04_Reinforcement_Learning.pdf