Another speedup: We don't check for duplicate moves in the evaluation function.
Minor changes.

Adjusting the search depth in dependence of the level and adding some
debugging output.