看了一下大家的回答,发现很多人对复杂度的概念认知不够清楚。
其实人类认为很容易的一些任务,在机器看来很困难。像目标检测,曾经只是一位教授布置给一名研究生的暑假作业,教授认为这事在原理上应该不难实现,结果呢?目标检测到现在都是计算机视觉一个十分热门的方向。
反过来,一些机器认为很容易的任务,对人类而言却几乎是无法完成的。像计算圆周率,机器可以采用拉马努金算法(如下图),在上个世纪就有了很大的进展。
而要人类手算这么多位?怕是有点痴人说梦了,毕竟大家熟知的祖冲之,也就算到小数点后七位。
话归正题,客观上来说,围棋和王者荣耀,谁更复杂?从机器的角度看,很明显是王者荣耀代表的moba类游戏更复杂,从人类的角度看则恰好相反。
机器解决可计算问题所需要的是强大的算力,只要背后的博弈策略完备,计算资源充足,它对机器而言就十分简单。
从现在的形势看,显然围棋相关的博弈策略是较为完备的,计算资源是较为充足的。甚至因为机器算力太高,考虑的步数太深远,人类已经不能理解机器落子了。而moba类游戏因为可供训练、学习的资源少,机器的博弈策略不够完备。同时因为环境和操作的多样性,计算资源并不算充裕,机器并不能枚举出足够多的可能情况,在相同操作频率下,想要战胜人类其实难度更大。
晚上有考试,先写到这里,有空再更。