Review: week 6

1. Explain, with examples, pattern movement
2. Explain the following, defining all terms. Flocking = seperation + alignment + cohesion.
3. Explain controlling flocks with leaders. Describe how to select leaders.
4. With the help of a diagram, explain way points. Describe path finding with ways points.
5. Draw the terrain represented by the adjacency matrix M2[u,v] where M1[u,v] is

   M1=    A B C D E F G
        A . 1 . . . . . 
        B . . 1 . . . . 
        C . . . 1 1 . . 
        D . . . . . . . 
        E . . . . . 1 . 
        F . . . . . . 1 
        G . . . . . . .
   

6. Given a physical intepretaion to the terrain represented by the following M2[u,v] matrix. ALso, the point (B,G) is interesting: why?

   M2=    A B C D E F G
        A . . . . 1 . . 
        B . . . . . 1 . 
        C . . . . . . . 
        D . . . . . . . 
        E 1 . . . . . . 
        F . 9 . . . . . 
        G . . 3 . . . .
   
   

7. What is the difference between a terrain map and an influence map? Describe the use of A-star and influence maps.
8. Draw a game tree for the next two moves in a tic-tac-toe game.
9. The above game tree is also called a min-max tree. Why?
10. Explain alpha-beta pruning using the following example: