CPSC 3750 - Artificial Intelligence (Spring 2009)
Two 75 min lectures are scheduled each week for this
course. The classes are held in B775, at the
following times:
| Day | Time |
| Tue, Thr | 15:05-16:20 |
Outline
[PDF] .
Marking
If you disagree with your assignment mark, please fill out this
form.
Attach the form to your marked assignment and hand them in
to your instructor
no later than one week after the marked test is returned.
Your entire work will then be re-marked and,
as a result, your mark may go up or down, or remain unchanged.
Topics
(approximate order)
- Introduction, definition of agents. Read Chapters 1,2 from text.
- Uninformed search (chapter 3).
- Informed search (chapter 4).
- Constraint satisfaction problems (chapter 5).
- Games and adversarial search (chapter 6).
- Logical agents (chapter 7).
- First order logic (chapter 6).
- Inference in first order logic (chapter 7).
- Knowledge representation (chapter 8).
- Other, tbd.
Assignments
Projects
Project descriptions: [TXT]
Ballard 1983 paper necessary for the scrabble project:
[PDF]
SCHEDULE
- decide on a project by Feb 13. You need to confirm your project
with
me before Feb 13.
- week 15 (April 14-16): project report due. You need to demo your
project with me. Please choose from the following 20 min time
slots and send me an e-mail with the preferred time. You will show
your demo either in my office if it runs on your laptop, or in lab
D519 which is just across from my office. Please make sure you
initialize your environment (log in, cd, etc...) before you come and
see me.
| Date | Start time | Name |
| Tue, Apr 14 |
10:00 |
|
| |
10:20 |
|
| |
10:40 |
|
| |
11:00 |
|
| |
11:20 |
|
| |
11:40 |
Trevor Gowman
|
| Wed, Apr 15 |
10:00 |
|
| |
10:20 |
|
| |
10:40 |
|
| |
11:00 |
|
| |
11:20 |
|
| |
11:40 |
|
| Thr, Apr 16 |
10:00 |
Jaime Lenz
|
| |
10:20 |
|
| |
10:40 |
Matthew Corbet
|
| |
11:00 |
Kwabena
|
| |
11:20 |
Henry
|
| |
11:40 |
Jesse
|
CHOSEN PROJECTS:
- Kwabena: hill climbing, A* and RBFS for TSP (no. 2 in the project
list).
- Jaime: alpha-beta game playing agent for chess. Study the effect
of search depth, move ordering, evaluation function.
- Trevor: Rubik's cube project with A* search and RBFS.
- Matthew Corbet: Rubik's cube project with A* search and RBFS.
- Nathan: TSP with hill climbing, A* search, and RBFS.
- Jesse: scrabble with expectiminimax and *-alpha-beta algorithms.
- Matthew Fulton: alpha-beta game playing agent for Gomoku. Study
the effect
of search depth, move ordering, evaluation function.
- Henry: alpha-beta game playing agent for reversi. Study the effect
of search depth, move ordering, evaluation function.
Links
- Parry and Eliza, two chatterbots from the 70's, talking to each
other:
[transcript]