人工智能实习报告(--).pdfVIP

人工智能

课

程

设

计

报

告

姓名：

班级：191092

学号：*******

指导老师：

2011年10月

人工智能课程设计

序言

经过近一周的奋战，我终于初步实现了我的“四子棋”游戏。起初，我选

择这个游戏是因为它很独特、少有人做，而且我想当然的认为四子比五子少一子，

实现起来应该相对简单，但是面对一个个头疼的错误，遭受一次又一次失败的打

击，我才发现自己想错了，四子棋人机对战比五子棋更让人纠结。

暑期我和班上两名同学xxx,xx一起完成过五子棋和黑白棋的编程。当时，

五子棋我们是参照别人的模板完成的，黑白棋是在透彻研究过五子棋的基础上不

断讨论、优化算法最终完成的。现在，他们一个继续做五子棋一个做黑白棋，将

其完善作为人工智能的课程设计课题。我只得另陌新路，关注起了四子棋。

界面的搭建以及二人对战的实现只用了我两个晚上的时间，当然我的界面

构建的相对简单。二人对战实现关键一步就是输赢判断函数judge（）的编写。

人机对战整整折腾了自己四五天的时间，我本来对于博弈过程中alpha—beta剪

枝算法很理解的，但是具体要自己编程实现时我觉得自己只了解到其皮毛。所以，

我不断看五子棋程序、单步跟踪、寻问同学，终于算是把其递归和剪枝过程搞得

明明白白。

花了两天完成了alpha—beta剪枝算法我本以为核心都解决了，却不知更让

人头疼的是评估函数的确定还有统计当前棋局状况的函数Calculate（）的编写。

难题终究是可以被客服的，我花了整整一天写完了我的Calculate（）函数。

直至10月27日上午我依然没有让机器足够智能，或者说它目前很呆板。

我一直在找原因，自己的模块设计算法思路都是对的，请教过同学她也觉得设计

思路没有错。现在，我整体的想了一下，觉得应该是我的静态评估函数设计的不

够合理，或者说目前的设计方法对于五子棋很合理但是对于规则不同的四子棋就

可能存在缺陷。既然目前时间不允许没能实现足够智能，那就只能把这粗略的程

序提交。我一定会继续完善、改进算法，重新设计评估函数，争取让机器达到理

想的“智能”。

2191092班—xx

人工智能课程设计

一、课题选则

1.题目概述

利用VC++实现四子棋游戏，要求提供可视化界面以及二人对战、人机对战的功能。

四子棋游戏规则如下：

四子棋的棋盘共有7行7列，棋盘是垂直摆放，每名玩者只能左右控制落子的位置。

两名玩者轮流每次把一只棋子放进棋盘任何未全满的一行中，棋子会佔据一行中最底未

被佔据的位置。两名玩者任何一方先以四只棋子在横，竖或斜方向联成一条直线，便可

获胜，游戏亦结束。假如棋盘已完全被棋子填满，但仍未有任何一方成功把四只棋子成

一直线，则成为和局。

2.选题缘由

四子棋游戏规则独特，所以其规则的设计将有别于五子棋等通常的棋类游戏。

四子棋人机对战功能的实现需要用到博弈树有哪些信誉好的足球投注网站中的核心算法：。

与五子棋不同，因为四子棋的独特性网络中根本没有某某“热心”网友的游戏源码，

我找了很久也只找到一个二人对战的四子棋，他还是用C语言在dos下实现的，一点

也不人性化。

综合以上种种我决定挑战一下自己，用VC实现“我的四子棋”游戏。

二、需求