Computer Go - Obstacles To High-level Performance

Obstacles To High-level Performance

For a long time it was a widely held opinion that computer Go posed a problem fundamentally different to computer chess insofar as it was believed that methods relying on fast global search compared to human experts combined to relatively little domain knowledge would not be effective for Go. Therefore, a large part of the computer Go development effort was during these times focused on ways of representing human-like expert knowledge and combining this with local search to answer questions of a tactical nature. The result of this were programs that handled many situations well but which had very pronounced weaknesses compared to their overall handling of the game. Also, these classical programs gained almost nothing from increases in available computing power per se and progress in the field was generally slow.

A few researchers grasped the potential of probabilistic methods and predicted that they would come to dominate computer game-playing, but many others considered a strong Go-playing program something that could be achieved only in the far future, as a result of fundamental advances in general artificial intelligence technology. Even writing a program capable of automatically determining the winner of a finished game was seen as no trivial matter.

The advent of programs based on Monte Carlo search starting in 2006 changed this situation in many ways, although the gap between professional human players and the strongest Go programs remains considerable.

Read more about this topic:  Computer Go

Famous quotes containing the words obstacles to, obstacles and/or performance:

    Life is like walking along a crowded street—there always seem to be fewer obstacles to getting along on the opposite pavement—and yet, if one crosses over, matters are rarely mended.
    Thomas Henry Huxley (1825–95)

    It is very rare that you meet with obstacles in this world which the humblest man has not faculties to surmount. It is true we may come to a perpendicular precipice, but we need not jump off, nor run our heads against it. A man may jump down his own cellar stairs, or dash his brains out against his chimney, if he is mad.
    Henry David Thoreau (1817–1862)

    The audience is the most revered member of the theater. Without an audience there is no theater. Every technique learned by the actor, every curtain, every flat on the stage, every careful analysis by the director, every coordinated scene, is for the enjoyment of the audience. They are our guests, our evaluators, and the last spoke in the wheel which can then begin to roll. They make the performance meaningful.
    Viola Spolin (b. 1911)