AI - UNIT 2

123456789101112
Across
  1. 2. ___ is a key characteristic of the Genetic Algorithm.
  2. 3. search algorithm that imposes a fixed depth limit on nodes
  3. 4. BFS is an example of ______ search
  4. 9. new states generated in genetic algorithm by ____
  5. 11. Example of zero sum game
  6. 12. Number of successors generated in back tracking search
Down
  1. 1. A loop that constantly moves in the direction of growing value that is uphill is ____ algorithm.
  2. 5. Another name for Heuristic Search is ____
  3. 6. search that implements stack operation for searching the states
  4. 7. Path to goal is irrelevant in _________ search problems
  5. 8. ____ algorithm keeps track of k states instead of just one
  6. 10. space complexity of Depth-first search