AI with depth-first Alpha-Beta-pruning including turn sorting and optimization through evolutionary learning