我去看了看,alpha-beta pruning看起来已经挺完备了呀,这种暴力破解挺机械的,但还是好用的?
这种问题充其量就是阶乘吧?阶乘已经是super exponential了,这种简单游戏不可能更复杂了吧13到15估计也就是乘以200多,对当时的机器可能是搜索树的内存问题。
其实我还是觉得棋类更能测试AI的水平,没有什么人的物理上的操作的瓶颈。那种复杂度高的非完全信息问题还是挺多的,只不过没有星际这么吸引眼球。。。
我现在完全不相信“强化学习”能达到最优解,但是能比人强还是很容易的,人也只能玩一个游戏玩几年而已。
而且google这么烧钱实际上就是为了显得项目上花的钱没白花吧。。。AlphaGo的构建报道里我就有这个印象。