111031021-刘浩-实验二.docxVIP

人工智能导论实验二博弈树之井字棋应用实验环境：Python（英语发音：/?pa?θ?n/）, 是一种面向对象、解释型计算机程序设计语言，由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年。Python语法简洁而清晰，具有丰富和强大的类库。它常被昵称为胶水语言，它能够把用其他语言制作的各种模块（尤其是C/C++）很轻松地联结在一起。常见的一种应用情形是，使用Python快速生成程序的原型（有时甚至是程序的最终界面），然后对其中有特别要求的部分，用更合适的语言改写，比如3D游戏中的图形渲染模块，性能要求特别高，就可以用C++重写。实验目的：了解和掌握Python语言的使用方法，并能利用它解决实际应用中所遇到的问题；同时实现井字棋小游戏，加深利用博弈树（游戏树）实现人机对弈的过程，提高对启发式搜索的认识。实验内容：利用python语言和博弈树与启发式搜索的相关的知识实现经典的井字棋小游戏。博弈树也称游戏树(game tree)，是指组合博弈理论中用来表达一个赛局中各种后续可能性的树，一个完整的游戏树（complete game tree）回有一个起始节点，代表赛局中某一个情形，接着下一层的子节点是原来父节点赛局下一步的各种可能性，依照这规则扩展直到赛局结束。游戏树相同于扩展形式的博弈理论中的树。游戏树中形成的叶节点代表各种游戏结束的可能情形，例如井字游