为什么几乎没听说过国际象棋比赛视频人工智能之间的比赛

* 网友发言均非本站立场,本站不在评论栏推荐任何网店、经销商,谨防上当受骗!
IT新闻集汇:今日,苹果正式上线了苹果公司的官方微信公众号“Apple…
天极网IT新闻汇:上海地铁官方宣布,1月20日起开始试行刷手机进出站。
天极网IT新闻汇:滴滴正式托管小蓝单车业务,拖欠押金可转换为滴滴出行出…
天极网IT新闻汇:继微信支付和支付宝收提现手续费后,QQ钱包也要开始收…
天极网IT新闻汇:近日,小米官方公布了2017年感恩季活动的战绩。
今日,2017年12月,中国移动净增移动用户数为325.3万户,4G用户净增1561.6万户。
IT新闻集汇:今日,苹果正式上线了苹果公司的官方微信公众号“Apple”。
“我一直认为一款好的产品是自己会说话的,我们尽量让产品自己说话。”张小龙说。
天极网IT新闻汇:上海地铁官方宣布,1月20日起开始试行刷手机进出站。
1月20日起,上海地铁将全线接入支付宝,而且首单免费,之后每天前2笔8折优惠。3月9日,韩国棋手李世石九段与“阿尔法围棋”对弈。当日,韩国棋手李世石九段与“阿尔法围棋”在韩国首尔举行人机大战。[新华社]
在9日结束的围棋“人机大战”首场比赛中,谷歌计算机围棋程序“阿尔法围棋”(AlphaGo)执白中盘战胜韩国棋手李世石。
>> 相关报道
人机大战,为何总以棋测“智”
机器与人的思考风格并不一致,智力孰优孰劣并不好测,但一直以来,全球重要IT公司几乎都偏好用人机棋类博弈,来检验人工智能的进步。
IBM的超级电脑“深蓝”曾击败国际象棋世界冠军卡斯帕罗夫,谷歌正用“阿尔法围棋”程序挑战围棋顶级高手李世石,而脸书的人工智能“黑暗森林”程序也选择了围棋人机对弈,作为人工智能水平的检测。
棋类博弈自古被视为一种关乎智力的高级挑战。和其他智力测试相比,弈棋具有直接对抗的特点,紧张对局中,对手一手精妙棋招,更能让人感觉到一种智力上的刺激和挑战。弈棋随机和不可控因素更小,因此对局双方的决策能够更直接地控制整个局面的走势,这进一步增强了智力的对抗性。
机器真正开始通过棋类挑战人类智力,最早可追溯到1958年至1959年,美国麻省理工学院率先在电脑中设计国际象棋程序,几年后,人与电脑下棋的新生事物就出现了。
1989年开始,“深蓝”就常常能击败国际象棋大师了,人工智能的“脑力”优势凸显端倪。而1997年“深蓝“叫板国际象棋世界冠军卡斯帕罗夫并获胜,已经让人类感受到了智力受到了威胁。
随着电脑CPU的功能越来越强大,2006年后,人类已无法战胜国际象棋高级人工智能程序。甚至有国际象棋选手在正式比赛期间作弊,偷着让电脑支招,结果被发现。
电脑在国际象棋上挑战人类成功之后,所有人的目光又聚焦在了围棋这项古老的东方棋类运动上。然而对电脑来说,围棋似乎是个比国际象棋更“难”的东西,也被一些人称为人类最后的智力骄傲。
不同于国际象棋,围棋每回合的可能性更多,共有250种可能,一盘棋可以长达150回合。同时,围棋局面多变,无法被算法穷举。更专业点说,围棋难的地方在于它的估值函数非常不平滑,差一个子盘面就可能天翻地覆,同时状态空间大,也没有全局的结构。这两点加起来,使以往能在国际象棋中从容胜出的人工智能无法应对。
此次“阿尔法围棋”程序敢于叫板李世石,在于它突破了传统电脑的“固定”程序逻辑,融入了自学习,或者说是深度学习的能力。这也就意味着“阿尔法围棋”技术架构采用的是模仿人类大脑神经模式,而不再单单依靠机器的蛮力“强记”,即使这样,也是经过了几千万次的机器自我围棋对弈与学习,才有了挑战人类的勇气。
许多人认为,如果“阿尔法围棋”能战胜李世石,人类智慧最后的堡垒被攻破,人类的智力会受到威胁。这似乎有夸大之嫌。
选择围棋作为人工智能水平的测试,最终还是为了获得在现实领域里其他行业的应用。正如“阿尔法围棋”的开发者哈萨比斯所言,“最终,我们想要将这套技术应用到真实世界的重要问题中,比如用于个人助理软件,这样的个人助理软件能够从用户在线行为中学习用户偏好,并对产品和事件做出符合直觉的建议。”
更何况,机器有智力、缺智慧的问题依然未解决,与人类相比,它看不懂莎士比亚,当不了莫扎特,也写不出《相对论》。因此,在围棋上挑战了人类智力,也仅是人工智能在某一类别智力发展上的里程碑。(记者 杨骏)
Add your comments...
Your Comment
Enter the words you see:   
Racist, abusive and off-topic comments may be removed by the moderator.
Get more from China.org.cn求国际象棋的人工智能算法实现代码,高分求_百度知道
求国际象棋的人工智能算法实现代码,高分求
要有注释的,通篇一个注释都没有,自己都看不懂的就别发了如果没有源码,给算法也行,还有棋局评判算法我用的是8*8的二维数组,表示棋盘,数字表示棋子发邮箱,QQ
我有更好的答案
象棋巫师的网站有。象棋代码是公开的
能给个链接吗
我看错你的问题了。我以为是中国象棋的算法。象棋巫师-象棋百科全书 这个网站是介绍中国象棋软件的算法而中国象棋的算法最初是从国际象棋算法转变过来的。在网站里面一样有介绍。网站主要介绍软件的结构。没有完全的代码。不过我当年浏览的时间,点过一个网站作者私人网站的链接,里面有中国象棋的代码,完全的。还不时的更新。你可以问他要国际象棋的公开代码
采纳率:35%
合格和合格合格
为您推荐:
其他类似问题
您可能关注的内容
国际象棋的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。为什么科学家如此热衷于研发棋牌类人工智能?_网易科技
为什么科学家如此热衷于研发棋牌类人工智能?
用微信扫码二维码
分享至好友和朋友圈
文/微软亚洲研究院为什么在人工智能领域,科学家总是热衷于让AI跟人类下棋,玩游戏?从简单的跳棋、五子棋,到更加复杂的中国象棋、国际象棋,以及最近非常热门的围棋和德州扑克。每次AI在某个智力游戏上成功地击败人类选手,便会让大家唏嘘不已,慨叹AI会在不久的将来取代人类…幸运的是,AI接手地球还并未发生。我们不仅不需要如此杞人忧天,而且还会欣喜地发现人工智能的技术进步给生活带来了更多便利。一个会下棋的AI也并非科学家的终极目标,其更积极的意义在于,AI算法在研究棋艺的过程中不断精进和提升,会带来更多设计上的创新,从而在根本上提升人工智能算法的能力和适用范围。而科学家之所以乐于选择棋类游戏,一方面是因为它们自古以来就被认为是人类智力活动的象征,模拟人类活动的AI自然要以此为目标。成功达到人类甚至高于人类水平,可以吸引更多人关注并投身于人工智能的研究和应用中来。另一方面,棋类也很适合作为新的AI算法的标杆(Benchmark)。棋类游戏的规则简洁明了,输赢都在盘面,适合计算机来求解。理论上只要在计算能力和算法上有新的突破,任何新的棋类游戏都有可能得到攻克。除了棋类游戏,牌类游戏(比如德州扑克、桥牌、麻将、斗地主等)也逐渐成为人工智能研究的新方向。而在更加大型的电子游戏方面,比如星际争霸、我的世界(Minecraft),科学家也开始了新一轮的AI算法的创新。这些不同的游戏在研究人员的眼里究竟有什么区别?这些研究成果对我们的生活又有什么意义呢?下面我们就为大家扒一扒这两个问题。棋牌类AI家族了解棋牌类AI,我们可以先从它的分类讲起。这一家族按照牌面“坦诚”度的不同,可以分为两支脉络:一支擅长“打开天窗说亮话”,另一支则是“猜测推理”的智能高手。国际象棋、围棋等盘面信息都是公开的,对弈双方接收到的信息完全相同,因此也被称为“完全信息类”的AI博弈;而德州扑克、桥牌、麻将等游戏,每个人无法看到对手手里的牌,所以称之为“非完全信息类”的AI博弈。&&&&完全信息类——看得到我就算得出顾名思义,即棋面信息大家都可看到,博弈双方接收到的信息是完全对等的,如国际象棋和围棋。此类博弈中,AI每次只需要根据当前盘面,搜索计算以后各种情况下自己的胜率。为了提高搜索效率,一般需要对搜索过程中产生的“博弈树”进行广度和深度剪枝。就是我们平常下棋时常说的算多远和算多准。为了算得远,我们一般需要让AI少看对手和自己不太可能走的地方,称之为策略函数。为了算的准,我们需要更加准确地评估多步后的盘面自己的胜率,称之为价值函数。找到了合适的函数,再加上计算机的强大计算力,让AI达到或超过人类成为可能。在博弈树和策略价值函数的选择上,“完全信息类”棋类AI算法经历了从“AlphaBeta剪枝算法”、“蒙特卡洛树搜索”到“深层神经网络”的迭代更新,功能也不断“进化”。跳棋、五子棋 | 难度指数&★跳棋和五子棋的空间复杂度较低。甚至在不需要对博弈树剪枝的情况下,计算机凭借强大的计算能力便可以计算所有盘面的可能。所以在这种相对简单的棋类游戏中,人类已经不存在战胜AI的可能。中国象棋、国际象棋 | 难度指数&★★★象棋的空间复杂度较高,暴力求解的方法并不可行。但是相对而言容易找到适合的价值函数。以国际象棋为例,可以根据棋盘上残留棋子的类型和位置给出一个大致的评分。比如,棋盘上如还有皇后加10分,有车加5分,有马加3分,以此为基础计算函数。为了提高效率,国际象棋还有巨大的开局和终局数据库来保证残局计算的准确度。依靠这些规则,1997年“深蓝”第一次战胜了人类国际象棋冠军。其后,电脑象棋程序甚至可以在PC上运行并击败顶级人类选手。围棋 | 难度指数&★★★★围棋的空间复杂度高,据估计围棋的决策点大概有10的170次方之多。找到合适的策略和价值函数一直是围棋AI的核心问题。蒙特卡洛树搜索算法用概率的方法帮助围棋AI找到了一个较为准确的价值函数,并帮助程序达到了业余高段的水平。而借助深度神经网络,研究员寻找到了更好的策略和价值函数的计算方法。通过增强学习,AI还可以无限模拟各种对弈情境,生成上亿数据,用来训练生成更准确的函数。集大成的 “AlphaGo”在2016年以4:1历史性战胜了世界顶级围棋棋手李世石。而正在进行的AlphaGo新版本与柯洁之战,不知道又给我们带来何种新算法和启示。&&&&非完全信息类——三缺一也不怕了吗在博弈过程中,如果双方得到的信息是不完全、不对等的,需要通过猜测对方底牌计算概率,就属于非完全信息类,如德州扑克、桥牌、麻将等。非完全信息博弈要求更为复杂的推理能力,不仅要看别人打了什么牌,还要猜测别人手里有什么牌,并根据对手行动暗示出的信息,来计算自己的最优出牌出法。由于对手的行为不仅暗示他的信息,也取决于他对我们的私人信息有多少了解,我们的行为透露了多少信息。所以,这种“循环推理”,导致一个人很难孤立地推理出游戏的状态。现代博弈理论创建者、计算机先锋冯·诺依曼有句名言,用来形容非完全信息类对弈再合适不过:“现实世界有很多假象、骗术,需要你去思考别人对你的策略到底看穿了多少。这就是我提出的理论所涉及的博弈。”德州扑克 | 难度指数&★★★★德州扑克的搜索复杂度是10的160次方,和国际围棋接近。博弈中主要采用“纳什均衡”原理——在一个特定时刻,寻找相对于其他参与人的最优反应。与围棋相比,扑克不仅要根据不完全信息进行复杂决策,还要应付对手的虚张声势、故意示弱等招数。去年年底,来自阿尔伯塔大学、查尔斯大学和布拉格捷克理工大学的计算机科学家开发的DeepStack在二人无限注德州扑克中打败了人类职业玩家;今年年初,卡内基?梅隆大学所开发的Libratus又击败了四个更加优秀的职业选手,这是AI在不完全信息博弈中堪称里程碑式的突破。对于人工智能而言,下一个挑战是征服多人扑克。麻将 | 难度指数&★★★目前麻将主要风靡于亚洲,所以国标麻将和日本麻将都有比较强的AI,高于人类平均水平,但是和人类顶尖高手的水平还是有较大的距离。麻将的搜索复杂程度远远小于围棋和德州扑克,但是由于(一般)是四人博弈,其对技术的要求和二人零和博弈(例如一对一德州扑克)很不相同。二人零和博弈的解法主要是寻找纳什均衡策略或近似纳什均衡策略,多人博弈中由于存在多个均衡的可能性以及多人的相互影响,纳什均衡策略没有任何性能的保证,从技术上来讲这意味着大家几乎要从头再来,这在技术上带来了新的挑战(和多人扑克比较类似)。星际争霸,我的世界 | 难度指数&★★★★★星际争霸和我的世界这类游戏的复杂程度不仅在信息的不对称,更在于其更加开放的游戏规则。此类游戏更加类似人们在现实世界中遇到的情况。游戏规则的开放性让游戏世界会出现很多计算机很难处理的新情况。比如特殊的从未出现过的地形特点,对手长时间的密谋和规划等。排除计算机在运行速度上的优势,计算机还未真正在这些游戏上证明自己的能力。小贴士:与完全信息类对弈相比,有时候德州扑克、麻将对弈输了,不全是因为打得不好,有可能从一开始牌不好,所以赢面比较低。运气的成分在这类棋艺比赛中非常重,这一点与国际象棋和围棋大不同。在围棋中,专业选手和非专业选手的对决,从来不会因为运气的存在而马失前蹄或极其偶然地咸鱼翻身。棋牌类AI的意义在哪里?从社会层面的反馈看,有人会顾虑,机器对弈人类获得成功,会破坏棋类艺术本身的意味,它们会让专业棋手的价值受到挑战,甚至让更多的人放弃学习棋类运动;有人却觉得这样的赛事可以普及各种棋类,让更多人对这些棋类、游戏等产生兴趣;还有人会夸大AI带来的对人类的威胁……可能在技术进步的过程中,确实会引发一些社会问题,但这在人类每个历史阶段都会遇到,人类也不会因此而放慢技术进步的步伐,一些现在看起来引发大众不适的社会问题,一定会逐步解决。爱因斯坦说过:“科学,究竟是给人带来幸福还是带来灾难,全取决于人自己。” 毕竟,在一场场人脑和AI的巅峰对决中,并不是机器打败了人类,而是人类超越了自己!未来AI更广泛的用途一定会是在类似无人驾驶、智能安防以及人工智能助理这种真正意义上的非完全信息类的真实环境里。在真实世界,AI遇到的问题千变万化,不会有一个统一的规则、统一的函数就能帮助其解释相应的行为。棋牌类AI只是人工智能非常早期的演练而已。所以,AI在各种棋牌游戏和人类对战,其意义不在于输赢本身,更重要的是人们对这类游戏都耳熟能详,能够通过比赛了解到AI的最新进展,这对AI的发展有很大促进作用,毕竟AI进化的过程还相当长,即便是围观群众,也需要了解这个未来会与每个人的生活都息息相关的领域。我们也期盼着棋牌类AI的成功和突破能够启发AI在其他方面的研究和应用,并能将创新应用到更多行业和领域,激励更多的人投身于AI的研究和实用化,让人类生活更加便捷、高效和智能化,使整个人类和大自然都能够受益于AI。在对弈过程中,人工智能研究领域的技术、专家人才培养体系也得以更加完善,从而推动人工智能去攻克一个又一个技术和应用的“高地”。本文作者:微软亚洲研究院资深研究员杨懋、主管研究员秦涛&
本文来源:网易智能
责任编辑:丁广胜_NT1941
用微信扫码二维码
分享至好友和朋友圈
加载更多新闻
热门产品:   
:        
:         
热门影院:
阅读下一篇
用微信扫描二维码
分享至好友和朋友圈24被浏览2,818分享邀请回答1添加评论分享收藏感谢收起5添加评论分享收藏感谢收起

我要回帖

更多关于 人工智能与国际象棋 的文章

 

随机推荐