HOMEWORK 8: TIC TAC TOE GRAPHS


NAME:  < insert name >


COLLABORATORS:  
(You must do this assignment on your own, as described in "Academic
Integrity for Homework" handout.  If you did discuss the problem or
errors messages, etc. with anyone, please list their names here. )




ANALYSIS OF PERFORMANCE:

n = the size of the board
d = the number of moves explored by the graph
b = the average number of choices available to each player 
    on each turn (the braching factor)

Order notation of the memory usage of the entire graph data structure:


What is the order notation for performance (running time) of each of
the commands?

new_board

place

create_graph

print_graph

evaluate



EXTRA CREDIT 
Discuss performance improvements or implementation of variants on the
basic game.



MISC. COMMENTS TO GRADER:  
(optional, please be concise!)