为大家继续介绍一下算法哟

IT知识
438
0
0
2022-07-17

今天路过小吃摊,发现好多好吃的,于是乎大吃一斤。。T M这肥估计减不掉。。各位童鞋。。请自重

在上一篇文章中,为大家简要的描述了一下算法,如果你感兴趣的话,可以购买一本算法导论,别担心自己看不懂,因为我也看不懂,但通过你来回折腾,无数次的翻阅,总能获得一些启发!keke

今天本来想为大家介绍一下AI,但是思来想去,发现2个问题,1是大家可能看不懂,2是我也不够资格介绍AI,毕竟纯属个人研究,无一些特殊实际的AI经验,所以不折腾了,为大家介绍一些AI的基础

  1. 博弈
  2. 博弈跟赌博有密切关系,我呸,其实没什么关系,应该说赌博跟概率有密切关系才对。那博弈是怎么回事?说到这里,先介绍有意思的一个东西
  3. 囚徒困境
  4. 两个共谋犯罪的人被关入监狱,不能互相沟通情况。如果两个人都不揭发对方,则由于证据不确定,每个人都坐牢一年;若一人揭发,而另一人沉默,则揭发者因为立功而立即获释,沉默者因不合作而入狱五年;若互相揭发,则因证据确实,二者都判刑两年。由于囚徒无法信任对方,因此倾向于互相揭发,而不是同守沉默。最终导致纳什均衡仅落在非合作点上的博弈模型

小编想说,这本身是特殊的一种博弈,想方设法获取自己利益的最大值,通过数学模型,发现指正对方是最有利的,因为在当我的决定还没落实之前,对方会有2种可能性,对方会指证我,那我怎么能让他一个人爽,我也指正他,第二种可能性是,对方不会指证我,那我指证他,老子就可以逍遥法外了。

接下来,来点能遇见的。

A和B2个人都很聪明,传说中的智者,在进行一次较量,规则如下,桌面上有一堆牌组共N张,每次哪,A和B都可以拿1-5张牌,最后拿完牌的人就获胜,请编写程序,判定先手的结果是如何

我来举个栗子吧,比如N=1张,我先拿,我赢了,N=6张的时候,我无论怎么拿都输,对方肯定拿走所有的,但是当N=7的时候呢?

博弈的高潮来了,当你在特定环境下(N=7)思考的时候,会发现,N=7我拿走1张,N=6,而这种状态下,先拿的人必定输,smart你已经解决了这个问题。可预见的博弈结局总是固定的,这就是为什么高手对决,尤其是现在的人机对战中,走错一步,只要被计算机搜索到完整博弈的结局,就直接GAME OVER。

单牌组模型,类似于

f(1) =f(2)=f(3)=f(4)=f(5)=true

f(6)=false

f(7)=true

如果你还记得上一篇中小编介绍的动态规划的状态记录,这里可以很容易的理解,只要在我正要处理的这一步中,能够转化到你失败的局面,那么,我就是赢,所以,无论牌组有多少,规则是如何,通过递推的方式,我们可以直接找到结局。

但是在较为复杂的模型中,光通过递推去获得完整博弈是很难的,例如象棋,一共有很多种类的棋子,每个棋子虽然有固定的走法,但是选择很多,当可能性多的时候,这种递推方式就不合适了,要知道,计算机计算量虽然牛,但是遇到阶乘的可能性的时候,完全的GAME OVER,所以我们不能单独靠即时的推算。

2.搜索+赢面

上次讲到搜索了。。。搜索也是AI?其实像上一篇评论中,网友所讲到的那样,例如图论一样,AI这个大范围内,包含了很多动态规划的算法和搜索算法,AI是算法?AI其实是算法的整合,N种犀利算法才能建造AI这样的大脑,但是,这并非"真实大脑"(人工智能),仅仅是算法的综合应用而已

根据阶段的可能性去搜索曾经的相似结果。这是搜索在这类游戏AI中的体现。这里要结合一点,就是赢面,通过统计搜索过程中权值来得出赢面,然后选择最优质的下一步。

类似于生活中一样,譬如回家很多条路,路上右有很多岔路,不同路上,有的垃圾很多,很丑,有的车太多,好危险,有的。。很多姑娘站在路边,我都不懂她们在做什么,由于选择性太多,没办法去全部走过,但我和我的同学经常会进行讨论,回家该走哪条路,通过很多次的尝试,我找了我认为回去最好的路,当然我也有很多同学也找到了,越多的人走过相似的路都说好,我们就找到了回家最舒适的路。这相当于逐步进行区域性的搜索,多个搜索根据权值的累加,获得到最大的赢面,于是乎得出了结论,下个路口左拐,走起来会比较顺畅。

3 大数据

大数据最为结果的推导和演变,我认为是最符合情理的,但不绝对。按概率来说,举个栗子,比如有权威机构统计,全国90%的人爱吃苹果,那么如果当外星人捕获我们的时候,估计会给我们个苹果吃。我前面也说到,但不绝对,仅仅只有前面讲过的算法1,全面博弈的推算才是完整的,就好像每条路我都走过了,最好的路才是“最好的”,但大数据在一定程度上是可以提供较优的。回到棋盘上来,如果大数据的情况下,还是无法枚举棋盘的每一种变化,那么,多数据在赢面方面会更加扎实,在众多对局的棋谱中,可以通过大数据,挖掘出最大赢面,再通过区域性的搜索和推演,做到真心强大的AI

4.人工智能

很多人认为AI就是人工智能,小编觉得的,外行说说可以,真正的人工智能都不用AI来称呼,他们都拥有类似人的名字。真正的人工智能,结合大数据诞生,他是科学家在研究人脑运作后,通过计算机模拟的人的大脑,完全的模拟,包括脑电波的信号灯,只有一些人类思维最基础的逻辑推演,它拥有学习能力,它诞生于10的世界,不需要学习编码就拥有编码的能力。就像我们诞生在3维的世界,可以直接捏泥巴做东西一样。

很多学者认为人工智能无法被创造,因为没有人可以充当上帝的角色。我想说的是,T M人工智能要是真做的成,会领导人类还是毁灭人类呢?正常人类有拿蚊子苍蝇当回事了吗?keke