专栏首页Java3y【面试现场】如何设计可自学习的五子棋AI?

【面试现场】如何设计可自学习的五子棋AI?

最近也看 机器学习 入门的相关知识。之前就看过这篇文章了,感觉非常不错,给大家分享一下。 作者:channingbreeze 来源公众号:互联网侦察

小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。

今天他去了一家国内人工智能巨头公司面试了。

简单的自我介绍后,面试官开始发问了。

【面试现场】

题目:如何设计可自学习的五子棋AI?

【请教大神】

小史回到学校,把面试的情况和计算机学院的吕老师说了一下。

【AlphaGO】

吕老师:一开始的AlphaGO是什么都不知道的,它是随机落子。但是它并不是random一个点,而是根据现场的情况和自身的算法,来落子,只是算法中的参数是随机的,所以落下的子也是随机的。

吕老师:这就要靠人去设计了,当然我们现在有一些比较成熟的神经网络模型,选好之后,所谓的训练啊,学习啊,其实都是在调节里面的参数。

【五子棋AI设计】

吕老师:首先我们来看你的算法,你会发现它的规则都是定死的,如果出现一种没有考虑到的情况,那么算法就不能进行堵截。

吕老师:哈哈,如果这样做的话,这种情况是无穷无尽的。而且五子棋的玩法比较简单,你还能设计出这样的规则,像围棋这种复杂的棋类,你可能没办法去设计这些规则了。

小编注:关于这种算法的具体实现,由于篇幅较大就不在文章中具体展开了。

【AI】

吕老师:小史,你看4个子的权重,你给10000,或者给50000,甚至给1个亿,对于其他值来说都是绝对高的值,所以最后效果应该是一样的。

吕老师:我们刚刚设计的这个五子棋算法,其实还是很简单,所以搜索空间并不大,如果是围棋这种复杂棋类,搜索空间将巨大无比,那就要采用非常先进的AI算法了,里面可能有成千上万个参数,训练起来计算量也是非常大,会有很多降维算法在里面,这些等你真正遇到,我再给你讲吧。

本文分享自微信公众号 - Java3y(java3y)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-12-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【面试现场】如何设计可自学习的五子棋AI?

    小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。

    帅地
  • 【面试现场】如何设计可自学习的五子棋 AI ?

    小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。

    五分钟学算法
  • 【攻陷Dota2】马斯克的OpenAI自学习机器人完虐人类最强玩家

    【新智元导读】OpenAI 的 机器人刚刚在 Dota2 1v1 比赛中战胜了人类顶级职业玩家 Denti。以建设安全的通用人工智能为己任的 OpenAI,通过...

    新智元
  • 游戏AI探索之旅:从AlphaGo到MOBA游戏

    腾讯技术工程官方号
  • AI一分钟 | 柯洁战胜AI“求报道”,期待正式与围棋AI下让子棋;小米MIUI 10全面启动,主打人工智能人机交互

    一分钟AI 柯洁战胜AI求报道 称与zero下差距不会超过3子 小米MIUI 10全面启动 主打人工智能人机交互 AI医药研发公司晶泰科技完成1500万美元B轮...

    AI科技大本营
  • 1:2,李世石最后一战被AI击败,唯一战胜过AlphaGo的人退役了

    12 月 21 日,全罗道新安郡曾岛 EI dorado 度假村,李世石在第 181 手投子认输。这是与 Handol 退役赛对战的最后一局,前两局,李世石一胜...

    机器之心
  • 人类设计了游戏和AI 2017年AI在游戏中打败了人类

    记得在上学的时候有个老师宣称“电脑永远不可能胜过人脑,因为是人类发明了电脑”,不知看到科技发展到现在的阶段之后,他会有何感想。2017年AI在人类设计的游戏里都...

    企鹅号小编
  • 从Master到百度《最强大脑》人机大战:AI成坊间话题意味着什么?

    去年3月,AlphaGo凭借着与李世石对弈并取得五局四胜一夜成名,它向世界证明了AI技术的进展,让更多大公司、创业者、资本投入到AI热潮之中。未及一年,Alph...

    罗超频道
  • 2017年,人类在自己设计的所有游戏中都败给了AI,无一幸免

    在20世纪的大部分时间里,国际象棋是人工智能研究人员的一个基准。早在上世纪50年代初,约翰·麦卡锡提出了“人工智能”一词,他曾把国际象棋称为“人工智能领域的果蝇...

    企鹅号小编

扫码关注云+社区

领取腾讯云代金券