Topic Ideas for CS 480 Project

Chapter sections refer to Russell and Norvig.

• Just about any non-trivial textbook exercise with a computer keyboard by it.
• Robotics (Ch 25)
  • only if you are really interested and already have equipment and expertise
• Vision (Ch 24)
  • ditto
• Natural Language Understanding
  • language understanding with grammars (Ch 22)
  • information retrieval (Section 23.2)
  • information extraction (Section 23.3)
  • machine translation (Section 23.4)
  • speech understanding (really hard) (Section 15.6)
• Learning
  • an Othello (or other game) player that learns (Exercise 21.11)
  • neural networks (this can include using existing software, if you like) (Section 20.5)
  • decision trees (e.g., Exercise 18.12)
• Decision making
  • Look at exercises in Ch 16 and 17
• Planning
  • Start with an existing planner or from scratch (Ch 11 and 12)
• Logic
  • Build a system that works in a Wumpus-like world.
  • Implement GSAT or other 3-SAT solving algorithms (see pg. 235)
• Games
  • Build a program to play a game with randomness (e.g., Backgammon, Poker) (Ch 6)
  • Add to the AI capabilities of some existing computer game (talk to me about this, because what game people mean by "AI" is not often what AI people mean by "AI".)
• Constraint Satisfaction
  • Investigate constraint satisfaction algorithms (Ch 5)
• Search
  • Investigate additional algorithms and/or do more thorough statistical comparisons.