计算机博弈是人工智能研究最早承担的任务之一。相比于成熟的国际象棋计算机博弈,中国象棋计算机博弈的研究还比较滞后。随着人工智能技术的发展,中国象棋计算机博弈问题逐渐吸引了越来越多的学者投入其中。本文在研究国际象棋计算机博弈成熟技术的基础上,结合近年来中国象棋计算机博弈的发展,对着法生成器中核心的博弈树搜索算法进行了深入的研究。首先,对中国象棋博弈系统进行深入的研究,设计了象棋系统中各种数据结构,实现了着法生成器和局面评估函数。其次,对基于穷尽搜索策略的各种剪枝算法进行了研究,采取迭代深化方法避免了“水平效应”引发的战略性错误。再次,研究了基于最佳优先搜索策略的B*算法,针对B*算法过于依赖评估函数的问题,设计并实现了基于概率的BSP搜索算法。最后,在VC++6.0的环境下,构建了中国象棋人机对弈系统,并根据不同搜索策略,实现了以剪枝搜索算法为核心的着法生成器和基于概率的BSP搜索算法的着法生成器。通过棋局分析和人机对弈对以上着法生成器进行了分析和比较。实验结果证明采用BSP搜索算法效率高、着法更准确。