10 奖励学习
中世纪流传下来这样一个故事:一位统治者为了感谢发明国际象棋的人,想要奖励他一块麦田。发明人请求在棋盘的第一格放一粒麦子,第二格放两粒,第三格放四粒,依次类推,剩余每格都放前一格两倍的麦子,直到放满64格的棋盘。统治者觉得这个请求并不过分,就同意了。但实际上,要满足这一请求,统治者不仅要拿出他王国里所有的麦子,还要加上全世界未来几百年的麦子产量才能凑够,因为最后一格要放的麦粒数目达到了2⁶⁴ (大约是10¹⁹ )[1]。 这被称为“指数增长”。
在国际象棋和围棋游戏中,棋盘不同布局状态的增长速度比这个故事里麦子数量增加的速度还要快得多。在国际象棋中,每一步棋平均都有35种摆法,而在围棋中,分支系数是250,这就使得围棋的指数增长速度要快得多。
本书评论