Artificial Intelligence
Fall 2005
Thursdays, 9:10 ~12:00 AM
Instructor: Berlin Chen
Tentative Topic List and Schedule:
| 9/22 |
Course Overview &
Introduction |
|
|
| 9/29 |
Agents |
HW-01:
Exercises 2.6 (Due: 10/20) |
|
| 10/6 |
Searching:
Uninformed Search: DFS, BFS, IDS, etc. |
||
| 10/13 |
Searching: Informed Search: Greedy Best-First, A* Search, etc. |
HW-02:
15 Puzzle - Solving with Heuristic Search (Due: 11/17) HW-02a: Trace Pseudocodes of RBFS, IDA*, SMA* (opt.) |
|
| 10/20 |
Searching:
Informed Search: Local Search, Genetic algorithms, etc. |
||
| 10/27 |
Searching:
Constraint Satisfaction |
||
| 11/3 |
Searching: Adversarial Search |
||
| 11/10 |
Midterm |
||
| 11/17 |
Break |
||
| 11/24 |
Paper Survey
(1/3) 邱炫盛: A Probabilistic Classification Approach for Lexical Textual Entailment 黃彥碩: Fast Algorithm for Nearest Neighbor Search based on a Lower Bounded Tree 方裕欽: An Algorithm Faster than NegaScout and SSS* in Practice 張宏逸: A Genetic Algorithm for Subset Sum Problem |
||
| 12/1 |
Paper Survey
(2/3) 鄔誌仁: 王勝均: 陳鴻彬: 李家豪:A Permutation Genetic Algorithm for Variable Ordering in Learning Bayesian Networks from Data 郭哲宇: |
||
| 12/8 |
Paper Survey
(3/3) 吳京達: Disjoint Pattern Database Heuristic 張修正: The N-Relaxed Checking-Win Search Problem in Chinese Chess 林子哲: Global and Local Game Tree Search 黃勝宏: Game AI- artificial intelligence for 3D path finding |
||
| 12/15 |
Logical
Agent & Propositional Logic (1/2) |
HW-03:
Exercises 7.2, 7.5, 7.8 Propositional Logic (Due: 12/29) |
|
| 12/22 |
Logical
Agent & Propositional Logic (2/2) |
||
| 12/29 |
First-Order
Logic (1/2) |
HW-04: Show the logically equivalent relation of the sentences used in the diagnostic rule and causal rule on P. 259 and 260 (Due: 1/5) | |
| 1/5 |
First-Order
Logic (2/2) |
HW-05: Exercises 9.9, 9.10 (Due: 1/12) | |
| 1/12 |
Final |
Textbook:
| 1 |
Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 2003 (新月圖書代理) |
|
References:
Books: