# Lab 23: Search and Search Spaces

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