CST 3170 Home Page The Prior Page The Next Page
Middlesex Logo

Lab 23: Search and Search Spaces

  1. How big is the search space for tic-tac-toe?
  2. Write a java program that enumerates all possible tic-tac-toe games.
  3. How big is the search space for missionaries and cannibals?
  4. Write a java program that enumerates all possible missionary and cannibal states.
  5. If a genetic algorithm had 100 genes as digits, how many different genes would there be?
  6. How many different states are there to a connect four game?
  7. How many different states are there to a drafts game?
  8. How many different states are there to a chess game?
  9. How many different states are there to a go game?
  10. Can you search a huge space in reasonable time? If so, give an example. If not, why not?