Minimax

α-β剪枝算法学习寄（蒟蒻向，巨佬勿入）

首先放一只定义：Alpha-beta剪枝是一种搜索算法，用以减少极小化极大算法（Minimax算法）搜索树的节点数。这是一种对抗性搜索算法，主要应用于机器游玩的二人游
Crepusculum.·2022-12-21 20:40

算法学习（一）——Minimax算法

作者：还想养只小短腿链接：https://www.zhihu.com/question/27221568/answer/140874499来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。先来说极小极大算法主要应用于什么样的游戏：1.零和游戏（Zero-sumGame）：意思就是你死我活，一方的胜利代表另一方的失败，比如，象棋，五子棋等。2.完全信息（PerfectIn
星之所望·2022-12-17 16:14

井字棋 基于minimax算法的人工智能 in C++

但是Milo大佬一直没有跟新加入不败的「人工智能」,本人查阅了大量资料，发现类似井字棋(五子棋)这种两人博弈游戏，都是使用minimax算法找到最佳策略。
peanwang·2022-12-17 16:43

minimax算法（井子棋）

文章目录前言什么是minimax代码部分前言最近有个朋友来找我问井字棋的下棋逻辑怎么用编程表示，搜了一下网上的资料，发现了minimax这个算法，研究了一下发现蛮有意思的，就写一篇文章记录一下什么是minimaxminimax
qq_36532060·2022-12-17 16:41

极小化极大（Minimax）算法原理

1.前言极小化极大算法是基于决策树和搜索的智能系统中的典型算法，可用于指导井字棋、黑白棋、五子棋等经典完全信息零和博弈。虽在学生时代学习过极小化极大算法，但时过境迁，思量该算法的来龙去脉已然如雾里探花水中望月。近来自学人工智能算法，恰好又一次接触到了该算法，也算与其有缘，理应将其悉数记下。下文将以井字棋为例详细说明该算法原理。2.博弈树2.1井字棋井字棋(Tic-Tac-Toe)是由两个玩家轮流在
DeepGeGe·2022-12-17 16:40

Minimax算法——井字棋

Minimax算法——井字棋前言本文将介绍Minimax算法以及α-β剪枝算法并实现井字棋游戏介绍Minimax算法常用于双人对战棋牌类游戏中，该算法需满足零和博弈。
白老C·2022-12-17 16:38

极大极小搜索-----不太傻的井字棋

1.说明：这是学极大极小搜索的第二（三）天，昨天因为思路较为混乱，且对评估函数不甚了解，因此自己写出来的AI井字棋宛若ZZ，不过仔细查看了学长的PPT并且钻研了一番，总算对Minimax算法有了比较细致的理解
摩霄志在潜修羽·2022-12-17 16:37

Minimax博弈算法设计井字棋AI(Golang)

Minimax博弈算法设计井字棋AI(Golang)算法简介Minimax算法即极小极大值算法，是一种回溯算法，用于决策制定和博弈论。
RedJACK~·2022-12-17 15:36

minimax算法和Alpha-Beta pruning实现英式跳棋

算法作业喜加一。这alpha-Beta剪枝也太绕了看了TechWithTim的教程……真的好厉害噢这个跳棋和中国的三角式还不太一样，棋盘是8*8的大概就是两边各执一方，然后正常跳，跳过去的时候会把对手棋子吃掉，跳到对面最后一列就会变成KING，然后可以往回反跳。最后就是看谁剩下的棋子多谁赢。所以算法他的总和就是比如图上。白色棋子数减去红色棋子数。白方希望这个数越大，而红方希望这个数越小。对于每个棋
爱格白·2022-12-09 14:36

最大最小搜索，alpha beta 剪枝

《对弈程序基本技术》专题最小-最大搜索：http://www.xqbase.com/computer/search_minimax.htm《对弈程序基本技术》专题Alpha-Beta搜索：http://
weixin_30951389·2022-11-28 17:07

Understanding The Minimax Algorithm-理解极小极大搜索算法

UnderstandingTheMinimaxAlgorithm-理解极小极大搜索算法Oneofthemostinterestingavenuesofcomputerscienceisthatofprogrammingacomputertoplayagameagainstahumanopponent.Examplesabound,withthemostfamousthatofprogramming
boyking·2022-11-28 17:33

【博弈论】极小极大搜索（Minimax Algorithm）与α-β剪枝（Alpha-Beta Pruning）

文章目录一、极大极小搜索（MinimaxAlgorithm）二、α-β剪枝（Alpha-BetaPruning）三、解题技巧一、极大极小搜索（MinimaxAlgorithm）在零和博弈（有完整信息的，确定的、轮流行动的，两个参与者收益之和为0的博弈）中，双方都希望自己获胜，因此每一步都选择对自己最有利，对对方最不利的做法。假设我们是参与博弈的一方。我们用静态估计函数f(p)f(p)f(p)来估计
seh_sjlj·2022-11-28 17:32

基于C的α-β剪枝算法实现的AI五子棋游戏

通常这一类问题可以通过Minimax算法解决。Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。
qiu xi sun·2022-11-28 10:59

基于α-β剪枝算法实现的AI五子棋游戏

通常这一类问题可以通过Minimax算法解决。Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。
qq_38474815·2022-11-28 10:27

Alpha-Beta 剪枝

Minimax算法定义Minimax$算法又叫极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。1在局面确定的双人对弈里，常进行对抗搜索，构建一棵每个节点都为一个确定状态的搜索树。
张峻熙666·2022-11-28 10:57

人工智能实验——对抗搜索游戏（吃豆人）

人工智能实验——对抗搜索游戏（吃豆人）实验内容主要包括了三个方面，改进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

五子棋AI进阶：极大极小值搜索

Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。Minimax算法常用于棋类等由两方较量的游戏和程序。
·2022-09-23 18:09

FE.GAME-五子棋AI博弈算法实践

（如下图gif）程序主要构成部分本篇按由易到难的顺序分别讲述以下主要部分的实现drawBoard棋盘局面绘制isEnd判断该局结束getMark当前局面评分abnegamax一个minimax算法，用于双方对弈的决策树搜索
·2022-09-04 21:21

博弈论最小最大算法minmax

转http://www.flyingmachinestudios.com/programming/minimax/OverviewTheminimaxalgorithmisusedtodeterminewhichmovesacomputerplayermakesingamesliketic-tac-toe
Sky-J·2022-08-23 00:08

c语言博弈算法,C ++中博弈论中的Minimax算法（Alpha-Beta修剪）

描述Aplha-Beta修剪是minimax算法中使用的一种优化技术。该算法的思想是切断游戏树的分支，由于已经存在更好的动作，因此无需进行评估。
通远·2022-08-22 23:57

博弈论：完美信息的拓展性博弈-极小极大算法（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

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

带有 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

【人工智能】作业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

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

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

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

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

# 清北冬令营真题泛做

先写良心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

【题解】【中国大学MOOC】（北京大学）人工智能与信息社会测验——3基于决策树和搜索的智能系统（下）

使用问题特定知识的搜索策略被认为是编号选项A深度优先搜索Bminimax算法C蒙特卡洛树搜索D启发式算法2.每一次比较都使搜索范围减少一半的方法是编号选项A二分查找法B蒙特卡洛方法C启发式算法Dminimax算法3.根据图中所示的minimax
葑鈊丶·2020-08-13 18:21
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他