基于FPGA的中国象棋博弈系统.pdfVIP

基于FPGA的中国象棋博弈系统 董思维，段勇，何浩，徐一华，贾云得 北京理工大学100081 sidon91985．student@sina．tom 摘要：计算机博弈有着近50年的发展历史，其中国际象棋的博弈研究已经取得了巨大 的成功。中国象棋的博弈研究起步较晚，特别是硬件博弈系统。本文给出了一种采用并行处 理的博弈专用硬件系统，包括一块以FPGA为主处理芯片的硬件板卡和一台计算机。FPGA板 卡完成大部分博弈处理计算，计算机完成人机交互界面处理。目前初步的实现结果已经表明， 本文系统能够显著提升博弈处理的速度。 关键词：中国象棋博弈硬件博弈系统FPGA AnFPGA-basedChineseChessGame System Yunde Siwei，Duan Hao，XuYihua，Jia Dong Yong，He Instituteof 100081 Beijing Technology ，sidon91985．student@sina．com Abstract：Withthe of inrecent50 ofchesshas developmentcomputergame years，research a thereislialeworkonresearchofChinese onthe achievedSuccess．But great chess，especially hardware ahardware for system．Thispaperpresents system designedcomputergame．It specially includesahardwareboard anFPGAasmain anda FPGAboard using processingcomputer．The realizesmost for the theuser computationgame，andcomputerprovides interface．Preliminary resultsshowthatthe Call the experimental systemsignificantlyimprovegameperformance． Words：Chinesechess hardware Key game：gamesystem；FPGA 1．引言 计算机博弈发展了将近50年。微处理器性能的提高以及博弈算法的进步，使得 计算机平台上的博弈水平得到了很大提升。与此同时，一些研究者也在研究设计专 门用于博弈的硬件系统，通过高性能的硬件处理能力来提高系统的博弈水平。1997 年“深蓝”的成功，说明了高性能硬件系统在博弈中的重要性。目前在国际象棋领域 的硬件博弈系统还有Brutus和Hydra等。中国象棋计算机博弈研究起步较晚，在这方面的 硬件博弈系统的实际开发还比较少。 目前大部分的象棋博弈系统是基于个人计算机实现的，博弈算法的进步使得这 些象棋软件的水平得到了很大提升。从1950年Shannon在他的著作中提出两种博弈 搜索策略(向前裁剪和