E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
MiniMax
【人工智能】作业2: 黑白棋游戏 实验报告
作业2:黑白棋游戏实验报告吴政亿
[email protected]
(南京大学计算机科学与技术系,南京210093)摘要：介绍
MiniMax
搜索的实现；应用AlphaBeta剪枝并比较速度
蓝鲸瓜皮小正义
·
2022-04-30 07:10
人工智能
剪枝计算机,Alpha-beta剪枝
人机博弈是人工智能的重要分支，人们在这一领域探索的过程中产生了大量的研究成果，而极小化极大算法(
minimax
)是其中最基础的算法，它由Shannon在1950年正式提出。
weixin_39879674
·
2022-04-17 07:29
剪枝计算机
python alpha beta 剪枝_
Minimax
和 Alpha-beta 剪枝算法简介，以及以此实现的井字棋游戏（Tic-tac-toe）...
在写这个2048的过程中，我考虑是否可以在其中加入一个AI算法来自动进行游戏，于是我找到了这篇文章：2048-AI程序算法分析，文中介绍了
minimax
算法和alpha-beta剪枝算法。
weixin_39722070
·
2022-04-17 07:28
python
alpha
beta
剪枝
Alpha-Beta剪枝算法原理
1.前言前文：极小化极大（
Minimax
）算法原理极小化极大算法在完全信息零和博弈中，基于己方努力使得在N步后优势最大化（即评估函数输出值最大化）和对方努力使得N步后己方优势最小化这两个出发点，构建决策树
DeepGeGe
·
2022-04-17 07:49
高级算法
c++游戏程序例子_组合游戏系列3: 井字棋、五子棋的OpenAI Gym GUI环境
继上一篇完成了井字棋(N子棋)的
minimax
最佳策略后，我们基于Pygame来创造一个图形游戏环境，可供人机和机器对弈，为后续模拟AlphaGo的自我强化学习算法做环境准备。
乔拉爵士
·
2021-01-04 08:47
c++游戏程序例子
Minimax
算法（转
想了解深蓝下象棋背后的
minimax
方法，查找了很多博文后，还是这篇写的最详细，事实证明如果一个东西看不懂，不是知识太难而是有的博文真的垃圾。另个博主写的解释
朝回走起
·
2020-09-15 21:33
算法
算法
人工智能
「ZJOI2019」&「十二省联考 2019」题解索引
「ZJOI2019」&「十二省联考2019」题解索引「ZJOI2019」「ZJOI2019」线段树「ZJOI2019」
Minimax
搜索「十二省联考2019」「十二省联考2019」异或粽子「十二省联考2019
weixin_30537391
·
2020-09-15 15:08
Alpha-beta剪枝算法实例分析
看本章之前，请先参看前一篇文章《
Minimax
算法及实例分析》由于
Minimax
算法有一个很大的问题就是计算复杂性。
man_of_sillyy
·
2020-09-12 14:05
AI算法
Minimax
Problem
D.MinimaxProblem考虑二分答案，对于二分出的某个值x，先将原数组处理成二进制的形式，大于x的位为1，这样二进制数上限为2^8-1=255，然后暴力check。#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineLINF0x3f3f3f3f3f3f3f3f#define
Thinking knife
·
2020-09-12 08:54
比赛题解
多智能体强化学习入门（二）——基础算法（
MiniMax
-Q，NashQ，FFQ，WoLF-PHC）
转载：https://zhuanlan.zhihu.com/p/53563792一、引言上一篇文章介绍，一个随机博弈可以看成是一个多智能体强化学习过程。其实这两个概念不能完全等价，随机博弈中假定每个状态的奖励矩阵是已知的，不需要学习。而多智能体强化学习则是通过与环境的不断交互来学习每个状态的奖励值函数，再通过这些奖励值函数来学习得到最优纳什策略。通常情况下，模型的转移概率以及奖励函数为止，因此需要
小草cys
·
2020-09-12 05:30
博士生涯
AI
POJ - 2253 最短路
规模：n(2max(
minimax
[u],cost))
minimax
[v]=max(
minimax
[u],cost);最后，注意！！（“%.3lf”会
spring_3_shine
·
2020-08-26 14:39
图论
多代理强化学习MARL（MADDPG，
Minimax
-Q，Nash Q-Learning）
由于强化学习领域目前还有很多的问题，如数据利用率，收敛，调参玄学等，对于单个Agent的训练就已经很难了。但是在实际生活中单一代理所能做的事情还是太少了，而且按照群体的智慧，不考虑训练硬件和时长问题，使用多个agent同时进行学习，会不会有奇招呢？另外如果在需要multi-agent的场景下，如想要完成多人游戏的话，也必须要考虑到多代理的问题。博弈论（gametheory）在单个agent中只需要
上杉翔二
·
2020-08-25 01:40
强化学习
极大极小搜索算法
minimax
search
minimaxsearch设计象棋等AI模型时常常需要使用博弈论的思想，minimaxsearch就是一种基于当前状态推测出使我方最有利而对方最不利的行动，在实际模型中需要考虑状态函数，树的深度，时间成本等等因素，这里只讲一个最简单的例子说明minmaxsearch的计算过程。假设根据当前局面我们得到一个下图所示的博弈树：从上往下，单数层是我方行动，双数层是对方行动，我方行动需要选择对我最有利的行
thormas1996
·
2020-08-19 20:40
个人笔记
Minimax
算法
Minimax
算法被广泛应用在棋类游戏中，是一种找出失败的最大可能性中的最小值的算法（Wikipedia）。博弈树（gametree）以“tictactoe”游戏为例。
jk大懒猫
·
2020-08-19 04:58
【LeetCode】一种博弈思路
minimax
（共5题）
【292】NimGame（2019年3月12日，E）有一堆石头，游戏规则是每次可以从里面拿1-3颗石头，拿到最后的石头的人赢。你和你的对手都optimal的玩这个游戏，问先手（也就是你）能不能赢得这个比赛。题解：我本来写的是dfs+memo，但是没想到这个题数字太大了。容易爆栈。后来通过看discuss和观察，发现，这个题，只要不是4的倍数，先手都能赢得比赛。1classSolution{2pub
weixin_30755709
·
2020-08-18 04:16
《多智能体学习：强化学习方法》——代码实现
文章目录Nash-QLearning智能体创建一个矩阵环境策略训练WoLF-PHC(Policyhill-climbingalgorithm)智能体创建一个矩阵环境训练
Minimax
-QLearning
浑兮其若浊
·
2020-08-17 14:47
强化学习
Understanding The
Minimax
Algorithm-理解极小极大搜索算法
UnderstandingTheMinimaxAlgorithm-理解极小极大搜索算法Oneofthemostinterestingavenuesofcomputerscienceisthatofprogrammingacomputertoplayagameagainstahumanopponent.Examplesabound,withthemostfamousthatofprogramming
weixin_30472035
·
2020-08-16 09:46
Minimax
Problem——二分+二进制处理
题目链接题目大意有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少分析首先最需要注意的是m的取值，m最大只有8那么我们可以二分答案，对于每一个二分值，进行下面的操作将整个矩阵的每一个元素，如果这个元素大于二分值，则变成1，反正则变成0把每一个向量压缩为单个二进制数这样我们最多只会得到28=2562^8=25628=256种不同的二进
NaruseShiroha
·
2020-08-15 14:26
ACM
#
思维
# 清北冬令营真题泛做
先写良心PKU的题再写THU的题，主要是THU的题和PKU比起来真的毒瘤好多......PKUWC2018[PKUWC2018]
Minimax
一个比较显然的暴力是归并排序，每次直接前后缀计算答案即可。
df4516
·
2020-08-14 17:55
SZU寒训day1
（比如求
minimax
或maximin）时间复杂度：O
mr.chen116
·
2020-08-13 18:25
ACM训练
ACM
算法
三分
二分
快速幂
【题解】【中国大学MOOC】（北京大学）人工智能与信息社会测验——3基于决策树和搜索的智能系统（下）
使用问题特定知识的搜索策略被认为是编号选项A深度优先搜索Bminimax算法C蒙特卡洛树搜索D启发式算法2.每一次比较都使搜索范围减少一半的方法是编号选项A二分查找法B蒙特卡洛方法C启发式算法Dminimax算法3.根据图中所示的
minimax
葑鈊丶
·
2020-08-13 18:21
#
中国大学MOOC
「PKUWC2018」
Minimax
线段树合并
这个题的n^2dp是很显然的线段树优化dp也是很显然的这个题的价值在于增加线段树合并技能熟练度#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefdoubledb;typedef
BlackJack_
·
2020-08-07 11:29
线段树/树状数组
—————————中级数据结构
—————————dp
Minimax
-486. Predict the Winner
Givenanarrayofscoresthatarenon-negativeintegers.Player1picksoneofthenumbersfromeitherendofthearrayfollowedbytheplayer2andthenplayer1andsoon.Eachtimeaplayerpicksanumber,thatnumberwillnotbeavailablefort
weixin_30348519
·
2020-08-04 19:49
通往游戏外挂的终极之路——超级游戏AI系列之一：
minimax
算法
先摆点龙门阵吧。前几天打了下王者荣耀的超强AI，发现腾讯居然把部分深度学习出来的AI上线到普通服务器了。之前都只有看游戏大触们在专门的舞台上大战游戏AI，居然这黑科技这么快就平民化了。然后细读了下王者荣耀的相关paper，里面又涉及到一些其台AI的知识，于是又引申出去看了很多其他资料。最后发现这里面水挺深的，已经是一派有历史有传统的学术研究领域：关于怎么让AI玩游戏的研究领域。记得还是本科的时候，
ziliwangmoe
·
2020-08-04 10:00
深度学习
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解
notes/alphabeta.htmlhttps://www.cnblogs.com/pangxiaodong/archive/2011/05/26/2058864.html一、MinMax算法
Minimax
Bug_Programmer
·
2020-08-04 06:04
人工智能
实现AI下井字棋的alpha-beta剪枝算法（python实现）
代码参考自中国大学mooc上人工智能与信息社会陈斌老师的算法，我在原来的基础上增加了玩家输入的异常捕获AlphaBeta剪枝算法是对
Minimax
方法的优化，能够极大提高搜索树的效率，如果对这个算法感兴趣的可以去参考相关资料
不基调
·
2020-08-04 06:46
python与Linux
极小化极大准则(
minimax
)
1、问题的提出有时我们必须设计在整个先验概率上都能很好工作的分类器。也就是说，先验概率可能波动较大又或者先验概率在设计分类器时是未知的，那么我们要如何设定分类器的判决边界，使得无论先验概率以何种形式出现时，都可以将贝叶斯分类器的误差控制在一定范围，而不是大幅度的误差波动。2、判决边界是什么？先来看下面这张图横轴为特征值x，纵轴为似然比。似然比就是似然函数的比值。假设有一个两类分类问题，两个似然比分
a512977208
·
2020-08-01 11:12
组合游戏系列3: 井字棋、五子棋的OpenAI Gym GUI环境
继上一篇完成了井字棋（N子棋）的
minimax
最佳策略后，我们基于Pygame来创造一个图形游戏环境，可供人机和机器对弈，为后续模拟AlphaGo的自我强化学习算法做环境准备。
MyEncyclopedia
·
2020-07-28 22:54
深度学习
题解 洛谷 P5298 【[PKUWC2018]
Minimax
】
首先发现每个叶子节点的权值都有可能成为最终根节点的权值，观察题目中给出的式子：\[\sum_{i=1}^miV_iD_i^2\]发现只要算出每个权值被根节点取到的概率\(D_i\)，然后就能计算答案。设\(f_{x,i}\)为节点\(x\)取到第\(i\)小权值的概率，根据是从左儿子还是从右儿子取到的权值来进行分类讨论：\[f_{x,i}=f_{ls,i}(p_x\sum_{j=1}^{i-1}f
lhm_liu
·
2020-07-23 10:00
极小化极大算法及Alpha-beta剪枝
初学者的个人笔记，不足之处还请指正，谢谢极小化极大算法（
minimax
）L'algorithmminimax极小化极大算法是一个深度优先的搜索算法，树形结构递归，一般在棋类等两方较量的游戏和程序中运用较多
Lingshu_M
·
2020-07-15 18:36
机器学习算法
[PKUWC2018]
Minimax
题解
根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。若没有子节点，则直接给出权值；若只有一个子节点，则概率情况与该子节点完全相同；若有两个子节点，则需要从两个子节点中进行转移。如何转移？显然，若权值$i$在左子树，要取到它，需要在$p_i$的概率中左子树较大，在$(1-p_i)$的概率中左子树较小，右子树同理。因为当权值$i$在左子树时右子树取到它的概率为$0$，因此可以直接将两个子
TEoS
·
2020-07-12 18:00
详解
Minimax
算法与α-β剪枝
Minimax
算法称我方为MAX，对方为MIN，图示如下：例如，对于如下的局势，假设从左往右搜索，根节点的数值为我
文剑木然
·
2020-07-12 15:32
博客
人工智能
对抗搜索（极大极小值搜索）
http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.htmlhttp://web.cs.ucla.edu/~rosen/161/notes/
minimax
.html
_leon1999
·
2020-07-12 11:29
对抗搜索
2048-AI程序算法分析
这篇文章将主要分为两个部分，第一部分介绍其中用到的基础算法，即
Minimax
和Alpha-beta剪枝；第二部分分析作者具体的实现。基
weixin_30627341
·
2020-07-12 06:12
极小极大算法 (The
Minimax
Algorithm)
极小极大算法(TheMinimaxAlgorithm)[说明]本文基于>，本文中的图片均来源于此笔记。极小极大算法常用于二人博弈游戏，目的是寻找最优的方案使得自己能够利益最大化。基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案。下面举个例子进行说明：设：正方形代表自己（A），圆代表对手（B），节点的每个孩子节点代表一个候选方案。上图
急流
·
2020-07-12 00:16
Algorithm
algorithm
遍历
搜索
极小极大
alpha-beta
minimax
算法及α-β剪枝算法
minimax
算法通常用于二人博弈游戏中，如井字棋，chomp游戏等。
_kirakira_
·
2020-07-11 21:09
minimax算法
树
极大极小值算法、α-β剪枝算法的理解
定义：极大极小值算法（摘自百度百科）
Minimax
算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。
bryant_xw
·
2020-07-11 03:21
算法
博弈学习
极大极小值算法
极小极大的定义
Minimax
算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。
Minimax
算法常用于棋类等由两方较量的游戏和程序。
Weirenren_027
·
2020-07-11 00:23
算法与数据结构
人工智能第五章——对抗搜索（博弈搜索）
摘要本文会讲清楚：1）博弈搜索2）
MiniMax
算法3）Alpha-Beta剪枝算法一、博弈搜索概念在多Agent环境中（竞争环境），每个Agent的目标之间是有冲突的，所以就引出了对抗搜索（Adversarialsearchproblems
dale丶无双
·
2020-07-10 19:29
学习
人工智能学习
Minimax
算法及实例分析
但不管是什么游戏，程序趋向于遵循一个被称为
Minimax
算法，伴随着各种各样的子算法在一块。
Minimax
算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。
man_of_sillyy
·
2020-07-09 06:41
AI算法
python棋类游戏编写入门
本文总结了棋类游戏的主程序流程、计算机走子策略、打分方式(以井字棋、黑白棋、五子棋为例)，未使用
minimax
算法，比较简单，适合刚接触的朋友。
derek881122
·
2020-07-07 06:45
论文笔记：Mastering the game of Go with deep neural networks and tree search
这就是
Minimax
算
算法学习者
·
2020-07-06 20:04
RL
paper
reading
[LOJ2537] [PKUWC2018]
Minimax
题目链接LOJ：https://loj.ac/problem/2537洛谷：https://www.luogu.org/problemnew/show/P5298Solution不定期诈尸好久没敲代码了犯了好多sb错误考虑一个暴力的\(dp\)，首先这题只用到了权值的大小关系，所以我们先离散化，设\(f_{x,i}\)表示\(x\)点权值为\(i\)的概率。转移很显然：\[f_{x,i}=f_{l
weixin_30922589
·
2020-07-05 22:17
PKUWC 2018 简要题解
「PKUWC2018」
Minimax
首先有暴力的做法就是每个点用一个vectorvectorvector之类的存下所有可能的值以及概率考虑如何合并，一个值的最终概率为它在子节点的概率乘上这一步取它的概率而这一步取它的概率为另外一个子节点
FSYo
·
2020-07-05 13:11
省选
NOI题解
极小化极大算法
此博客是我对之前学习的
minimax
算法的个人总结，毕竟有一段时间没实际使用此算法了，需要巩固一下。除了我下文标注的引用以外其他内容都是原创的，如果需要转载请注明出处，谢谢。
joshualiunsw
·
2020-07-04 20:44
复习
alpha-beta剪枝的代码实现
之前在极大化极小算法
minimax
说得不够清楚而且也没有附带伪代码，所以这里再写一篇专门关于剪枝的blog进行补充http://blog.csdn.net/joshualiunsw/article/details
joshualiunsw
·
2020-07-04 20:44
复习
「PKUWC2018」
Minimax
线段树合并
题解：直接线段树合并维护选到每个数的概率，合并时先左再右，顺便维护某个点比它小的概率和，区间修改时打标记即可。代码：#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintMaxn=300010;constintmod=998244353;intn,V[Maxn],P[Maxn],to[Maxn];boo
200815147
·
2020-07-04 11:06
线段树合并
Artificial Intelligence (Search: Games,
Minimax
, and Alpha-Beta)
Howmightbepossibleforacomputertoplaychess?MoveIfThenRulesLookAhead&EvaluateBritishMuseumLookaheadasfaraspossibleMinimaxIdeaTheplayeratthetopwouldliketodrivetheplayasmuchaspossibletowardthebignumbers.D
长安一片月噢
·
2020-07-04 05:22
c++实现井子棋（α-β剪枝）
在基础模块上增加了
minimax
算法，并用α-β剪枝优化。
hbeth
·
2020-07-02 02:45
搜索
生成对抗网络GAN（一） 简介和变种
基本概念[1]目标函数零和游戏（zero-sumgame）纳什均衡
minimax
算法GAN借鉴了零和游戏的思想，引入生成网络和辨别网络，让两个网络互相博弈，当辨别网络不能辨别数据来自于真实分布还是生成网络的时候
xmucas
·
2020-06-30 03:15
神经网络
上一页
1
2
3
4
5
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他