Courses/CS 460/Fall 2007

From CSWiki

Jump to: navigation, search


[edit] Grading Policy

[edit] Text: Russell, Stuart and Peter Norvig, Artificial Intelligence: A Modern Approach

The following chapters are available as pdf files.

The following chapters are available as slides. (See Lecture slides.)

An overview of Search and the Boat-Torpedoes problem.

[edit] Other resources

  • 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

[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

[edit] Chapter 4. Informed Search

  • James Cheng
  • Joseph Aparicio (Section 4.1, 4.2)
  • Chang-Yin Lin

[edit] Chapter 6. Adversarial Search

[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?

[edit] Boat strategies

This include best-first, depth-first, breadth-first, and whatever others you can think of.

[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.

Personal tools