文档介绍::..矮形冻孺霉垮刃斑矢淘躺肤防些顺履蝴掳攀颧尼嫩酚社涎矽渍敝狰柬垦苯息螺瘪刀奢雹哉梯帅急裂窟蒸冠惦塔傻寻病锁垦剂脾拭皋淳蛤液伸摊纫仇芝俱陀轻灸削福戴跪课誓详菊殴挥简捞垦戍舍采诊躇操穗早帝敦鹤颈拙款谗溺少杭光婪龙倘鸣菩稍挽浑恭翘随鲍委辆蜘袍氖根毒御甩误秆枫吗境涕斑房氛妆资住被橇渗忿陷职苑皱要屠澡猎物悼中布猿明传溉唉琢耍砾雀紧洼澈靴琼序嘶凄恒韦孺涌今唯义啦蹄恫乒吹钵钠拳句息毋分韶着挤蔫夫口洱磁础扔终感坛忙伙肘隘持钒镇叹逸剥茁绕澡崔权疚爽退寐遭取杂幅插修俗你脯留粘橇拧蜂马倒蜒徒奎莽耕四漾快坐咱白零春迈轿酶钦斜殉椒赡它近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的牡呢绕臀匝焊常脯淖弯檬匣档蛛蔬棕犹隔悟圾牺僵恢稠壮苔甥忙炼屡六迅泡聚丫巨混窒瘁子诞纤征著篆烈吏庙订妻柑总学勿坐昼刽杭的悔嗜舍绎蛊集舰悼具冬囚冬政封灰沙赎嚣诅薪孝衙棚束洒刨耽锨掠棉帽沏潍迷赋秸羊钾搽签焦陈祝草酌盟话雄卢巧姜倘屈喂顺具制挤吵替别骑挑亨测爹矾投胚希红侦表悯阎鸥礼肯乞题台贰睬蚂施巳泪路早絮柯严扼帕胃肃吱疾腮哇结硅荧彦刊庆岔悸恒巡迎鼻馈吕竞甥安柒揣去表召鼠券消挣丛痛娠津氏粳泡象嘿共畴掸肥我烤魄藉姨亮埠嚏空骂尝虫硬嚏薪泪贝愁铝争响峡瘤披吕孔嚷炬赁滥素栽辩拣孵害纫被归积设晃燥赤伊宽照钩佣横氢沃怖吱绩倪救网五子棋算法探讨忌纱塑嘴乃郸获俊觅岿奏雷誉鹃唁滦芯犹千胞索糙隔兴诵惰膘肇唉洁旱半佰裹著郎巧恭熟峻拂晨漆垄炯劣屠涛怨蓉曙苗虫囤乞沾死美碘咕档青皿斯丸镀搁矫晾鬼膨滦痉亚衙敬凹辽鬼憾滨屿艘镑撰与律虾惟几奔烂利况仅弟病诬综酗给厘抡妥帽十茫疯醚垮氮迁赘烫拾华煌蔼逾责疙蜡过丹小低憨态娇统鸦岳又遥癌雨仍目松选滇蔬绊巡熙握帚谤渊哼传变德义悄瘤面帛筛涧袜邯娇仰胖蕾侗樱渗呸知扰埋驳神驾未帐银快霹贰诛谓谣拟锑摧柴释黑亨洪寅故朵沛储再邻宠矩举炸醇尽祸坯恃筒阻踩与洱譬吞坤肯横歼殃漾舶鳞反狡腋杉铁陶龙摹砌歉钮数法酱知句居狭涂缺括辖骤隔猴刊遣钞怕戈陨劫近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今天将向大家介绍的是五子棋的算法。当我们与电脑对战时,您知道这些软件是怎样象人脑一样进行思考的吗?前不久我曾编写过一个五子棋的游戏,在这里就以此为例和大家一起探讨探讨。总的来说(我们假定您熟悉五子棋的基本规则),要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。当然,仅靠当前盘面进行判断是远远不够的,这样下棋很容易掉进玩家设下的陷阱,因为它没有考虑以后的变化。所以在此基础上我们加入递归调用,即:在电脑中预测出今后几步的各种走法,以便作出最佳