Guessing numbers ( mastermind ) 20 questions Simple AI problems Theseus Generator of foreign-sounding names Sudoku

---

Guessing numbers ( mastermind )

 

Computer generates a number, player tries to guess it and computer answers

 

Enhancements:

• program which plays game (tries to guess)
• program which runs "AI championship" - program solutions of above point, even competition for best program

 

20 questions

 

You guess a thing/animal etc. Computer asks questions, you answer yes/no, until runs out of questions.

 

Enhancements:

• If knowledgebase does not include correct answer, programs asks 'whats the difference' and extends knowledgebase
• restructure knowledgebase

 

Simple AI problems

 

3 cannibals and 3 missionaries, or sheep, dog and hay: program searches through all possibilities, rejects invalid moves, finds all possible solution

 

Theseus

 

Generate labyrinth with one entrance, one exit, and one possible path (or path to center). Every cell needs be connected to path, many dead ends possible, but no "closed islands".

 

Enhancements:

• create program solving labyrinth

 

Generator of foreign-sounding names

 

like these generators

 

Sudoku

sudoku solvers