[精华]人工智能课程设计.docVIP

人工智能课程设计 五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc296280298 一．引言 PAGEREF _Toc296280298 \h 3 HYPERLINK \l _Toc296280299 1.1五子棋简介 PAGEREF _Toc296280299 \h 3 HYPERLINK \l _Toc296280300 1.2五子棋的AI构想 PAGEREF _Toc296280300 \h 3 HYPERLINK \l _Toc296280301 二.开发工具可行性分析 PAGEREF _Toc296280301 \h 5 HYPERLINK \l _Toc296280302 三．需求分析 PAGEREF _Toc296280302 \h 6 HYPERLINK \l _Toc296280303 四．程序设计 PAGEREF _Toc296280303 \h 6 HYPERLINK \l _Toc296280304 4.1程序设计特点 PAGEREF _Toc296280304 \h 6 HYPERLINK \l _Toc296280305 4.2.程序总体设计 PAGEREF _Toc296280305 \h 7 HYPERLINK \l _Toc296280306 五．代码分析 PAGEREF _Toc296280306 \h 8 HYPERLINK \l _Toc296280307 5.1 初始化赋值系统 PAGEREF _Toc296280307 \h 8 HYPERLINK \l _Toc296280308 5.2初始化获胜组合 PAGEREF _Toc296280308 \h 9 HYPERLINK \l _Toc296280309 5.3重新设定玩家的获胜标志 PAGEREF _Toc296280309 \h 9 HYPERLINK \l _Toc296280310 5.4处理鼠标事件 PAGEREF _Toc296280310 \h 10 HYPERLINK \l _Toc296280311 5.5 获胜检查算法 PAGEREF _Toc296280311 \h 12 HYPERLINK \l _Toc296280312 5.6电脑算法(1) PAGEREF _Toc296280312 \h 14 HYPERLINK \l _Toc296280313 5.7电脑算法（2） PAGEREF _Toc296280313 \h 17 HYPERLINK \l _Toc296280314 六．心得体会 PAGEREF _Toc296280314 \h 20 HYPERLINK \l _Toc296280315 七．参考文献 PAGEREF _Toc296280315 \h 20 一．引言 人工智能也就是所谓的AI(Artificial?Intelligence)，它是一门很抽象的技术，AI程序的编写不需要依据任何既定的思考模式或者规则。尤其是游戏中的AI可以完全依程序设计者本身的思考逻辑制作。我个人认为人工智能的核心应该是使计算机具有自动的处理事件的能力，而我们的所有的研究也应该围绕着这一方向。我们今天讨论的是策略类的人工智能。 策略类人工智能可以说是AI中比较复杂的一种，最常见的策略类AI游戏就是棋盘式游戏。在这类游戏中，通常的策略类AI程序都是使计算机判断目前状况下所有可走的棋与可能的获胜状况，并计算当前计算机可走棋步的获胜分数或者玩家可走棋步的获胜分数，然后再决定出一个最佳走法。下面我们先介绍一下五子棋的AI构想。 1.1五子棋简介 下面就五子棋的背景和规则做一些简单的介绍。 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 ????? 五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。 五子棋的规则如下