g*****g 发帖数: 34805 | 1 I just check some recent paper talking about game.
The complexity of Chess is about 10^48, Chinese chess
10^42, go 10^173.
Use alpha beta cutting, in ideal situation, you can get
a sqrt discount, that is the Chess's complexity is 10^24
at least. Today's fastest computer is able to run at
the level of 10^12 per second. I think these guys must
be boasting. There is a very strong game research group
in my department, and when I talk to one Ph.D student in that
group. He told me only the game "conne |
|