In a game like Advance Wars a player turn consists of moving all your units, and very often the order in which you move your units is important, so the branchin

In a game like Advance Wars a player turn consists of moving all your units, and very often the order in which you move your units is important, so the branching factor would be even greater than what they estimate.