第463章 算法(3 / 3)

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

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

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

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

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

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

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

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

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