基于FPGA的围棋提子算法的设计与实现

Design and Implementation of Go Take Algorithm Based on FPGA

为了及时准确快速的完成围棋提子算法的实现,结合形态学腐蚀运算的基本理论,提出了一种基于FPGA的围棋提子算法。该方法能够准确地提掉围棋没气的棋子,为进一步的机器围棋博弈系统提供了方便。实验结果表明,该方法实用、简单、有效,且有软件无法比拟的速度优势。文中在介绍FPGA技术的同时,重点介绍了围棋提子算法的设计与实现过程。

A method of go take algorithm based on FPGA is put forward on the basic theory of morphological erosion operation in order to reach Go take algorithm timely and accurately. This method can accurately take no liberty chess pieces and make convenience for a further machine chess game system. The experimental result shows that it’s a practical method,which surpasses the software in its speed. The paper introduces FPGA technology,and then elaborates the design and implementation of Go take algorithm.