MiniMax算法优化:Alpha-Beta剪枝算法

alphabeta

通过前面两次博客的介绍,现在我们已经可以在手机上写出一个三子棋游戏,并且可以使用Minimax算法为游戏添加AI,让程序也学会下三子棋。但是其中Minimax算法是使用了一种全局搜索,这个算法会遍历整个博弈树的所有节点,在三子棋中,博弈树的深度和广度并不是很大,但是如果到了五子棋或者其他棋类,博弈树的深度和广度将会成指数型增长,这下再不优化算法的话,程序走一步棋就可能要运算几天了,特别浪费时间。这篇博客将会讲述Minimax算法的优化。其中包括负极大值算法和Alpha-Beta剪枝算法。

Hello, iOS!

helloworld

高中的时候使用的是安卓手机,想要开发Android app于是高三结束时接触了Java语言,之后学习了安卓,现在,自己的第一个app已经在安卓上线。大一的时候有了第一台iPhone,但是自己却对iOS开发一无所知,前几天终于狠下决心去试着把自己的ThinkPad装上Mac OS X,从此开始了iOS开发的学习之路。这篇文章将讲述刚刚学习iOS开发时的学到的一些知识整理。