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?