A suggested project list

This is only a suggested list of projects. You can always come up with your own project topic and propose it to us (professor / TA). This list is meant to help you in case you cannot decide on what project you want to do and give you some ideas.

1. Coding some AI System project

This type of project has a major coding component and needs a detailed evaluation strategy.

Some examples of systems:

• Exploration of reinforcement learning in backgammon or other game.
• Develop a software agent for an internet related task (e.g., information gathering). Follow a principled design, e.g., a reactive paradigm.
• Explore strategic influence in Go --- Search vs. Learning
• Handwritten text recognition using neural nets
• Learning to play checkers
• Explore tradeoffs between hand-coded and learned rules for e.g. connect-four or a similar level game.
• Exploration of genetic algorithm strategies on hard combinatorial problem domain (e.g., 3SAT).
• Apply a genetic algorithm to the problem of learning natural language grammars.
• A chess endgame player. An interesting approach would be to design a method that learns end-game rules from a data base of examples.
• A theorem-proving system for some (small) subset of mathematics.
• A program that generates automatic crossword puzzles, starting from a dictionary and an empty board.
• A reactive, rule-based system that plays tetris.
• A system for playing on an auction / e-commerce server (check with TA).

2. Writing a Survey Paper

This type of project involves reading a lot of material and making a substantial survey of the chosen research area.

Examples of possible areas:

• Software agents
• Reactive planning
• Auction mechanism for e-commerce
• Reinforcement learning

3. Research oriented project

You should consult with instructor and/or TA for a project of this type.