对理论教学的促进作用以及对学生自学的辅助作用

本课题的主要内容是对数据结构进行应用，并设计出基于用户易于理解的用户界面。 图形化界面下典型数据结构的实现，就是综合运用大学里所学习到的多门课程的知识对一些数据结构中的重要算法理论进行实现，并能在图形化的用户界面显示。 本课题要求通过对数据结构的学习及应用，能够设计出用户易于理解及应用的软件程序。

课题完成的最终成果都是能够比较直观地面向用户的使用，易于用户的理解的程序。这些程序，最终想实现的目标就是应用所学到的数据结构知识，实现程序要求的基本功能，让用户能够容易理解程序中数据结构与用户界面之间的联系。

由于数据结构课是本专业中一门重要的专业基础课，是一门理论性和实践性都很强的课程，所以对数据结构的初学者来说，如何能够让这些初学者更好地理解各种数据结构和算法是数据结构教过程中需要考虑的问题。本课题的最终成果正是为了帮助数据结构的初学者能够更形象，更具体地理解怎样选择和应用各种数据结构解决各种现实问题。这些成果为数据结构的现实应用提供了很好的参考例子，从而对数据结构的教学起到一定的辅助作用。

如果研究成果能够得到应用，对数据结构课程教学具有一定的辅助意义。本课题提供最终的源程序代码，也更有利于帮助初学者在课外自学。正所谓:君子性非异也，善假于物也。对于初学者来说，学会利用他人的知识经验，来为自己插上前进的翅膀，这将更有助于能够自身提高学习的效率。

......

井字棋的主要功能和原理

人工智能，自计算机出现以来，一直是人类不断去追求的目标。在实现井字棋的过程中，体会到要完全实现智力一百的人工智能程序是多么的困难。这个程序中，本课题要实现的是井字棋的人机对弈，也可以说是在实现一个最最简单的人工智能。记得这个学期在学习人工智能课程的时候，感觉学到的那些东西太过于理论。现在有机会能够去应用学习到的知识，来实现自己实习的软件开发，最初的心情还是十分激动的。但是经过时间的考验证明，把理论实践到现实的这个过程充满挑战性。

下面还是来介绍一下人机对弈的程序已经实现的几个功能:

①.程序实现了对棋盘的绘制及更新程序

②.程序实现了让计算机面对一个棋盘状态时，做出一个最优的决策

③.程序实现了对相当决策过程中数据的形成与计算提供给用户参考。

④.程序实现了在游戏开始前，进行中，结束后对相关状态信息提示。

⑤.程序实现了在游戏开始前提供给用户决定哪一方先下棋的功能。

程序的主要实现过程如下:人工智能方面主要采用的是博弈算法中的极小极大分析法。程序在轮到计算机一方下棋时，能够应用树的数据结构功能，产生所有可能的下法，并保存在每个结点中。并对这些生成的结点再产生其可能的下一步下法。应用对一个棋盘的方法计算，会产生一个唯一的权值。计算机在计算出所有权值后，分析并对比选择最好的决策。从而达到不输，并有可能赢的目的。

在开始这个小游戏的过程中，比较大的困难有两个:一个就是树的创建。如何准备去创建一个树，是计算机能够根据这棵树来选择决策的基础。如果......