VB024-五子棋

摘要：博弈是人工智能的主要研究领域之一，他涉及人工智能中的推理技术、搜索方法和决策规划。本文将这些技术用于五子棋中，设计了一个智能五子棋系统，实现人和计算机两方进行博弈。五子棋亦称“串珠”、“连五子”,国际上正式称“连珠”,是我国古老的传统棋种之一,现成为国际棋类竞技项目。五子棋具有“短、平、快”的现代游戏特征,简单易学而又富有趣味,为大众喜闻乐见。然而,五子棋又包含深奥的哲理和弈战技巧,尤其是随着国际职业连珠运动的发展和竞赛规则的逐步完善,弈棋技法和战术有了很大发展,因此已不再是简单的游戏。 五子棋与围棋棋子相似,棋盘略有不同,为十五路(15×15),但下法完全不同。围棋像军团作战,博大精深;五子棋则像短兵相接,凶险复杂。其国际规则主要包括:1、黑先、白后,从天元开始相互顺序落子;2、最先在棋盘横向、竖向、斜向形成连续同色五个棋子的一方为胜;3、黑棋禁手判负、白棋无禁手。黑棋禁手包括“三、三”、“四、四”、“长连”。黑方只能“四、三”胜.
关键字：人工智能 五子棋 Visual Basic 算法 [资料来源：http://THINK58.com]

  [资料来源：www.THINK58.com]

目录 [来源：http://www.think58.com]

1 前言
2 开发工具的选择
3 软件设计
3.1 人机博弈的要点
3.2 五子棋特点及规则
3.3 算法设计
3.3.1 博弈树的搜索过程
3.3.2 采用静态评估函数
3.3.3 遗传算法优化估值函数
4 软件实现
4．1 登陆界面
4.2 主界面
5 测试
6 总结
致谢
参考文献
 

[版权所有：http://think58.com]

[资料来源：THINK58.com]

人机博弈的要点 [资料来源：http://THINK58.com]

人机对弈的程序，至少应具备以下5个部分： (1)某种在机器中表示棋局的方法，能够让程序知道博弈的状态。 (2)产生合法走法的规则，以使博弈公正地进行，并可判断人类对手是否乱走。 (3)从所有合法的走法中选择最佳的走法技术。 (4)一种评估局面优劣的方法，用以同上面的技术配合做出智能的选择。 (5)一个界面，有了他，这个程序才能用。 [资料来源：http://www.THINK58.com]

  [版权所有：http://think58.com]