人工智能
文章平均质量分 93
风巽·剑染春水
醉层楼,仰天笑,风月潦草,我终无人不晓
展开
-
【AI】对抗搜索:Alpha-Beta剪枝搜索图解及井字棋应用的python实现
一、对抗搜索简介 对抗搜索也称为博弈搜索,在一个竞争的环境中,智能体之间通过竞争实现相反的利益,一方最大化这个利益,另外一方最小化这个利益。 最小最大搜索(Minimax Search)是对抗搜索中最为基本的方法,给定一个游戏搜索树,Minimax算法通过每个节点的Minimax值来决定最优策略,当然,MAX希望最大化Minimax值,而MIN则相反。Minimax是一种简单有效的对抗搜索手段 ,但是如果搜索树极大,则无法在有效时间内返回结果。 Alpha-Beta剪枝搜索(Pruning Se原创 2021-10-31 14:18:12 · 6742 阅读 · 4 评论 -
【AI】启发式搜索:贪婪最佳优先搜索与A*原理及python代码实现
【AI】启发式搜索:贪婪最佳优先搜索(Greedy best-first search)原理及python代码实现搜索算法:启发式搜索搜索算法的形式化描述:状态、动作、状态转移、路径、测试目标**状态:**从原问题转化出的问题描述;动作:从当前时刻所处状态转移到下一时刻所处状态所进行操作,一般而言这些操作都是离散的;状态转移:对某一时刻对应状态进行某一种操作后,所能够到达状态;路径:一个状态序列,该状态序列被一系列操作所连接;测试目标:新的改变我们对Markdown编辑器进行了一些功能拓展原创 2021-06-03 11:30:19 · 13066 阅读 · 5 评论