Courses/CS 460/Fall 2007
From CSWiki
[edit] Grading Policy
[edit] Text: Russell, Stuart and Peter Norvig, Artificial Intelligence: A Modern Approach
The following chapters are available as pdf files.
- Preface
- 5. Constraint Satisfaction Problems
- 7. Logical Agents
- 11. Planning
- 20. Statistical Learning Methods
- Bibliography
The following chapters are available as slides. (See Lecture slides.)
An overview of Search and the Boat-Torpedoes problem.
[edit] Other resources
- eclipse (downloads)
- Subversion
- RePast J (download)
- Boat and Torpedoes (slightly modified version of the original)
- Boat and Torpedoes (our version) (upload page)
- Papers from Vadim Bulitko's research group at the University of Alberta. Bulitko works on real time search (such as our boat must do). His work is the state of the art. His papers may be difficult reading. They are also a good source of references for entry into the literature.
[edit] Videos
- September 22.
- September 29.
- October 6.
- October 13.
- October 20.
- October 27.
- November 3.
- November 10.
- November 17.
[edit] Students
Allen, Michael
Aparicio, Joseph
Ceballos, Sassja-Fe
Chang, Jerry
Cheng, James
Christian, Rubic
Covarrubias, Miguel
Chu,Aaron
Davis, Regina
Desai, Kunjalben
Emory, Steven
Estebes, Carlos
Fabian, Jesus
Goel, Nidhi
Hovhanessian, Robert
Iketani, Yoshinori
Khan, Habib
Kim, Kunhan
Lee, Yuet-Chi
Lim, Richard
Lin, Chang-Yin
Miller, Andrew
Nagar, Anuj
Ngo, Hong
Nguyen, Henry
Padilla, Armando
Patel, Devangiben
Perreault, Spencer
Rivera, Luis
Sathkumara, Lalantha
Segura, Manuel
Tham, Cuong
Trinh, Hung
Wong, Wayne
Yao, Shiusen
[edit] Teams
[edit] Chapter 3. Search
- Kunjal Desai
- Devangi Patel
- Richard Lim
- Depth First (slides), (C++ code - zip file).
- Breadth First (C++ code - zip file).
[edit] Chapter 4. Informed Search
- James Cheng
- Joseph Aparicio (Section 4.1, 4.2)
- Chang-Yin Lin
[edit] Chapter 6. Adversarial Search
- Kunjal Desai [|(6.1,6.2)]
- Michael Allen ( Chapter 6 - 6.5, 6.6, 6.7)
- Armando Padilla (6.3, 6.4) ( Chapter 6 - 6.3, 6.4)
[edit] Chapter 11. Planning
- Luis Rivera page( 398 - 407 )
- Joseph Aparicio (Section 11.1)
- Rubic Christian (11.3 ( 387-398) )
- Chang-Yin Lin (11.2 , 11.6)
[edit] Chapter 12. Planning and Acting in the Real World
- Luis Rivera (12.1 & 12.5)
- Rubic Christian ( 12.2 )
- Devangi Patel (12.3 & 12.4)
- Manuel Segura (12.6 & 12.7)
[edit] Physics
Currently the boat and torpedoes move only left and right. How about allowing them to move in any direction. Also, they go at only one speed. How about acceleration and deceleration?
- Sassja-fe Ceballos
- Wayne Wong
- Andrew Miller
- Yuet-Chi Lee
- Hong Ngo
- Yoshi Iketani
- Robert Hovhanessian
[edit] Boat strategies
This include best-first, depth-first, breadth-first, and whatever others you can think of.
- Habib Khan
- Cuong Tham
- Jar file: Media:BoatTorpedoes-best-first.zip
- Source: Media:BoatTorpedoes-best-first-Src.zip
- Lalantha Sath
- Michael Allen
- Spencer Perreault
- Anuj Nagar
[edit] Torpedo strategies
The torpedoes currently anticipate the boat's position one step ahead. It would be smarter for them to anticipate the boat's position (moving in a straight line) when the torpedo will intersect that line. One tricky bit about this is that the boat doesn't move in a straight line. It moves left and right only. So do the torpedoes.
Steve Adds: If there are multiple torpedoes, the could also be aware of each other's postions and try to gang up on the boat, come at it from different angles he he he.
Yes, that's a good idea. Currently torpedoes don't cooperate with each other. Each simply attacks the boat on its own. Can you come up with some team strategies?
- Jerry Chang (Please e-mail me if you add yourself to this section: jchang13@calstatela.edu)
- Manuel Segura
- Armando Padilla
- Kunhan Kim
- Sassja-fe Ceballos
[edit] Graphics
Prettier graphics would be nice. It would also be nice to pan the display so that the boat never goes off the edge.
- Richard Lim
- Hong Ngo
- Devangi Patel
[edit] Eclipse
- Habib Khan
[edit] Subversion (Subclipse)
- Habib Khan
- Armando Padilla
[edit] RePastJ
- Habib Khan
[edit] Test Harness
Allow one to test a strategy by making a number of runs and gathering data on the result.
- Steven Emory
- Carlos Estébes
- Jesús Fabian
- Henry Nguyen
- Hung Trinh
[edit] Subversion and accounts information
Please visit Subversion (Subclipse) for complete subversion, subclipse and accounts information.
[edit] Final conferences
Please sign up from top to bottom. Don't leave gaps.
11:00 Hong Ngo 11:30 Your name 12:00 Your name 12:30 Your name 1:00 Your name 1:30 Your name
If the sign-up slots are all taken, add new slots at the end.


