MiniMax

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

Minimax Gym - 101972G （思维+维护子矩阵的最值）

Youaregivenagridconsistingofnrowseachofwhichisdivedintomcolumns.Therowsarenumberedfrom1tonfromtoptobottom,andthecolumnsarenumberedfrom1tomfromlefttoright.Eachcellisidentifiedbyapair(x,y),whichmeanstha
Cherry_93·2018-12-16 16:14

Generative Adversarial Networks(Section 7-9)

7.2博弈的梯度下降现在考虑一个minimax博弈，包含两个参与人，每个参与人控制了单个的标量值。最小化参与人控制标量x，最大化的参与人控制
朱小虎XiaohuZhu·2018-12-13 12:56

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

本期博客的进阶之处在于，所介绍的估值算法是建立在上一期博客的简单估值函数基础上的极大极小值算法（Minimax算法）。象棋人工智能算法的C++实现（四）——人工智能的开端象棋人工智能算法的C++实
CSDN 程序人生·2018-11-22 13:16

论文笔记：Mastering the game of Go with deep neural net

这就是Minimax算
necther·2018-10-01 16:50

UVA 1331 Minimax Triangulation （dp）

题意：给一个m边形，将其分割成m-2个三角形，求使得最大的三角形的面积最小的分割方案中这个最大的三角形的面积是多少分析：本题和三角形剖分类似，设dp[i][j]为从点i到j中最大的三角形面积，可得状态转移方程dp[i][j]=min(dp[i][j],max(area(i,j,k),max(dp[i][k],dp[k][j])))在进行状态转移之前还需要判断是否这三个点能否构成三角形，即这个三角形
明日可7·2018-07-02 10:50

「PKUWC2018」Minimax-线段树合并

题解我们从叶子节点逐层递归到根节点。我们可以建动态开点权值线段树，每个结点上建一颗，递归时考虑合并左右子树的信息。可以得到，当合并左右儿子到某父结点上时，可以这样转移：设f[i][j]是在i结点上，权值为j(令权值为j只能从左儿子中转移上来)的概率，则f[i][j]=f[lc[i]][j]∗((1−p)∗sum1[rc[i]](所有值大于i的节点上的概率之和)+p∗sum2[rc[i]](所有值小
ccosi·2018-06-23 00:06

「PKUWC2018」Minimax [线段树合并 概率/期望]

「PKUWC2018」MinimaxTags:线段树合并概率DP「PKUWC2018」Minimax题意有一个有n个结点的有根二叉树，对于一个点x。如果x为叶子结点，那么权值为它本身。
_Satori·2018-06-22 14:53

loj2537「PKUWC2018」Minimax（线段树合并）

因为叶子权值各不相同，我们考虑线段树合并，在merge时维护每个权值的概率。我们记gr为x的右子树中比我大的权值的概率和，我们合并时先做右子树，再做左子树。那么对于一个权值x的出现概率就是另一棵子树中比x大的权值的出现概率g*(1-p)+(1-g)*p。复杂度O(nlogn)O(nlogn)#includeusingnamespacestd;#definelllonglong#defineinf0
Icefox_zhx·2018-06-07 11:38

ACM之预测赢家

解决此类问题的方法有极小化极大算法等，那就先来学习一下这个极小化极大算法：Minimax算法，是一种找出失败的最大可能性中的最小值的算法。
卫莨·2018-05-08 23:12

五子棋AI算法简易实现（六）

电脑AI篇（3）Minimax算法（极小极大值搜索算法）这是五子棋AI进行下子位置判断的基本方法，是整个AI最核心的算法。
ZTao-z·2018-03-07 22:58

Minimax 和 Alpha-beta 剪枝算法简介，以及以此实现的井字棋游戏（Tic-tac-toe）

在写这个2048的过程中，我考虑是否可以在其中加入一个AI算法来自动进行游戏，于是我找到了这篇文章：2048-AI程序算法分析，文中介绍了minimax算法和alpha-beta剪枝算法。
noiron·2018-03-05 00:00

Python实现的井字棋（Tic Tac Toe）游戏示例

minimax算法还没完全理解，所以参考了这里的代码，并作了修改。特点可以选择人人、人机、机人、机机四种对战模式之一电脑玩家的AI使用了minimax算法，带apha-beta剪枝电脑玩
罗兵·2018-01-31 08:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他