第463章 算法

脑变 曾经心动Zzz 1236 字 2个月前

下面的同学们看热闹不嫌事大,更何况还有便宜可占,纷纷的跟着起哄,尤其是后几排的男同学,刘志新嚷的最欢,被班长狠狠瞪了一眼,才不得不住口。

“我说完了,大家知道有这事儿就行了!”王伟踩着桌子又回到自己的位置。

曾凡很无语,这下子全班都知道了,想低调都做不到了,也怪自己,和这个出名的大嘴巴抬什么杠呢!

“曾凡,我等着看你的大作了!”王伟拍了拍他的肩膀,笑呵呵的说道,明显是不相信他能写出这样的程序。

有了王伟的打岔,曾凡不得不认真起来,反正作业都写完了,曾凡拿过那本程序书认真翻看起来,在里面找相似类型的算法代码作参考。

这章没有结束,请点击下一页继续阅读!

一般类似的棋类软件算法都是枚举法,将每一个棋子可能的走法逐一计算,通过特殊的程序算法进行判断,选择出最有利的走法。

程序想要获胜,仅算一步肯定不够,还要计算对手可能的走法,再逐一计算,然后再根据对方的某一步计算己方最佳的应对方法,以此类推。

每往深层多计算一步,总的计算数量就是双方所有可能走法相乘一次,计算机运算能力再强大,也禁不起这种海量枚举的消耗,一般的人类棋手,水平再差也能算两三步,但凡有点水平算四五步,七八步都很常见,虽然没有程序机械严谨,很容易有疏漏,可是人类的经验计算机不能比,能弥补偶尔疏漏造成的错误。

好的算法就是减少程序的枚举步骤,通过严密设计提前排除大量无效步骤,并且高效判断某一步的价值,以少量的计算获取最深的计算步骤,尽量减少己方的失误。

曾凡左手托下巴,右手无意识的翻书,脑子里思索着程序的结构设计,怎样枚举计算,怎样判断每一步的价值,已经有了初步的想法,迫切的想要去写出来验证一下。

看了看表,才刚刚八点多,到十点熄灯还有将近两个小时,差不多够用了。

“高小娜,我出去一下!”曾凡的位置在里面,后排的桌子又靠的很紧,想要出去,需要外面的人先出去,或者尽量往前靠,他才能过去。

出了教室,曾凡直奔机房,开门进去先开灯,然后直奔刚才他用的那台电脑。

这次他带着软盘过来,写完了备份到软盘上面,下次随便哪台电脑都能继续编写了。