Working implementation

Added check for last few steps of game to recurse fewer times.  Changed
output to print the correct value, move, etc.