首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

机器学习概念西洋跳棋

本篇文章基于机器学习来分析下西洋跳棋学习问题。 从1989年开始,美国艾尔伯特大学的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。...例如,对于学习下西洋跳棋的计算机程序,它可以通过和自己下棋获取经验, 它担负的任务是参与西洋跳棋对弈,它的性能用它赢棋的能力来衡量。...西洋跳棋学习问题: 任务 T:下西洋跳棋 性能标准 P:比赛中击败对手的百分比 训练经验 E:和自己进行对弈 我们可以用以上方法定义很多学习问题,例如学习手写识别、学习自动驾驶机器人汽车。...下图为西洋跳棋棋盘示例(起始状态)。 这里对学习的定义很宽广,足以包括大多数惯于被称为“学习”的任务,就像我们日常 使用的这个词一样。 设计一个学习系统: 考虑设计一个学习下西洋跳棋的程序。...由于这个定义不能由西洋跳棋程序高效地运算,这个定义被称为 不可操作的定义 。当前的目标是发现一个可操作的定义 V,它能够被西洋跳棋程序用来在合理的时间内评估棋局并选取走法。

61130
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    机器学习入门和学习系统的设计

    并举了一个例子,西洋跳棋学习问题: 任务T:下西洋跳棋 性能标准P:比赛中击败对手的百分比 训练经验E:和自己进行对弈 这个例子很清楚的解释了上面的定义,后面会以这个例子来说明机器学习的基本设计方法。...---- 设计学习系统 选择任务 根据上面的定义,我们就选择任务是学习下西洋跳棋。...以下西洋跳棋为例子, 提供直接反馈的训练样例,即各种棋盘状态和相应的正确走子。 提供间接反馈的训练样例,很多过去对弈序列和最终结局。...比如,西洋跳棋学习中性能指标P是该系统在世界锦标赛上获胜的百分比。...好了,现在我们把学习西洋跳棋战略的问题转化为学习目标函数表示中系数w0到w6值的问题,也即选择函数逼近算法。

    778110

    棋盘上的数学里程碑

    2007年,计算机科学家沙费尔和他的同事终于用计算机证明如果西洋跳棋玩家不犯错的话,最终一定会以平手局面作收。这代表西洋跳棋跟圈叉游戏一样,只要两位玩家都不犯错;游戏的结果―定是平手,没有胜方。...沙费尔的证明方式通过数以百计的计算机运算超过十八年的时间,使得西洋跳棋成为人类到目前为止破解过最复杂的游戏,这也表示理论上有可能设计出一台专门跟人类下西洋跳棋,而且永远不会落居下风的机器。...西洋跳棋的棋子通常是黑红两色的圆盘,棋子只能走斜线;两位玩家轮流下棋,只要跳过对手的棋子就能吃掉它。...显而易见,由于西洋跳棋总共有5×1020种可能走法,要证明西洋跳棋保证和局的困难度远远超过证明圈叉游戏没有赢家这一回事。...顺利破解西洋跳棋的问题,代表人工智能这门经常与计算机复杂的问题解决策略有关的领域,总算跨越了一项非常重要的里程碑。

    74030

    「上帝的编程语言」:图灵老友写下1000条指令程序,锤炼70年,化身350万行代码飞向火星

    而那些精通Java、PHP、Ruby、Python或Perl的程序员,也对理解简单的C不会有什么困难。...但是C语言并不是凭空形成的,它的故事开始于英格兰,艾伦·图灵的一个老友,和一个会下跳棋的程序,为我们的故事,揭开了序幕。...开端:为教电脑下跳棋,图灵老友写下1000条指令程序 你是否听说过克里斯托弗·斯特雷奇(Christopher Strachey)?...一个坏主意跳进斯特雷奇的脑袋:如何教电脑下跳棋? 他以为这难不倒一个计算机天才,然而,结果让他失望了。 Pilot ACE 根本不具备玩跳棋所需的存储容量!...图灵(右) 1951年7月,斯特拉奇访问曼彻斯特,他还是对跳棋程序念念不忘。图灵建议,作为第一步,他写一个程序,使Ferranti Mark i 能够模拟自己。

    32120

    游戏 AI 的缘起与进化

    1956 年,国际跳棋就开始 使用强化学习算法 其实早在 Alan Turing 勾勒出人工智能的轮廓之前,计算机科学家们就已经开始在游戏上测试他们编写的『智能』程序了。...同年,Arthur Samuel 发明了一种能够通过自我学习攻克国际跳棋(Checkers)游戏的算法,现在该算法被称为强化学习(Reinforcement Learning)。...20 世纪 90 年代, 国际跳棋、国际象棋 AI 纷纷超越人类 随着计算机算力的大幅提升和人工智能算法的逐渐成熟,在 Arthur Samuel 编写第一个用于解决国际跳棋的算法的 38 年之后,艾尔伯特大学的...Chinook 成为了第一个在与人类玩家对抗中获得国际跳棋世界冠军的智能程序。...Jonathon Schaeffer 教授于 2007 年发表了文章,证明国际跳棋问题已经被人工智能解决。 ?

    1K30

    游戏AI的缘起与进化

    1956 年,国际跳棋就开始 使用强化学习算法 其实早在 Alan Turing 勾勒出人工智能的轮廓之前,计算机科学家们就已经开始在游戏上测试他们编写的『智能』程序了。...同年,Arthur Samuel 发明了一种能够通过自我学习攻克国际跳棋(Checkers)游戏的算法,现在该算法被称为强化学习(Reinforcement Learning)。...20 世纪 90 年代, 国际跳棋、国际象棋 AI 纷纷超越人类 随着计算机算力的大幅提升和人工智能算法的逐渐成熟,在 Arthur Samuel 编写第一个用于解决国际跳棋的算法的 38 年之后,艾尔伯特大学的...Chinook 成为了第一个在与人类玩家对抗中获得国际跳棋世界冠军的智能程序。...Jonathon Schaeffer 教授于 2007 年发表了文章,证明国际跳棋问题已经被人工智能解决。 ?

    67950

    人机大战简史:AI如何在20多年中一次次赶超人类

    Chinook 主要创造者: Jonathan Schaeffer,Alberta大学 1991年,Chinook败给国际跳棋世界冠军Marion Tinsley,随后在1994年获胜。...2007年,研究人员终于攻克国际跳棋比赛,现在Chinook可以击败任何对手。 Chinook第一次与Marion Tinsley交手,是在1991年的一次展示比赛中。...△ 国际跳棋世界冠军Marion Tinsley在1988年。 然而Chinook仍然收获了历史地位:第一个在人机大战中获胜的人工智能。1994年,Chinook赢得国际跳棋的人机大战世界冠军。...但是Chinook前进的脚步并未停下,从1994年到2007年,研究人员终于让人工智能完全攻克了国际跳棋。这是一个里程碑式的事件。...此前人之大战的博弈游戏,无论是智力问答、国际象棋、跳棋或是围棋,都是所谓完美信息博弈。两个玩家可以获知博弈中所有的信息,所有的事情都摊开在眼前。 而有两件事使得德州扑克更难。

    3.1K70

    从深蓝到 AlphaGo丨AI 在游戏领域的升级打怪之路

    比如跳棋和国际象棋,还有中国的棋盘游戏——围棋。原因是游戏能很好地衡量AI到底有多聪明。玩游戏并取胜,需要解决问题的能力。解决问题的能力正是衡量智能的标准。...AI要么能够玩跳棋,要么不能。 游戏是开发新型AI的绝佳实验室环境,这就是为什么AI的发展历史也是AI玩游戏的历史。 跳棋丨Checkers AI在游戏第一次打败人类对手是一个跳棋程序。...跳棋游戏很简单,但IBM 704是个很简单的机器。它不能通过试错法得出所有可能的棋步,从而得出最佳的移动方式,至少无法在合理的时间内完成。除非采用暴力算法,当中需要大量的数字计算。...一旦跳棋算法发现能够吃掉对手棋子的棋步,然后就停止了,就按这个棋步走。这种简单的启发法足以攻克跳棋。 扑克牌丨Poker 接下来,AI面对的是扑克牌游戏。

    1.3K80
    领券