The basic reason for the complexity is of course "combinatorial explosion", the exponential increase in the number of prospective positions as more than one move into the future is considered. For example, assuming for simplicity 20 choices at each move, while the player "on move" has to decide between only 20, the player waiting has 400 different decisions to consider (until the first player moves), and the first player wishing to consider a mere two-move combination has to consider 8000 different move sequences. Of course "shortcuts" like rules of thumb and preemptive elimination of "obviously bad" moves are absolutely necessary for practical play, but shortcuts are just as obviously suscepible to error (exceptions). Even computers cannot deal completely effectively with the complexities.
No comments:
Post a Comment