What is the problem with a high branching factor? You can search less deep in a given time, of course, but that also holds for any opponent.
With alpha-beta the EBF only grows as the square root of the typical number of moves. So even if the latter is 6 times higher, the EBF would only go up by a factor 2.5.
What is the problem with a high branching factor? You can search less deep in a given time, of course, but that also holds for any opponent.
With alpha-beta the EBF only grows as the square root of the typical number of moves. So even if the latter is 6 times higher, the EBF would only go up by a factor 2.5.