|
|
|
|
|
|
|
|
搜索计算所有组合状态的后果是引出天文数字。有人曾作过这样的估算：国际象棋大师之间对奕的平均总棋步约为84步，任一种棋局状态下又有38种合乎规则的可能走法。因此，搜索所有的可能走法，面对的组合数将达到38的84次方之巨，它大于10的132次方，即1后面有132个0，与整个世界中原子的总数相近。我们知道，迄今为止宇宙大约才存在了10的18次方秒钟，估算出的组合数字表明，哪怕启用目前最高速的计算机计算，恐怕算到宇宙毁灭的那一刻，还是算不出如何走第一步！
当然，西蒙教授的预测也绝非空穴来风，这位自由驰骋在自然科学和社会科学两大领域前沿的“世界著名博物家”知道，一个人下棋时，每走一步，大脑里考虑的棋局不会超过50种，而且只对6～12种进行比较和谋划。人们通常按照有可能获胜的经验估计，选择一步较好的走法试一试，这就是人类棋手的“启发式搜索”，即通过试探，受到启发，寻找接近答案的某种满意方案，但不能保证一定获胜。
人工智能电脑下棋模拟的是人类的智能，它的启发式搜索也是边走边试探。每走一步，都设法计算当前棋局的
< 1 > < 2 >
|
|
|
|
|
设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明
Copyriht 2007 - 2008 © 科普之友 All right reserved |
