一. 实验目的:

1. 理解和掌握博弈树的启发式搜索过程

2. 学习极大极小搜索α –β剪枝

3. 能够用选定的编程语言设计简单的博弈游戏

二. 实验环境及工具

1. 硬件环境:网络环境中的微型计算机

2. 软件环境:Windows操作系统,VC++语言

三. 实验原理

1. 游戏规则

“一字棋”游戏(又叫“三子棋”或“井字棋”),是一款十分经典的益智小游戏。“井字棋”的棋盘很简单,是一个 3×3 的格子,很像中国文字中的“井”字,所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似,“五子棋”的规则是一方首先五子连成一线就胜利;“井字棋”是一方首先三子连成一线就胜利。

2.井字棋(英文名 Tic-Tac-Toe)

井字棋的出现年代估计已不可考,西方人认为这是由古罗马人发明的;但我们中国人认为,既然咱们都发明了围棋、五子棋,那发明个把井字棋自然是不在话下。

3.极大极小分析法

设有九个空格,由 MAX,MIN 二人对弈,轮到谁走棋谁就往空格上放一只自己的棋子,谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子),谁就取得了胜利。

用圆圈表示 MAX,用叉号代表 MIN。

比如下图中就是 MAX取胜的棋局。

matlab实验报告井字棋,一字棋实验报告相关推荐

  1. c语言井字棋程序设计报告,井字棋游戏(课程设计)总结报告.doc

    井字棋游戏(课程设计)总结报告 C语言贪吃蛇游戏设计总结报告 PAGE PAGE 5 丽水学院 计算机信息学院 <C语言课程设计(短一)> 指 导 书 二 ○ 一一 年 三 附件二 封面格 ...

  2. matlab 2ask,(最新整理)基于MATLAB的2ASK和2FSK调制仿真(通信原理实验报告)

    <(最新整理)基于MATLAB的2ASK和2FSK调制仿真(通信原理实验报告)>由会员分享,可在线阅读,更多相关<(最新整理)基于MATLAB的2ASK和2FSK调制仿真(通信原理实 ...

  3. 大学生python心得1000字_大学生社会实践报告心得体会范文1000字(精选4篇)

    大学生社会实践报告心得体会范文1000字(精选4篇) 紧张而又充实的社会实践结束了,大家这段时间一定收获不少吧!为此需要认真地写实践报告了.你知道写实践报告需要注意哪些问题吗?下面是小编收集整理的大学 ...

  4. 线性规划编程求解C语言,C语言大作报告线性规划求解基科3字班.doc

    C语言大作报告线性规划求解基科3字班.doc C语言大作业选题设计报告线性规划求解程序一. 概述运筹学(OR)作为强有力的数学工具,在管理科学.决策科学中起到了举足轻重的作用.当最优化的约束条件是线性 ...

  5. 计算机网络实验二:UDP套接字编程实现多人聊天

    一.实验目的 1. 实现一个能够在局域网中进行点对点聊天的实用程序. 2. 熟悉c++.Java等高级编程语言网络编程的基本操作. 3. 基本了解对话框应用程序的编写过程. 4. 实现UDP套接字编程 ...

  6. 2018-2019-2 20175204 张湲祯 实验五《网络编程与安全》实验报告

    2018-2019-2 20175204 张湲祯 实验五<网络编程与安全>实验报告 实验五<网络编程与安全> 一.实验内容: 1.网络编程与安全-1 任务详情 两人一组结对编程 ...

  7. 20165230 《Java程序设计》实验五《网络编程与安全》实验报告

    20165230 <Java程序设计>实验五<网络编程与安全>实验报告 一.实验报告封面 课程:Java程序设计 班级:1652班 姓名:田坤烨 学号:20165230 成绩: ...

  8. 疯狂java实验五数据流编程_2017-2018-2 20165209 实验五《网络编程与安全》实验报告...

    2017-2018-2 20165209 实验五<网络编程与安全>实验报告 实验报告封面 北京电子科技学院(BESTI) 实 验 报 告 课程:Java程序设计 班级:1652 姓名:陈思 ...

  9. 大学计算机基础实践教程实验一讨论与思考,大学计算机基础实验报告手册(非艺术类).doc...

    PAGE PAGE 24 < 大学计算机基础>课程 实验报告手册 学院 农生院 年级 2015级 专业 植物科学与技术 姓名 何罗姝 学号 222015326052044 任课教师 阎桦 ...

  10. 实训报告计算机网络应用基础,计算机网络应用基础实验指导

    计算机网络应用基础实验指导 语音 编辑 锁定 讨论 上传视频 本书站在实训的角度,通过30个实验分别进行计算机网络应用技术实验和基本操作训练.实验1到实验10主要进行计算.机网络的认识.局域网的组网. ...

最新文章

  1. JSP中include指令的乱码问题
  2. 零基础学习爬虫并实战
  3. 电路板上的插头怎么拔下来_中国连城 | 接插件在电路板上的作用及它的种类介绍...
  4. 设置拖拽事件,获取拖拽内容
  5. asp.net数据库操作类(不含存储过程)
  6. A10负载均衡设备基础配置
  7. 日期格式转换,正则匹配后转换;指定时间增加天数加转格式;js时间转换格式
  8. githug-54-git练习
  9. VIIRS-NPP夜间灯光遥感数据下载和预处理
  10. 项目管理-项目整体计划Excel表格绘制
  11. 免费的PPT素材网站
  12. linux安全模块学习之LSM的介绍实现
  13. php sqlite并发访问,PHP基于文件锁实现sqlite的并发操作
  14. [论文] 主动学习直推学习测试集验证集
  15. 电路中VCC等符号的含义零欧姆电阻作用
  16. 利用XSLT来换XML的根
  17. html旋转360度特效,CSS3图片旋转特效(360/60/-360度)
  18. linux删除某条历史命令,如何从Linux/Unix Bash shell上删除历史记录中的一条命令?...
  19. 如何搭建一个在线教育平台
  20. 金融交易领域之外汇产品

热门文章

  1. 航空航天制造领域工业机器人发展趋势
  2. 表实体字段忽略非数据库字段的注解
  3. 关于黑苹果系统的耳机声音模糊不清问题
  4. 《C++ primer(第5版)》读书笔记(持续更新)
  5. C# 基于开源MQTT自主接入阿里云IoT平台
  6. Slicer学习笔记(三十七)slicer增加分割节点并显示
  7. linux 清理磁盘空间
  8. js 身份证校验 15位和18位
  9. 刷脸支付利用线下流量是至关重要的
  10. 荣耀畅玩7C挑战红米5 Plus,千元手机档的王者对决