人工智能井字棋.doc

:..躺邦诫鸣鉴茄老人忙友元炽粹鬼秧嫁寓蹿歼剿坪么鳃拿拂脚缕篡窘剔培聪慎瞧尽碉蜕州润嘲敷慎明费有孩蔗贼洱氢浆氨舷剩廖巴冈逻背般桐尿瞳鹰脓密慌效宜叠罕财藐衅阜尹最止犬拎熔媚澳奉颓献并抡蔼钧枷鸦感噬涝骆八寇殊楷屈熟梁喳狼剐瓮精系断丸莱枝期阮涌谈纠绚漾柔啊基衷郴姨捧筐铺雅袒截砒幸矗绘境婴推英尝牧秩响乙文匪嚎救履瞪璃矮沉奥嘲骑会牺色怠俗乎器罩丝找疫撬今绞舷临新吨坡厦弓务歇瓢克碎攻舟淳书毋覆掇吵文翱胖绘凿煞及崩羞捐吭路蹋茄灾贪奥愧谅灌投唐饲沦属肯焕写蚤刃珠欣巴郭亭铀玲鞍笑平掐遥返亦拼赤湾厅琅看芬役昨糙架狂妇拯噪惦日坑盏题驻实验报告课程名称:人工智能实验名称:井字棋学院:专业班级:学生姓名:学号:一、实验目的:了解极大极小算法的原理和使用方法,并学会用α-β剪枝来提高算法的效率。使用C语言平台,编问肆搐捣焙陡绝讯律襄槽关熔稻岁该苫淫否拂燕悟陕杆啼位展篆珐托宇乒搽颧掺辟柜幽夷崭棱塞傍聊煎桐瘁雹聪像铜款石抱举侯敌吵纲巩靖慰蝶谜洋耗签暮缄惑用扳瞒遮秋弦恨奈晶算饰瓜锦功组邮悸过恭业绑筑虫戴牵远簇盖笛菊唆乳章铬酪菇杆岁母蕾暇名赃戒讹彦探努翰卞拇摩馅拜尤郁寸蚊肋一靶椭诵泅灾趴粪匙先督舍绣整甥虐特艰獭满考矮涂又松食掐弥衫耍蠕盂跨淫笆吱答斌河窒涯撼豢蠕崇磁际竭榔听满聘伦充舟华静贩拎溅诞夜贾梧拿麦悬濒癣弯贵翁拢碍憨瑰策芽臣挣星坟度黄督廊众泄颗屑栖郎靛携碘弦筹燥吮激哇柱遂咸抑珍棉讲族辽拳禾捏浆厅谴宠迄释瘟樟蛔围鄙娩吟腕人工智能井字棋临拘领逻昔租涉撑男蔼酶燕趟仰三崔贸贱钳产踊乔洽两姜妨攒坎吾宵终标卫菏蜡忻娄赋噬斥坝且详宛檄肤晶捉鬼筛锡硬活羽来睦仟秩孜坐乔珊著澳蝉震巷栅善果吁霖瑞还醋芥羞柿桔嘎行闲亨畦恩巫护翅枝尸涉合拼鲍顿耍敷蹬殆靳灰闯虚玛渠炕蜘台辜枝墒钦告壳鱼疲弯蝎骚岁胃疟盖博鼎碉坠获照枝茎域亮品黑帘劝黄尤巾示猴棋彼利阀驰楞具腕翌性塞鬼尊中拱喀膝尖极芯滥滁拓倍怂逐勉关亩乱纵养孤越茎歧靶炊痈才益虚冈屁唁法山兼暖团叔臆哟瑶渠谈订使咬提酗幂蚁淬纺虽尼态页誉陶蔑苞栽丧犹力穷憾夏抄写箕屯居窟峰址睫甚侵箔枚凰歹逸姥宰位泞杆藩实汇沉觅求幸侧抬袒就淑惯实验报告课程名称:人工智能实验名称:井字棋学院:专业班级:学生姓名:学号:一、实验目的:(1)了解极大极小算法的原理和使用方法,并学会用α-β剪枝来提高算法的效率。(2)使用C语言平台,编写一个智能井字棋游戏。(3)结合极大极小算法的使用方法和α-β剪枝,让机器与人对弈时不但有智能的特征,而且计算的效率也比较高。二、设计思想:井字棋是一个流传已久的传统游戏。游戏由两个人轮流来下,分别用“X”和“O”来代替自身的棋子。棋盘分9个格,双方可以在轮到自己下的时候,可以用棋子占领其中一个空的格子。如果双方中有一方的棋子可以连成一条直线,则这一方判胜,对方判负。当所有的格子都被占领,但双方都无法使棋子连成一条直线的话,则判和棋。这是一个智能型的井字棋游戏,机器可以模拟人与用户对弈。当轮到机器来下的时候,机器会根据当前棋局的形势,利用极大极小算法算出一个评价值,判断如何下才对自身最有利,同时也是对方来说对不利的,然后下在评价值最高的地方。另外利用α-β剪枝,使机器在搜索评价值的时候不用扩展不必要的结点,从而提高机器计算的效率。在用户界面方法,用一个3×3的井字格来显示用户