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

alphabeta

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

Android多线程编程

multicore-infographic424

学过Java的人对多线程编程一定不会陌生,多线程(英语:multithreading),是指从软件或者硬件上实现多个线程并发执行的技术。具有多线程能力的计算机因有硬件支持而能够在同一时间执行多于一个线程,进而提升整体处理性能。这篇文章将会讲解Android开发中多线程的使用。

一款提高查词和搜索效率的软件-AutoDict

ad2

AutoDict软件更新到2.0啦 这款软件可以在你只输入一次词条的情况下同时在多个词典网站,百科或者搜索引擎上同时搜索你输入的东西,节省了自己手动打开网页搜索的时间,使得平时搜索的效率更高。 兼容所有操作系统 :) 更新内容: 1.增加了对剪贴板的支持,只要复制词汇无需粘贴进输入框,点击搜索就能查询 2.增加了搜索引擎搜索,百度,谷歌 3.增加了对维基百科中英文的搜索 4.谷歌搜索无需翻墙 :)