category/259943.aspxzh-CNSat, 07 Jun 2008 17:50:22 GMT6088250http://blog.csdn.net/DL88250/archive/2008/06/07/2520626.aspxSat, 07 Jun 2008 17:50:00 GMThttp://blog.csdn.net/DL88250/archive/2008/06/07/2520626.aspxcomments/2520626.aspxhttp://blog.csdn.net/DL88250/archive/2008/06/07/2520626.aspx#Feedback0comments/commentRss/2520626.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2520626本次，我们要着手于除了棋盘外——最基本着法合法性判断代码了。这些代码其实描述的是中国象棋的着法规则，玩过象棋的人应该很熟悉了，虽然比较繁琐，但是一定要写。而且，这一段代码对于性能的影响极大，是后面要介绍的着法生成与局面搜索的基础。<img src ="aggbug/2520626.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/06/07/2520575.aspxSat, 07 Jun 2008 17:24:00 GMThttp://blog.csdn.net/DL88250/archive/2008/06/07/2520575.aspxcomments/2520575.aspxhttp://blog.csdn.net/DL88250/archive/2008/06/07/2520575.aspx#Feedback0comments/commentRss/2520575.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2520575在象棋博弈程序中，首先我们要确定下棋盘－棋子的数据结构描述。当前，主要有两种棋盘－棋子（以下称之为“局面”, situation）表示法，一种是“棋盘数组”，另一种是“位棋盘”。由于位棋盘最初是国际象棋(8*8, 刚好64bits)里引入的，而中国象棋是9*10的棋盘，不易用位棋盘表示。但是，位棋盘最大的优点就是奇高的运算效率与空间节省。所以，多数参加博弈比赛或是商业博弈软件都是用位棋盘作为基本的数据结构的。本文以棋盘数组表示法表示一个局面，因为这样便于阅读代码的人理解。<img src ="aggbug/2520575.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/06/07/2520468.aspxSat, 07 Jun 2008 16:26:00 GMThttp://blog.csdn.net/DL88250/archive/2008/06/07/2520468.aspxcomments/2520468.aspxhttp://blog.csdn.net/DL88250/archive/2008/06/07/2520468.aspx#Feedback0comments/commentRss/2520468.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2520468博弈是一门很广泛的学科，大到万事万物发展，小到棋盘游戏，保罗万象。计算机博弈也有着飞快的发展，博弈技术也是人工智能的基石。让我们先看看计算机国际象棋博弈的简史。<img src ="aggbug/2520468.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/06/05/2512881.aspxThu, 05 Jun 2008 10:01:00 GMThttp://blog.csdn.net/DL88250/archive/2008/06/05/2512881.aspxcomments/2512881.aspxhttp://blog.csdn.net/DL88250/archive/2008/06/05/2512881.aspx#Feedback0comments/commentRss/2512881.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2512881FEN(Forsyth-Edwards Notation)是专门用来表示象棋局面的记录规范，在这个规范下，一个局面可以简单地用一行“FEN格式串”来表示，而不必烦琐地说：“红帅在四路次底线，黑将在５路底线……”。由于它是文本格式的(只牵涉到很有限的几个字母、数字和符号)，因此网上传递棋局就非常方便，不用把棋图画在纸上或用文字笨拙地描述了，而是用棋谱编辑软件摆好局面，自动得到FEN格式串，再贴到诸如Web网页、BBS、电子论坛等能够传递文字的网络应用平台上。读者面对FEN格式传，只要借助于棋谱编辑软件，用“赋值”和“粘贴”就可以完全重现局面，使得棋谱交流快速而高效。<img src ="aggbug/2512881.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/06/01/2501455.aspxSun, 01 Jun 2008 20:07:00 GMThttp://blog.csdn.net/DL88250/archive/2008/06/01/2501455.aspxcomments/2501455.aspxhttp://blog.csdn.net/DL88250/archive/2008/06/01/2501455.aspx#Feedback2comments/commentRss/2501455.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2501455博弈基本技术——置换表<img src ="aggbug/2501455.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/05/24/2477478.aspxSat, 24 May 2008 15:15:00 GMThttp://blog.csdn.net/DL88250/archive/2008/05/24/2477478.aspxcomments/2477478.aspxhttp://blog.csdn.net/DL88250/archive/2008/05/24/2477478.aspx#Feedback0comments/commentRss/2477478.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2477478Alpha-Beta 同“最小-最大”非常相似，事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树，然后尽可能选择最好的线路。这是非常好理解的，但效率非常低。每次搜索更深一层时，树的大小就呈指数式增长。 　　通常一个国际象棋局面都有35个左右的合理着法，所以用最小-最大搜索来搜索一层深度，就有35个局面要检查，如果用这个函数来搜索两层，就有352个局面要搜索。这就已经上千了，看上去还不怎样，但是数字增长得非常迅速，例如六层的搜索就接近是二十亿，而十层的搜索就超过两千万亿了。 　　要想通过检查搜索树的前面几层，并且在叶子结点上用启发式的评价，那么做尽可能深的搜索是很重要的。最小-最大搜索无法做到很深的搜索，因为有效的分枝因子实在太大了。 <img src ="aggbug/2477478.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/03/02/2139091.aspxSun, 02 Mar 2008 13:42:00 GMThttp://blog.csdn.net/DL88250/archive/2008/03/02/2139091.aspxcomments/2139091.aspxhttp://blog.csdn.net/DL88250/archive/2008/03/02/2139091.aspx#Feedback0comments/commentRss/2139091.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2139091个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～<img src ="aggbug/2139091.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2008/01/07/2028068.aspxMon, 07 Jan 2008 02:12:00 GMThttp://blog.csdn.net/DL88250/archive/2008/01/07/2028068.aspxcomments/2028068.aspxhttp://blog.csdn.net/DL88250/archive/2008/01/07/2028068.aspx#Feedback0comments/commentRss/2028068.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2028068转自：http://bbs.sei.ynu.edu.cn/viewthread.php?tid=11359&extra=page%3D3<img src ="aggbug/2028068.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/06/15/1653871.aspxFri, 15 Jun 2007 22:30:00 GMThttp://blog.csdn.net/DL88250/archive/2007/06/15/1653871.aspxcomments/1653871.aspxhttp://blog.csdn.net/DL88250/archive/2007/06/15/1653871.aspx#Feedback1comments/commentRss/1653871.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1653871呵呵，申请学院创新基金终于通过了！项目是——基于MEL算法的音频ID比对技术的研究与实现 ￥2500。。。。放假要加油做了，呵呵。<img src ="aggbug/1653871.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/05/06/1598245.aspxSun, 06 May 2007 17:23:00 GMThttp://blog.csdn.net/DL88250/archive/2007/05/06/1598245.aspxcomments/1598245.aspxhttp://blog.csdn.net/DL88250/archive/2007/05/06/1598245.aspx#Feedback0comments/commentRss/1598245.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1598245C语言实现排列/组合算法<img src ="aggbug/1598245.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/05/05/1597081.aspxSat, 05 May 2007 14:53:00 GMThttp://blog.csdn.net/DL88250/archive/2007/05/05/1597081.aspxcomments/1597081.aspxhttp://blog.csdn.net/DL88250/archive/2007/05/05/1597081.aspx#Feedback0comments/commentRss/1597081.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1597081C语言实现的井字棋<img src ="aggbug/1597081.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/05/02/1595032.aspxWed, 02 May 2007 19:35:00 GMThttp://blog.csdn.net/DL88250/archive/2007/05/02/1595032.aspxcomments/1595032.aspxhttp://blog.csdn.net/DL88250/archive/2007/05/02/1595032.aspx#Feedback0comments/commentRss/1595032.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1595032The History of Programming Languages....<img src ="aggbug/1595032.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/04/28/1589547.aspxSat, 28 Apr 2007 22:23:00 GMThttp://blog.csdn.net/DL88250/archive/2007/04/28/1589547.aspxcomments/1589547.aspxhttp://blog.csdn.net/DL88250/archive/2007/04/28/1589547.aspx#Feedback0comments/commentRss/1589547.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1589547DES算法是一种用56位密钥来加密64位数据的对称密钥算法。<img src ="aggbug/1589547.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/03/30/1546986.aspxFri, 30 Mar 2007 18:05:00 GMThttp://blog.csdn.net/DL88250/archive/2007/03/30/1546986.aspxcomments/1546986.aspxhttp://blog.csdn.net/DL88250/archive/2007/03/30/1546986.aspx#Feedback1comments/commentRss/1546986.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1546986判断点在多边形内外的简单算法，传说是比较有意思，先转过来~<img src ="aggbug/1546986.aspx" width = "1" height = "1" />88250http://blog.csdn.net/DL88250/archive/2007/01/29/1496585.aspxMon, 29 Jan 2007 01:36:00 GMThttp://blog.csdn.net/DL88250/archive/2007/01/29/1496585.aspxcomments/1496585.aspxhttp://blog.csdn.net/DL88250/archive/2007/01/29/1496585.aspx#Feedback4comments/commentRss/1496585.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1496585呵呵，今天把以前写的数据结构的实现拿出来了，欢迎大家拍砖^^<img src ="aggbug/1496585.aspx" width = "1" height = "1" />