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
人工智能实验——对抗搜索游戏（吃豆人）
人工智能实验——对抗搜索游戏（吃豆人）实验内容主要包括了三个方面，改进Reflex智能体、设计
Minimax
智能体、设计Alpha-Beta智能体。以下为我的实验步骤与过程。
Asionm
·
2022-11-23 15:21
人工智能
游戏
大数据
算法
α、β剪枝法
极大极小值法
Minimax
算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。
Shelly10086
·
2022-11-22 07:12
剪枝
算法
机器学习
组合游戏系列2: 井字棋Leetcode系列题解和
Minimax
最佳策略实现
继上一篇介绍了
Minimax
和AlphaBeta剪枝算法之后，本篇选择了Leetcode中的井字棋游戏题目，积累相关代码后实现井字棋游戏并扩展到五子棋和N子棋（战略井字棋），随后用
Minimax
和AlphaBeta
MyEncyclopedia
·
2022-10-30 12:11
pygame
python
leetcode
五子棋AI进阶：极大极小值搜索
Minimax
算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。
Minimax
算法常用于棋类等由两方较量的游戏和程序。
·
2022-09-23 18:09
程序员
FE.GAME-五子棋AI博弈算法实践
（如下图gif）程序主要构成部分本篇按由易到难的顺序分别讲述以下主要部分的实现drawBoard棋盘局面绘制isEnd判断该局结束getMark当前局面评分abnegamax一个
minimax
算法，用于双方对弈的决策树搜索
·
2022-09-04 21:21
前端node.js算法
博弈论最小最大算法minmax
转http://www.flyingmachinestudios.com/programming/
minimax
/OverviewTheminimaxalgorithmisusedtodeterminewhichmovesacomputerplayermakesingamesliketic-tac-toe
Sky-J
·
2022-08-23 00:08
ACM-博弈
c语言博弈算法,C ++中博弈论中的
Minimax
算法（Alpha-Beta修剪）
描述Aplha-Beta修剪是
minimax
算法中使用的一种优化技术。该算法的思想是切断游戏树的分支，由于已经存在更好的动作，因此无需进行评估。
通远
·
2022-08-22 23:57
c语言博弈算法
博弈论：完美信息的拓展性博弈-极小极大算法（
Minimax
）
Min代表你的对手,游戏简单但是仍约有36万种结果Max代表玩家自己，Min代表你的对手,游戏简单但是仍约有36万种结果Max代表玩家自己，Min代表你的对手,游戏简单但是仍约有36万种结果极小极大算法（
Minimax
FakeOccupational
·
2022-08-22 23:22
其他
算法
人工智能
数据结构
【论文笔记】Semi-supervised Domain Adaptation via
Minimax
Entropy(ICCV 2019)
论文：https://arxiv.org/abs/1904.06487v5代码：http://cs-people.bu.edu/keisaito/research/MME.html1.介绍本文主要针对半监督领域自适应的场景，在分类器后加入一个分类层，用线性层中的每个类别对应的特征向量原型，与特征提取器出的样本特征向量相乘得到属于该类别的概率。利用对抗训练方式分别对分类层进行熵最大化，对特征提取器进
49号西瓜
·
2022-08-18 07:32
领域自适应(Domain
Adaptation)
深度学习
Minimax
算法中的 Alpha Beta 剪枝
AlphaBetaPruning是一种搜索算法，它试图减少由
minimax
算法在其搜索树中评估的集线器数量。它是一种对抗性搜索算法，通常用于两人游戏（井字游戏、国际象棋、围棋等）的机器游戏。
allway2
·
2022-06-08 22:57
算法
剪枝
机器学习
Minimax
AI 算法在井字游戏（或 Noughts and Crosses）游戏中的实现
GitHub-Cledersonbc/tic-tac-toe-
minimax
:MinimaxisaAIalgorithm.井字游戏MinimaxAI算法在井字游戏（或NoughtsandCrosses）
allway2
·
2022-06-08 22:56
游戏
用井字游戏理解
Minimax
算法
Minimax
算法是博弈论中使用的一种回溯算法，用于在假设您的对手也在采取最佳行动的情况下确定最佳行动。
Minimax
算法的使用是一种不涉及机器学习的人工智能形式。
allway2
·
2022-06-08 22:55
游戏
c++
开发语言
带有 JavaScript 的井字游戏：带有
Minimax
算法的 AI 玩家
Tic-Tac-ToewithJavaScript:AIPlayerwithMinimaxAlgorithm|AliAlaa-Front-endWebDeveloperhttps://alialaa.com/blog/tic-tac-toe-js-
minimax
allway2
·
2022-06-08 22:24
游戏
基于C++的不围棋NOGO代码-PKU计算概论A大作业-MCTS算法&&
Minimax
算法
目录1.不围棋规则简介2.思路提示3.作业要求4.代码随机策略（random)贪心算法（greedyalgorithm)极小化极大算法（
Minimax
算法）+α-β剪枝蒙特卡洛树搜索
Hoven Chan1234
·
2022-05-07 12:24
算法
剪枝
c++
经验分享
蒙特卡洛树搜索
【人工智能】作业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算法
树
上一页
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
其他