字体:大 中 小
护眼
关灯
上一章
目录
下一页
第181章 主线与支线 (第1/8页)
听起来围棋跟人工智能八竿子打不着。 为什么围棋方面的一次人机大战会带火人工智能呢? 这可能跟围棋的机制有关系。 围棋虽然一向被认为是目前世界最复杂的棋盘游戏之一。 但围棋基本规则很简单。 围棋盘是方形的,由纵横各19条线组成。 19╳19形成了361个交叉点(以下简称为点),棋子就下在这些点上,在边、角、中腹任何一点都可以下。 下棋时棋子要下在棋盘的交叉点上,棋子下到棋盘上之后就不能再移动位置了。 黑先下子,黑子下一个,白子下一个,一直到最后,看哪一方占的地盘多哪一方为胜。 当然了,具体如何衡量占的地盘多寡,不同国家规则并不完全相同。 尽管围棋的规则很简单,但是这并不妨碍围棋棋局千变万化。 据称一局围棋中可能出现的变化比宇宙中全部的原子数目还要多。 在这种情况下计算机想通过穷举得出一局游戏中所有可能出现的变化是不太现实的。 程序想取得更高的效率只能在算法上做文章。 然而即便是利用算法,涉及到围棋方面: 电脑要在围棋中取胜比在国际象棋等游戏中取胜要困难得多。 因为围棋的下棋点极多,分支因子远多于其他游戏。 而且每次落子对情势的好坏飘忽不定。 在这种情况下传统的算法很难奏效。 别说传统的算法了,就是一般的人工智能方法都很难奏效。 诸如暴力搜索法、Alpha-beta剪枝、启发式搜索的传统人工智能方法这些在围棋中都效用不大。 正因为在技术层面困难重重。
上一章
目录
下一页