论文部分内容阅读
目前为止电脑围棋仍是人工智能领域中的一大难题,虽然人们不断的研究,但电脑围棋的水平仍然很低,甚至还达不到低段位职业棋手的水平。围棋是同类游戏中最有挑战性的。因此电脑围棋的突破必将为人工智能的发展开辟出一条道路。本论文的研究目的在于,以电脑围棋为载体,应用人工智能的方法,志在寻求一种能够更接近人类思维方式的电脑解决方案。
本论文的研究内容主要有两个部分:
1)搭建了一个基础的围棋程序框架,实现了具备简单的围棋基本功能:吃子的处理,合法手的判断,交换先后手顺序,悔棋,局面的保存及读取,PASS的处理,棋局再现,以及显示落子步骤等。而且利用搜索算法与哈希表,迭代深化搜索等方法相结合,使围棋的程序已初步的具备电脑自主下子,人机对战功能。
2)利用已搭建的围棋基础环境,重点针对模式的存储与匹配方法进行了研究,经过反复的程序实验,提出了一种新的围棋模式存储方法,及模式匹配算法。这一方法将旧式的完全存储形式改为只存有用点的形式,并设计了一套相应的模式匹配算法,为电脑围棋模式的研究提供了一种参考方法。
本课题在着点选择所采用的方法中,除了第二部分的模式方法以外,也采用了搜索、哈希表等方法,针对计算机着点的选择方法进行了研究。
实现了计算机围棋的基本运行环境;提出了着点选择的一种新方法:新的模式存储匹配算法,为将来进行更深入的围棋研究打下良好基础。