LowEnd#110
A sakkal (ember vs gép versenyben) nem is az a probléma, hogy tisztán logikai játék, hanem az, hogy a döntési fa nagyon keskeny, és itt jól működik a nyers erő módszer.
A GO is pl tisztán logikán alapuló játék (sajnos nem játszom :( ), de annyi lehetőség van minden fél lépésnél, hogy az exponenciális robbanás miatt néhány lépésnél (szerintem 6 fél lépés felett) többre képtelen a számítógép.
Utánanéztem, és ezt találtam (angolul sajna):
The reasons why computers are not good at playing Go are attributed to many qualities of the game,[19] including:
* Although there are usually less than 50 playable (meaning acceptable) moves (and not uncommonly even fewer than 10) the area of the board is very large (five times the size of a chess board) and the number of legal moves rarely go below 50. Throughout most of the game the number of legal moves stay at around 150–250, but computers have a hard time distinguishing between good and bad moves.
* Whereas in most games based on capture (e.g. chess, checkers) the game becomes simpler over time as pieces disappear, in Go, a new piece appears every move, and the game becomes progressively more complex, at least for the first 100 ply.
* Unlike other games, a material advantage in Go does not mean a simple way to victory, and may just mean that short-term gain has been given priority.
* The non-local nature of the ko rule has to be kept in mind in advanced play.
* There is a very high degree of pattern recognition involved in human capacity to play well.
Szóval lehet tisztán logikai játékban is nyerő az ember (egyenlőre).