It sounds like I basically evaluate all moves at the current depth (non-recursively), sort them in descending order and then recursively call to evaluate the highest point move, going downwards.

Thanks for the mathematical formula. I needed one of those to calculate approximately how many nodes there would be. Now let's see if I can some better statistics in place.