国科大作业考试资料-人工智能原理与算法-2024新编-第五次作业整理
1、本题以井字棋（圈与十字游戏）为例练习博弈中的基本概念。定义X_n为恰好有n个X而没有O
的行、列或者对角线的数目。同样O_n为正好有n 个O的行、列或者对角线的数目。效用函数给
X_3=1的棋局+1, 给O_3=1的棋局-1。所有其他终止状态效用值为0。对于非终止状态，使用线性的
评估函数定义为Eval(s)=3X_2 (s)+X_1 (s)-(3O_2 (s)+O_1 (s))
a.估算可能的井字棋局数。
b.考虑对称性，给出从空棋盘开始的深度为2 的完整博弈树（即，在棋盘上一个X一个O的棋局）
c.标出深度为2 的棋局的评估函数值。
d.使用极小极大算法标出深度为1和0的棋局的倒推值，并根据这些值选出最佳的起始行棋。
e.假设结点按对α-β剪枝的最优顺序生成，圈出使用α-β剪枝将被剪掉的深度为2的结点。
2、下图给出了一个简单游戏的完整博弈树。假设叶结点的计算顺序是从左到右，而且在一个叶结
点被评估之前我们对它一无所知，可能的取值范围是-∞到∞
a. 复制这个图，在图中标出所有内部结点的值，用箭头指出根结点选择的行棋。
b. 给定前六个叶结点的值，还需要计算第七个和第八个叶结点的值吗？如果是给定前七个叶结
点的值，第八个还需要计算吗？请对你的结论给出解释。
c. 假设叶结点的值都在-2 到2 之间。计算完前两个叶结点值之后，左手机会结点的取值范围是多少？
d. 用圆圈划出在c 中假设下无需计算的叶结点。
本次作业有两个参考：
参考一：
相关文章：
国科大作业考试资料-人工智能原理与算法-2024新编-第五次作业整理
1、本题以井字棋（圈与十字游戏）为例练习博弈中的基本概念。定义X_n为恰好有n个X而没有O 的行、列或者对角线的数目。同样O_n为正好有n 个O的行、列或者对角线的数目。效用函数给 X_3=1的棋局+1, 给O_3=1的棋局-1。所有其他终止状态效用值为0。对于非终止状态，使用线性的 …...
C++五子棋（未做完，但能玩，而且还不错）
代码放下面了，关于步骤介绍的我以后再完善一下。 #include<bits/stdc.h> #include<cstdio> #include<cstdlib> #include<ctime> #include<windows.h> #include<stdlib.h> #include<time.h> #define random(x) (rand()%x…...
二分查找代码详解
二分查找代码实现 以下是完整的代码和解释： #include <stdio.h>int binarySearch(int arr[], int length, int target) {int left 0;int right length - 1;while (left < right) {int mid left (right - left) / 2; // 防止溢出if (arr[mid] target…...
uniapp的h5，读取本地txt带标签的文件
效果图 使用的回显的标签是u-parse，下面的网址讲了这个标签的相关 https://www.cnblogs.com/huihuihero/p/12978903.html 导入此插件 https://ext.dcloud.net.cn/plugin?id364 使用 uni.request({// 本地文件url: "/static/互联网医院医师端用户协议.txt…...
韦东山嵌入式linux系列-具体单板的按键驱动程序(查询方式)
1 GPIO 操作回顾 （1）使能模块； （2）设置引脚的模式（工作于GPIO模式）； （3）设置GPIO本身（输入/输出）； （4&…...
如何使用 API list 极狐GitLab 群组中的镜像仓库？
GitLab 是一个全球知名的一体化 DevOps 平台，很多人都通过私有化部署 GitLab 来进行源代码托管。极狐GitLab ：https://gitlab.cn/install?channelcontent&utm_sourcecsdn 是 GitLab 在中国的发行版，专门为中国程序员服务。可以一键式部署…...
PHP设计模式-简单工厂模式
核心： 一、定义一个接口类里面写规定好的方法。 interface Message{public function send(array $params);public function getMessage(array $params);public function getCode(array $params);} 二、定义产品类 、产品类继承接口类 class AlliYunSms implements …...
C语言航空售票系统
以下是系统部分页面 以下是部分源码，需要源码的私信 #include<stdio.h> #include<stdlib.h> #include<string.h> #define max_user 100 typedef struct ft {char name[50];//名字char start_place[50];//出发地char end_place[50];//目的地char …...
Oracle 19c打Datapatch数据补丁报错处理
Oracle 19c打Datapatch数据补丁报错处理 错误分析重新编译补丁验证安装完数据库补丁后，在数据补丁的步骤收到以下报错： Connecting to database...OK Gathering database info...done Bootstrapping registry and package to current versions...done Determining current s…...
Linux shell编程学习笔记66：ping命令 超详细的选项说明
0 前言 网络信息是电脑网络信息安全检查中的一块重要内容，Linux和基于Linux的操作系统，提供了很多的网络命令，今天我们研究最常用的ping命令。 1 ping命令 的功能、格式和选项说明 1.1 ping命令 的功能 简单来说， ping 命令 会…...
SSL/TLS和SSL VPN
1、SSL/TLS SSL安全套接字层：是一种加密协议，用于在网络通信中建立安全连接。它在应用层和传输层（TCP/IP）之间提供数据加密、服务器身份验证以及信息完整性验证 SSL只保护TCP流量，不保护UDP协议 TLS：传输层…...
浅谈WebSerice
一. 什么是WebService Web Service也称为web服务，它是一种跨编程语言和操作系统平台的远程调用技术。Web Service采用标准的SOAP协议传输（SOAP：Simple Object Access Protocol简单对象访问协议，soap属于w3c标准。并且soap协议是基…...
linux快速入门-学习笔记
linux快速入门-学习笔记 第一章：Linux系统概念及命令学习Linux系统基本概念命令终端介绍命令格式介绍Linux系统辨别目录与文件的方法通过文件详细属性辨别ls 查看目录/文件命令Linux 系统下的归属关系命令行编辑技巧Linux 基本权限的类别课后练习 第二章：…...
科普文：5种Linux下软件部署方式说明
在Linux世界里，高效、灵活地安装和管理软件是每个系统管理员和开发者的基本功。从传统的RPM包管理，到便捷的YUM软件仓库，再到颠覆性的Docker容器技术，Snap，源码安装，每一种方法都有其独到之处，适…...
Redisson中的RBlockingQueue的使用场景及例子
Redisson 的 RBlockingQueue 是一个实现了 Java BlockingQueue 接口的分布式队列，它可以用于在分布式系统中实现生产者-消费者模式。RBlockingQueue 提供了线程安全的阻塞队列操作，允许生产者在队列满时阻塞，消费者在队列空时阻塞，…...
【办公软件】Office 2019以上版本PPT 做平滑切换
Office2019以上版本可以在切页面时做平滑切换，做到一些简单的动画效果。如下在快捷菜单栏中的切换里选择平滑。 比如，在两页PPT中，使用同一个形状对象，修改了大小和颜色。 选择切换为平滑后，可以完成如下的动画显示。 …...
connect-multiparty中间件用法以及实例--文件上传中间件（保姆级别教学）
connect-multiparty中间件的用法包括安装和引入、基本设置、路由应用、文件处理以及安全和优化等步骤。 connect-multiparty是一个专为Connect和Express框架设计的文件上传中间件，它基于multiparty库，用于处理多部分表单数据，尤其针对文件上传…...
0503触发器的电路结构和工作原理
触发器的电路结构和工作原理 如何区分锁存器还是触发器， 看有没有这个三角符号，告诉是上升沿触发还是下降沿触发，没有三角符号就是电平触发。低电平触发就画个小圈。高电平触发就不画小圈。有小圈的三角就是下降沿触发 setup建立时间 hold 保…...
LeetCode：二叉树的中序遍历（C语言）
1、前序遍历：根左右 2、中序遍历：左根右 3、后序遍历：左右根 1、问题概述：二叉树中序遍历 2、示例 示例 1： 输入：root [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root […...
MySQL数据库基本安装与部署
目录 概念 数据库的基本概念 关系型数据库 非关系型数据库 MySQL 商业版与社区版 示例 初始化MySQL 添加系统服务 概念 数据库的基本概念 数据（Data） 描述事物的符号记录包括数字、文字、图形、图像、声音、档案记录等以“记录”形式按统一的…...
最新SpringBoot+SpringCloud+Nacos微服务框架分享
文章目录 前言一、服务规划二、架构核心1.cloud的pom2.gateway的异常handler3.gateway的filter4、admin的pom5、admin的登录核心 三、code-helper分享总结 前言 最近有个活蛮赶的，根据Excel列的需求预估的工时直接打骨折，不要问我为什么，主要…...
数据链路层的主要功能是什么
数据链路层（OSI模型第2层）的核心功能是在相邻网络节点（如交换机、主机）间提供可靠的数据帧传输服务，主要职责包括： 🔑 核心功能详解： 帧封装与解封装 封装： 将网络层下发…...
令牌桶 滑动窗口-＞限流 分布式信号量-＞限并发的原理 lua脚本分析介绍
文章目录 前言限流限制并发的实际理解限流令牌桶代码实现结果分析令牌桶lua的模拟实现原理总结： 滑动窗口代码实现结果分析lua脚本原理解析 限并发分布式信号量代码实现结果分析lua脚本实现原理 双注解去实现限流 并发结果分析： 实际业务去理解体会统一注…...
Device Mapper 机制
Device Mapper 机制详解 Device Mapper（简称 DM）是 Linux 内核中的一套通用块设备映射框架，为 LVM、加密磁盘、RAID 等提供底层支持。本文将详细介绍 Device Mapper 的原理、实现、内核配置、常用工具、操作测试流程，并配以详细的…...
如何在网页里填写 PDF 表格？
有时候，你可能希望用户能在你的网站上填写 PDF 表单。然而，这件事并不简单，因为 PDF 并不是一种原生的网页格式。虽然浏览器可以显示 PDF 文件，但原生并不支持编辑或填写它们。更糟的是，如果你想收集表单数据ÿ…...
08. C#入门系列【类的基本概念】：开启编程世界的奇妙冒险
C#入门系列【类的基本概念】：开启编程世界的奇妙冒险 嘿，各位编程小白探险家！欢迎来到 C# 的奇幻大陆！今天咱们要深入探索这片大陆上至关重要的 “建筑”—— 类！别害怕，跟着我，保准让你轻松搞…...
android13 app的触摸问题定位分析流程
一、知识点 一般来说，触摸问题都是app层面出问题，我们可以在ViewRootImpl.java添加log的方式定位；如果是touchableRegion的计算问题，就会相对比较麻烦了，需要通过adb shell dumpsys input > input.log指令，且通过打印堆栈的方式，逐步定位问题，并找到修改方案。 问题…...
为什么要创建 Vue 实例
核心原因：Vue 需要一个「控制中心」来驱动整个应用 你可以把 Vue 实例想象成你应用的**「大脑」或「引擎」。它负责协调模板、数据、逻辑和行为，将它们变成一个活的、可交互的应用**。没有这个实例，你的代码只是一堆静态的 HTML、JavaScript 变量和函数，无法「活」起来。 …...
【学习笔记】erase 删除顺序迭代器后迭代器失效的解决方案
目录 使用 erase 返回值继续迭代使用索引进行遍历 我们知道类似 vector 的顺序迭代器被删除后，迭代器会失效，因为顺序迭代器在内存中是连续存储的，元素删除后，后续元素会前移。 但一些场景中，我们又需要在执行删除操作…...
Unity UGUI Button事件流程
场景结构 测试代码 public class TestBtn : MonoBehaviour {void Start(){var btn GetComponent<Button>();btn.onClick.AddListener(OnClick);}private void OnClick(){Debug.Log("666");}}当添加事件时 // 实例化一个ButtonClickedEvent的事件 [Formerl…...