 :The complexity of the game affects both the player and the computer. In the game of Shogi, humans use advanced heuristics for pruning possible moves to avoid performing some computation, but, in general, that doesn't mean a theoretically complex game is easier for humans than for computers. Consider solving the traveling salesman problem, a computer is much more competent in that domain than a human is, despite the fact that it is in the class NP. The statement in the article should be rephrased to make it clear: simple minimax tree search is intractable because of the large branching factor, and that therefore more advanced techniques are needed. This way, the statement doesn't help perpetuate a belief that humans are fundamentally better or more insightful than computers in all domains.   