Evaluation Function for non-terminal leaf nodes: Is the amount of spaces that will be occupied by the move.
In this program's case it is (current spaces available - move's spaces available)

Minimax Algorithm
depth level 2
Number of nodes expanded: 2055

depth level 3
Number of nodes expanded: 28159

Minimax Algorithm with Alpha-Beta pruning
depth level 2
Number of nodes expanded: 2975

depth level 3
Number of nodes expanded: 17777

----Text below is outputted by the Game after a victory is declared---