回复:回复:围棋

本帖于 2010-09-21 11:40:46 时间, 由普通用户 淑女司令 编辑

围棋的解法不是个纯数学问题。围棋的解法最终是涉及到人工智能。

在国际象棋的电脑程序算法中用的是模式识别和博弈树搜索,而这两种算法在围棋算法中都无能为力,因为围棋中的布局是个模糊的轮廓,其形状残差不齐,这对计算机处理造成了很大困难;另外围棋和象棋不同被吃子的地方还可以重新放子,而象棋的棋子被吃后就没了,所以计算机的程序很难确定棋局中棋子的死活对全局的影响;再有围棋的灵活性在于棋子所处的位置在棋局中的价值很难确定。。。

也就是说电脑要战胜人类的围棋解法还没有一种“完备”的算法,至于硬件将来发展到量子计算机,人类还得先找到可行的方式才行。这种方式涉及到人工智能领域。。。

所有跟帖: 

回复:回复:回复:围棋 -lightyear2010- 给 lightyear2010 发送悄悄话 lightyear2010 的博客首页 (15 bytes) () 09/20/2010 postreply 08:55:00

请您先登陆,再发跟帖!