sha*_*kin 17 artificial-intelligence np-complete baduk
有很多国际象棋AI,显然有些足以击败一些世界上最伟大的球员.
我听说很多尝试都是为棋盘游戏Go编写成功的AI ,但到目前为止,没有人想到超出一般的业余水平.
可能是在Go中任何给定时间以数学方式计算最优运动的任务是NP完全问题吗？
rme*_*dor 16
国际象棋和围棋都是EXPTIME完成的.IIRC,Go有更多可能的举动,所以我认为它比国际象棋更复杂.维基百科有一篇关于Go复杂性的文章.