第463章 算法
作者:曾经心动Zzz   脑变最新章节     
    “曾凡,下午樊老师找你去干什么了,一节课都没回来?”刚坐下,同桌高小娜就好奇的问。
    “我写了一个小程序,石老师觉得我有天赋,樊老头就给了我机房钥匙,让我可以不上课的时候,过去上机,刚才在机房错过了吃饭的时间,才去外面吃了点回来!”曾凡小声的解释道,这种事不需要瞒,也瞒不住,以后他会经常去,索性一次说明白。
    “你真厉害,写的什么程序?”高小娜更好奇了。
    曾凡将从机房拿出来的那本编程书递给她看,嘴里谦虚道:“就是从这上面抄了个示例程序,我改了改,也编译成功了!”
    英语是高小娜最好的科目,翻看这本全英文的书籍一样眼晕:“英文原版书你也能看懂?”
    “连蒙带猜吧,英文部分不需要太懂,知道什么功能就行了!”曾凡都有点佩服自己了。
    “马上快考试了,樊老头还让你随便上机,他心可真大!”高小娜的思路跳跃的真快。
    “不和你说了,我得赶紧写作业,功课落下一样挨尅!”
    周六周日两天的功夫没有白费,再做起作业,尤其是语文,英语,政治之类需要背诵的作业,感觉轻松了很多,数学作业本来就是他的强项,现在他的心算速度提升,做起来更加得心应手。
    高小娜翻看那本厚厚的英文原版书,第一页就看的头大,序言部分还能连蒙带猜看懂大概,到了正文部分,彻底懵圈,这也是英语吗?
    不死心的往后翻,代码越来越密集,经常几页几页都是代码,好多的小括号,中括号,大括号,一层层的括号套括号,还很多的加号减号大于小于等于号,这是数学英语吗?这玩意怎么看懂大概?
    以后绝对不能报考计算机专业!高小娜将书还给曾凡,暗自下定决心,光是数学就够她头疼了,还数学加英语,必须有多远躲多远。
    晚自习的铃声响起,曾凡最后一本数学作业刚好写完,踩着铃声进屋的王伟正好无缝衔接拿过去,一点不浪费时间。
    “樊老头下午又给你开小灶了?”王伟一心二用,边抄作业边调侃曾凡。
    “你怎么知道?”
    “哈哈,我中午看见樊老头押着你去还书了,放学后我还去打探消息,他还给了书店老板一个黑名单,上面的人不许再借书!对不对!”王伟得意洋洋的说道。
    “让我们最后一个学期专心学习嘛,我以后要改邪归正,你们踢球别再找我了!”曾凡并没有表现出王伟期待的沮丧。
    “呀?不会吧,樊老头给你许了什么好处?”
    “我以后没课的时候可以去机房上机!”
    “切!机房里那些老古董,让我玩都懒得去,家里的游戏机我都玩腻了,何况机房那几个小学生游戏!”王伟不屑道。
    “我可不是玩游戏,我要自己编一个游戏!”曾凡忍不住炫耀道。
    “吹牛吧,就你?”
    “信不信由你,需要几天的时间,周四咱们下午上机,估计你就能看到了!”
    “玩真的?什么游戏?”王伟看他说的认真,相信了几分,这小子不是说大话的人。
    “中国象棋!”
    “唉,我还以为什么高难度,游戏机里我玩过,电脑弱智的很,最高难度的要思考好久,还不如真人有意思!”王伟不以为然道。
    “不一样,我写的当然要能正常对局,咱们的电脑虽然很落后,比你的游戏机还是要强很多的,计算能力不是一个水平!你等着瞧好了!”曾凡很自信的说道。
    “看把你能的,到时候你的程序要是能赢我,我请咱们全班吃雪人!”王伟对自己的象棋水平还是很有把握的。
    “知道你家有钱,我不和你打赌,到时候就知道了!”曾凡才不上当,一根雪人雪糕一块钱,全班六十多人,他全身上下的钱加起来都不够。
    “不是打赌,是我个人自愿!”
    王伟说着突然站了起来,踩桌子站到讲桌上,转过身大声说道:“大家听好了,周四上机课,我和曾凡写的象棋程序对战,如果我输了,自愿请全班同学吃雪人!决不食言!”
    “王伟!快下来,这是晚自习,别影响大家学习!”班长杨菲菲赶紧站起来维持秩序。
    下面的同学们看热闹不嫌事大,更何况还有便宜可占,纷纷的跟着起哄,尤其是后几排的男同学,刘志新嚷的最欢,被班长狠狠瞪了一眼,才不得不住口。
    “我说完了,大家知道有这事儿就行了!”王伟踩着桌子又回到自己的位置。
    曾凡很无语,这下子全班都知道了,想低调都做不到了,也怪自己,和这个出名的大嘴巴抬什么杠呢!
    “曾凡,我等着看你的大作了!”王伟拍了拍他的肩膀,笑呵呵的说道,明显是不相信他能写出这样的程序。
    有了王伟的打岔,曾凡不得不认真起来,反正作业都写完了,曾凡拿过那本程序书认真翻看起来,在里面找相似类型的算法代码作参考。
    一般类似的棋类软件算法都是枚举法,将每一个棋子可能的走法逐一计算,通过特殊的程序算法进行判断,选择出最有利的走法。
    程序想要获胜,仅算一步肯定不够,还要计算对手可能的走法,再逐一计算,然后再根据对方的某一步计算己方最佳的应对方法,以此类推。
    每往深层多计算一步,总的计算数量就是双方所有可能走法相乘一次,计算机运算能力再强大,也禁不起这种海量枚举的消耗,一般的人类棋手,水平再差也能算两三步,但凡有点水平算四五步,七八步都很常见,虽然没有程序机械严谨,很容易有疏漏,可是人类的经验计算机不能比,能弥补偶尔疏漏造成的错误。
    好的算法就是减少程序的枚举步骤,通过严密设计提前排除大量无效步骤,并且高效判断某一步的价值,以少量的计算获取最深的计算步骤,尽量减少己方的失误。
    曾凡左手托下巴,右手无意识的翻书,脑子里思索着程序的结构设计,怎样枚举计算,怎样判断每一步的价值,已经有了初步的想法,迫切的想要去写出来验证一下。
    看了看表,才刚刚八点多,到十点熄灯还有将近两个小时,差不多够用了。
    “高小娜,我出去一下!”曾凡的位置在里面,后排的桌子又靠的很紧,想要出去,需要外面的人先出去,或者尽量往前靠,他才能过去。
    出了教室,曾凡直奔机房,开门进去先开灯,然后直奔刚才他用的那台电脑。
    这次他带着软盘过来,写完了备份到软盘上面,下次随便哪台电脑都能继续编写了。