MiniMax

「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

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

极小化极大准则(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

minimax算法及α-β剪枝算法

minimax算法通常用于二人博弈游戏中，如井字棋，chomp游戏等。
_kirakira_·2020-07-11 21:09

极大极小值算法、α-β剪枝算法的理解

定义：极大极小值算法（摘自百度百科）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

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

[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

极小化极大算法

此博客是我对之前学习的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

象棋人工智能算法的C++实现（五）——人机博弈的高阶算法

本期博客的进阶之处在于，所介绍的估值算法是建立在上一期博客的简单估值函数基础上的极大极小值算法（Minimax算法）。
Copper Man·2020-06-29 02:51

象棋AI算法（一）

参考文献：http://www.xqbase.com/computer/search_minimax.htmhttp://www.xqbase.com/computer/search_alphabeta.htm
超逸_流·2020-06-27 04:25

Minimax Problem

原题：D.MinimaxProblemtimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutput给你n个序列，a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,每个序列包含m个整数。假设第x个序列的第y个元素可以表示为ax,ya_{x,y}ax
红鲤鱼遇绿鲤鱼·2020-06-26 18:59

论文理解：Generating Diverse High-Fidelity Images with VQ-VAE-2

GAN利用生成器和判别器来优化minimax目标函数，前者通过将随机噪声映射到图像空间来生成图像，后者通过分辨生成器生成的图像是
Sanven?·2020-06-21 20:07

BZOJ2212 Tree Rotations 和 PKUWC2018 Minimax

TreeRotations现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。\(1\leqn\leq200000\)分析左儿子和右儿子内部的逆序对是不会相互影响的，将两部分单独处理再考虑合并。合并的时候需要
autoint·2020-06-20 16:00

Minimax实现Malma

原文地址：Minimax实现MalmaIntroduction用Minimax算法，实现游戏Halma的AI.GuidelinesThisisaprogrammingassignment.Youwillbeprovidedsampleinputsandoutputs
csprojectedu·2020-04-08 11:02

Arxiv网络科学论文摘要4篇(2017-10-26)

一种用于众包的Minimax最优算法;区域供热系统的热瞬变;通信中领导权的涌现;通过网络中心性早期识别重要专利;一种用于众包的Minimax最优算法原文标题：AMinimaxOptimalAlgorithmforCrowdsourcing
ComplexLY·2020-03-29 17:27

技能 | 只要五步，教你撸一个缩减版国际象棋AI

首先，我们来看一些基础概念：移动生成棋面评估Minimax算法alphabeta剪枝在每个步骤中，我们将通过一个国际象棋程序技术来改进算法。我将演示每个步骤是如何影响算法的。
AI科技大本营·2020-03-16 04:46

[PKUWC2018]Minimax [dp,线段树合并]

好妙的一个题…我们设\(f_{i,j}\)为\(i\)节点出现\(j\)的概率设\(l=ch[i][0],r=ch[i][1]\)即左儿子右儿子设\(m\)为叶子结点的个数显然，\(i\)出现\(j\)的概率为\[f_{i,j}=f_{l,j}*(p_i\sum_{k=1}^{j-1}f_{r,k}+(1-p_i)\sum_{k=j+1}^{m}f_{r,k})+f_{r,j}*(p_i\sum_
_Isaunoya·2020-02-17 15:00

Minimax Problem

D.MinimaxProblemtimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivennnarraysa1a1,a2a2,...,anan;eacharrayconsistsofexactlymmintegers.Wedenotetheyy-the
Echo宝贝儿·2020-01-28 10:00

Minimax Problem

题意：你被给予了n个数组a1，a2，...，an，每个数组有m个整数，我们把第x个数组的第y个元素记为axy。你可以选择两个数组，即使它们是同一个数组，这样你会得到一个由m个整数组成的新数组b，对于每个整数来说，都是两个数组每一个数的最大值。你的目标是选择两个数组使得组合成的数组中最小的数是所有选择中最大的。分析：最小值最大，我们可以采用二分搜索，我们二分[0，1e9]这个区间，假定答案在一个给定
TT3E·2020-01-16 23:00

Arxiv网络科学论文摘要8篇(2018-07-05)

社区检测和网络表示学习的统一框架;Condorcet和minimax投票系统最好吗？
ComplexLY·2020-01-07 05:07

[译]手把手教你创建国际象棋 AI

原文链接：Astep-by-stepguidetobuildingasimplechessAI我们先来了解一下，在我们创建一个简单的国际象棋AI过程中所会接触到的一些基本概念：棋子的移动绘制棋盘Minimax
Disciple_D·2019-12-28 13:49

【题解】PKUWC2018简要题解

【题解】PKUWC2018简要题解Minimax定义结点x的权值为：1.若x没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。
谁是鸽王·2019-12-26 15:00

@loj - 3044@ 「ZJOI2019」Minimax 搜索

这道题和著名的Minimax搜索有关。可怜有一棵有根树，根节点编号为1。定义根节点的深度为1，其他节点的深度为它的父亲的深度加一。同时在叶子节点权值给定的情况下，可怜用如下方式定义了每一个非节
Tiw_Air_OAO·2019-11-23 09:00

2048游戏-AI程序算法分析

这篇文章将主要分为两个部分，第一部分介绍其中用到的基础算法，即Minimax和Alpha-beta剪枝；第二部分分析作者具体的实现。基础算法2048本质上可以抽
GarfieldEr007·2019-11-05 16:13

Semi-supervised Domain Adaptation via Minimax Entropy

摘要算法整个网络分为两个部分：特征提取器F：采用主流的cnn网络，去掉最后的线性分类层分类器C：k类别的线性分类器图片x先输入到F中，得到F(x)。再计算l-2范数归一化后，得到f(x)∥f(x)∥\frac{f(x)}{\Vertf(x)\Vert}∥f(x)∥f(x)。然后输入到分类器C中，得到1TWTf(x)∥f(x)∥\frac{1}{T}\frac{W^Tf(x)}{\Vertf(x)\
蜉蝣之翼❉·2019-08-25 08:57

python实现翻转棋游戏（othello）

利用上一篇的框架，再写了个翻转棋的程序，为了调试minimax算法，花了两天的时间。几点改进说明：拆分成四个文件：board.py，player.py，ai.py，othello.py。
罗兵·2019-07-29 11:11

python使用minimax算法实现五子棋

使用了minimax算法。除了百度各个棋型的打分方式，所有代码皆为本人所撸。本程序结构与之前的井字棋、黑白棋一模一样。有一点小问题，没时间弄了，就这样吧。
罗兵·2019-07-29 10:16

「ZJOI2019」Minimax搜索-动态DP

Description链接Solution考虑差分，求出w(S)≤kw(S)\leqkw(S)≤k的集合数。显然，www的值域是连续的。所以www只会变成w+1w+1w+1或w−1w-1w−1。显然，w(S)≤1w(S)\leq1w(S)≤1的集合数为2m−12^{m-1}2m−1，所以接下来讨论的时候默认www节点不会修改。可以发现w(s)≤kw(s)\leqkw(s)≤k等价于把SSS中所有&
DSL_HN_2002·2019-04-17 20:32

CH1 search 难点

electrical-engineering-and-computer-science/6-034-artificial-intelligence-fall-2010/lecture-videos/lecture-6-search-games-minimax-and-alpha-beta
混沌游灵·2019-02-20 17:06
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他