Variables:
player, board, search_depth

Data_structure:
BinaryTree

Loops:
recursion
    for-loop