Posted 2021-02-14Updated 2024-08-078 minutes read (About 1274 words)蒙特卡洛-树搜索方法棋类问题求解属于PSPACE-HARD,以围棋为例,解空间约有为$10^{250}$种可能。就算是超级计算机每秒万万亿次计算速度,即每秒能够穷举$10^{16}$种状态,对于这么大的解空间来说也只是杯水车薪。 所以如果有人说如果算力足够,这个问题暴力搜索也可以,那他显然对$10^{234}$倍的差距不了解。Read more