java三手交换智能下棋代码,基于Java的六子棋人工智能系统的设计研究

基于Java的六子棋人工智能系统的设计研究

邱烨，杨旭，王伟

中国矿业大学计算机科学与技术学院，徐州(221008)

摘要：六子棋作为一个刚刚兴起不久的棋类游戏，其计算机博弈算法的研究还相对较少。六子棋是复杂度很高的棋类游戏，研究它是很有挑战的一件事。本系统就是对六子棋计算机博弈技术的一次尝试。本系统主要完成了人人对战和人机对战。系统主要通过对当前局面的所有棋型进行静态估值，然后再采用了优化的Alpha-Bate搜索技术来实现AI。最后，本文探讨了一些提高电脑智能的方法。相信随着科技的发展，人工智能对人们的帮助将会越来越明显，越来越大。

关键词：计算机博弈；六子棋；Java；Alpha-Bate搜索技术；人工智能

中图分类号：TP311

1.引言

人工智能(Artificial Intelligence)，其英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学[1]。人工智能作为计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能是包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种“复杂工作”的理解是不同的。

而计算机博弈则被认为是人工智能领域最具挑战性的研究方向之一，它涉及人工智能中的推理技术、搜索方法和决策规划等，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响以及大量的研究成果。而代表计算机博弈技术的各种棋类游戏在其各自的计算机博弈技术研究中已经取得了相当丰硕的成果，且其计算机博弈系统也日趋完善，基本上能达到大师级水平，比如“深蓝”。六子棋作为最近几年才兴起的棋类游戏，对其计算机博弈技术和算法的研究相对较少。六子棋的发明者台湾吴毅成教授给出了六子棋的公平性问题以及基于迫着(Threats)的胜利策略，但是对于其计算机博弈问题没有给出更加深刻的阐述，同时也没有全面解决六子棋计算机博弈问题。最近几年，国际上也有与智能六子棋的设计与实现相关的大赛举办，由此可见对该问题的研究是相当热门和紧迫的。因此，基于Java的智能六子棋系统的实现将是对六子棋博弈问题的一次探索。