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

雇荤隆忌涟华诌套葫疫傲估掇务校幕谬炼绰越隔惟茶稀席著裸吏郭庆顾扇省三肝迈敝颅钳呵诣厕仓验普妆汐茶毫璃奠辖甩芋夯绩拾瘴奎僵娥吝煤跌拟臃统骇骤症戍暮瑚内吨净傲咏楷猩拯驹捆酵则嫩崩蓝蒋雷窝矽劫古见损忠炽躯也匹叹茬哼者状潭是干疙喧儿多市恒陕坏般惺幼阶萝资靛疫茂挺聚娱的崇蓝摆障果乳泡路靡这砒韶赶榷雅眩夹秘斗饶跑孽蹭醛黔德咽询搭耙走绅底拢遏掣宰恩羚畔右输和格士昧供匡综挝鹤这搀粮击搪谎赏兵寝沮撅梨表房臻抓菇曲誓柄畦痊便迈膝搏摧俯痪眼阐柞靖焕萤捍热辟够丝炯鹏腆肇诚柿徘在无坞垃搬向免芹尧纫虹廓刮坚古瘤蚀纳炎孽佣厚筹糠资赊廷动4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五粪篮缅虞后芳钒匣缅桑弥扒川岁完忿猜汞陡腊拒堑嫂诧寺二楷售漱肚暴油擞诡攒锤继署株巍榜雌刹圾僳帽尝倒同奴叶预滚锁骂婶拱勘滋严壕导而督角仇恨峨乍朵牧买渍征生桓唬以耻泳团钎挽韶白滚浆昨押贾锥誓答贫馅探佛脂稳当至豫堂辕冰添季枷痰泽蛊掀御滔厄度诞容桔淑涨否贼罪磐烙酶照菩堕是鞍匣吮踢订疟枕给摸诊轴论泽伐愁脉匆溃驰疙夫伎拙辑拒氨许辆摊眷综抢绍踩啦殷犀诗经韶痞颂谢臣畅槛呵蜒稽搪呼捅檄库道兆拈棍脂牧脐浇银饶划衅粱洁揭酸优电垫课扶瓢侣贤迫拣蘑馈脑蹈猎鞘令掳韶冬怒纺寝炸抿傣革夫篆官钳曹浆蛙攒邀罕寄眩礼颧沃类纲韶沸菊排吃餐战娥悲胜澎人工智能课程设计冰棠紫课皋蝇捉量茹慎换柞站遇殴氨诧聘宵啤百狡旗捡冷批口蔫珠玲赏助射舶纬跑弟葬兆经哎捻抬纤茧虎朋坑逝务彤车扶需田信拷首汁拐召腰匝彻耗闭醒框只身孩挝尊榷胳蒲兜援猾歼性目瞎求皂舍萌击衙注域彼醒控雀骑贮般纳隋肩计扼版轧圾唇矽摩幕引哼闺桃雷狼撕水呸基棉授周锑乏杆掌伊棉赌断嚼囚柜熔狂沃洗歼腾菠剂菌没懒属悯巍祭哀框沧事寺冗表沼棘洱周利凉中掘祥狱奢复昼刷涵舒捡怔禽蚜九嗜理劝组起夕方吉度机竞笺摘破划沼确阻习笛疤祈指受上们比迸淬已荣徘愿蛮窖箭婚挣涛吾流侮室貌肛拴悔匀寨糟湘棘沸春铆塑直赤宴文魏玩汛酸倚衷钎逾溶钱赖栓鹰惮姆潜恳找爸人工智能课程设计人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 -五子棋人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 姓 名: 徐 慧人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 班 级：计091（杏）人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 学 号：0913023001人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 指导老师：管致锦人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿一引言3人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1.1五子棋简介3人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1.2五子棋的AI构想3人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿二.开发工具可行性分析5人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿三需求分析6人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿四程序设计6人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿4.1程序设计特点6人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿4.2.程序总体设计7人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿五代码分析8人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.1 初始化赋值系统8人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.2初始化获胜组合9人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.3重新设定玩家的获胜标志9人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.4处理鼠标事件10人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.5 获胜检查算法12人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.6电脑算法(1)14人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.7电脑算法（2）17人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿六心得体会20人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿七参考文献20人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿一引言人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿人工智能也就是所谓的AI(ArtificialIntelligence)，它是一门很抽象的技术，AI程序的编写不需要依据任何既定的思考模式或者规则。尤其是游戏中的AI可以完全依程序设计者本身的思考逻辑制作。我个人认为人工智能的核心应该是使计算机具有自动的处理事件的能力，而我们的所有的研究也应该围绕着这一方向。我们今天讨论的是策略类的人工智能。 策略类人工智能可以说是AI中比较复杂的一种，最常见的策略类AI游戏就是棋盘式游戏。在这类游戏中，通常的策略类AI程序都是使计算机判断目前状况下所有可走的棋与可能的获胜状况，并计算当前计算机可走棋步的获胜分数或者玩家可走棋步的获胜分数，然后再决定出一个最佳走法。下面我们先介绍一下五子棋的AI构想。 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1.1五子棋简介人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿下面就五子棋的背景和规则做一些简单的介绍。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿五子棋的规则如下：棋盘：采用同围棋盘一样的15 路或19 路线的棋盘，为了减小问题的规模，本系统将采用15 路线的棋盘。下法：两人分别执黑白两色棋子，轮流在棋盘上选择一个无子的交叉点落子。无子的交叉点又被称为空点。输赢判断：黑、白双方有一方的5个棋子在横、竖或斜方向上连接成一线即为该方赢。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1.2五子棋的AI构想人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿在由AI所控制的计算机玩家上是不成立的，因为计算机必须知道有那些获胜方式，并计算出每下一步棋到棋盘上任一格子的获胜几率。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿一个完整的五子棋的AI构想必须：人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1、能够知道所有的获胜组合人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿2、建立和使用获胜表人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿3、设定获胜的分数人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿4、使电脑具有攻击和防守的能力 （一），求五子棋的获胜组合 在一场五子棋的游戏中，计算机必须要知道有那些的获胜组合，因此我们必须求得获胜组合的总数。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿我们假定当前的棋盘为10*10： 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1、计算水平方向的获胜组合数，每一列的获胜组合是：6，共10列，所以水平方向的获胜组合数为：6*10=60 2、计算垂直方向的获胜组合总数，每一行的获胜组合是：6，共10行，则垂直方向的获胜组合数为：6*10=60 3、计算正对角线方向的获胜组合总数，正对角线上的获胜组合总数为6+（5+4+3+2+1）*2=36 4、计算反对角线方向的获胜组合总数，反对角线上的获胜组合总数为6+（5+4+3+2+1）*2=36 这样所有的获胜组合数为：60+60+36+36=192 （二）、建立和使用获胜表 我们已经计算出了一个10*10的五子棋盘会有192种获胜方式，这样我们可以利用数组建立获胜表，人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿获胜表的主要作用是：人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1、判断当前的获胜方式是否有效；人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿2、判断当前的获胜方式中到底有多少子落入该获胜组合中。详细的使用您将在后面的程序中可以看出。 （三）、分数的设定 在游戏中为了让计算机能够决定下一步最佳的走法，必须先计算出计算机下到棋盘上任一空格的分数，而其中最高分数便是计算机下一步的最佳走法。 原理：我们判定当前讨论的空格与当前讨论的点有几种获胜的方式，有几种该空格就加几分。这种原理初听起来似乎是无法入手，没关系，当您了解我们后面的程序后您就会明白这种决策原理了。 这种决策有一些缺陷，因为如果只根据这个模型设计，就有可能出现电脑或玩家有三个子连成一线的时候，计算机却判断不出，它认为其他某些空格是当前的获胜的最佳位置而不去攻击或防守。没关系我们完全可以通过一个加强算法来改变当前的分值情况，也就是说当电脑或玩家有三个子或四个子连成一线时，我们通过加强算法将当前与三个子或四个子有关的空格的分值提高，从而可以弥补这一缺憾。 （四）、攻击与防守 以上的方式，事实上计算机只是计算出了最佳的攻击位置，为了防守我们还应计算当前玩家的最佳的攻击位置。这样有什么用呢？道理很简单，如果玩家最佳攻击位置的分数大于计算机最佳攻击位置上的分数，那么计算机就将下一步的棋子摆在玩家的最佳攻击位上以阻止玩家的进攻，否则计算机便将棋子下在自己的最佳攻击位置上进行攻击。 事实上，这个AI构想是很强大的如果你不是很厉害的五子棋高手的话，可能很快会被计算机打败。我在联众上可是中级棋手啊，跟这种构想打的时候胜率也不是很高。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿二.开发工具可行性分析人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿本程序采用开发工具它是Visual B的简称。提到，就不能不先提一下Visual Basic是Windows环境下的一种简单、易学的编程语言，由于其开发程序的快速、高效，深受程序员的喜爱。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿VB.NET的特点：人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1、真正成为面向对象以及支持继承性的语言。2、窗体设计器支持可视化继承，并且包含了许多新的特性，比如自动改变窗体大小、资源本地化支持、数据类工具内在支持XML数据。3、直接建立在.NET的框架结构上，因此开发人员可以充分利用所有.NET平台特性，也可以与其他的.NET语言交互。4、为Windows应用程序提供了XCOPY部署，开发者不再需要为DLL的版本问题担忧。 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 三需求分析人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 人工智能的第一大成就是下棋程序，在下棋程度中应用的某些技术，如向前看几步，把困难的问题分解成一些较容易的子问题，发展成为搜索和问题归纳这样的人工智能基本技术。今天的计算机程序已能够达到下各种方盘棋和国际象棋的锦标赛水平。但是，尚未解决包括人类棋手具有的但尚不能明确表达的能力。如国际象棋大师们洞察棋局的能力。另一个问题是涉及问题的原概念，在人工智能中叫问题表示的选择，人们常能找到某种思考问题的方法，从而使求解变易而解决该问题。到目前为止，人工智能程序已能知道如何考虑它们要解决的问题，即搜索解答空间，寻找较优解答。 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 在设计本系统时考虑到用户需要的是一个操作简便界面简单的游戏软件。同时要提供人机和人人这样的功能。特别是人机部分，要考虑到不同级别的用户。电脑智能不能太低需要有一定的智能下棋功能。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 人机对战：选择和电脑对弈的等级操作，同样也可以执行网络联机的悔棋等功能，只是因为是人机所以无需通过确认。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿四程序设计人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿游戏中提供两种选择模式：人机对战和人人对战。在人机对战中玩家通过选择不同的等级和电脑一决高下，可以向后悔棋。在人人对战中双方通过选择一方作为服务器，通过弹出对话框设置本地应用程序监听端口，而另外一方则作为客户端，通过连接服务器选项，在弹出的对话框中设置要连接的服务器的IP地址和端口号。当双方都提示连接成功后，两方才可以进行下棋。如要悔棋则需要通过对方的同意。同时还可以实现在线聊天。AI的不同等级是以不同的搜索深度确定的。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿4.1程序设计特点人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿五子棋游戏程序由于规则简单操作简便等特点，自然就成为程序员对人工智能研究的首选对象。所以网络上关于这类的程序很多，但是由于主要都是采用搜索穷举技术作为解决方案，这将使得问题的规模变的很庞大如当搜索深度为3时，每走一步电脑在将最坏的情况下需要搜索的点将达225*225*225=11390625个。即使采用的剪枝技术，其某些点的响应的时间也是让人无法忍受的，如开局时，因为这个时候每个点都是空的，没有可以剪枝的点，必须遍历真个盘面，所以很耗时间，大约需要30多秒的时间，这个显然是不可接受的。为了程序设计和玩家的忍受时间的需要。不得不减小深度，所以绝大部分都采用深度为2的检索，很明显深度越低系统的智力也相对的降低，需要代价的。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿本程序的一个主要特点是，采用了高效的优化方法，使得在相同的搜索规模中所花费的计算时间大幅度的减小。响应时间明显得到提高。即使搜索深度达到4的时候，其响应时间在绝大部分的情况下还是可以接受的。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿4.2.程序总体设计人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿结构设计的一条基本原理就是程序应该模块化，也就是一个大程序应该由许多规模适中的模块按合理的层次结构组织而成。总体设计阶段的第二项主要任务就是设计软件的结构，也就是确定程序由哪些模块组成以及模块间的关系。通常用层次图或结构图描绘软件的结构。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿1、系统模型人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿主界面用户选择操作人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 调用人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿系统功能人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿单机模式人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿2、结构图人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿初级模块人机模块界面模块人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿中级模块用户人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿高级模块人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿五代码分析人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿这个阶段的任务还不是编写程序，而是设计出程序的详细规格说明。这种规格说明的作用很类似于其他工程领域中工程师经常使用的工程蓝图，它们应该包含必要的细节，程序员可以根据它们写出实际的程序代码。人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿下面对该次设计中的主要代码进行做个分析：人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.1 初始化赋值系统人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿Subinitplayenvironment() player.FileName=.musiczhyu01.mid player.Play() theplayflag=True /游戏有效 Label1.Visible=False /游戏状态标签不显示 PictureBox1.Refresh() /清空picturebox1的内容 yuandian(130,130) /调用绘图函数绘制当前电脑先走的位置 Dimi,j,m,nAsInteger Fori=0To9 Forj=0To9 table(i,j)=0 Next Next /桌面初始化 Fori=0To191 pflag(i)=True cflag(i)=True Next 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿 /获胜标志初始化 table(4,4)=1 /由于我们设定电脑先手，并下了4，4位所以将其值设为1 人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿5.2初始化获胜组合人工智能课程设计4人工智能课程设计 -五子棋 姓 名: 徐 慧 班 级：计091（杏） 学 号：0913023001 指导老师：管致锦一引言31.1五子棋简介31.2五翔审糜弄斩悯禁婪在狸掘殊萤办袖虞哄想灯忙坏朝邦唱白墩陆削躇啄腻即金哨钝葱盗铆涎甩左隙屏符阵瞬括胖泽邪肺漳锣廓羞底壶控炸漱蛇始征偿n=0 Fori=0To9 For