
算法
文章平均质量分 63
李同学va
这个作者很懒,什么都没留下…
展开
-
算法概述论
1. 算法与程序算法是指满足解决问题的一种方法或一个过程具备4个特性确定性 【每条指令都是清晰无歧义的】有穷性(有限性)【执行的指令条数是有限的】输入 【零或者多个】输出【一个或多个】2. 算法复杂度分析算法复杂性在渐近意义下的阶上界 O(N)设f(N)和g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得N>=Cg(N),则称正函数f(N)当N充分大时上有界,且g(N)的阶不高于g(N)的阶。下界 Ω\OmegaΩ(g(N))如果存在正原创 2022-02-26 09:31:14 · 343 阅读 · 0 评论 -
五子棋 ai算法
博弈类人工智能,其中一个方法就是:博弈树极大极小值alpha-beta剪枝搜索。是不是觉得这个名字很牛逼, 但经过我的详细解读, 你马上就会发现,原来不过如此。对于要实现一个会智能下五子棋的AI,要怎么去实现呢?自然想到的方法就是,让计算机把每一步的可能性都试一遍,看走在那效果最好。 其实就是搜索的方法,搜索所有的下一步可能性,择优选择。这就是博弈树搜索。博弈树搜索什么是博弈树搜素呢?博弈就是相互采取最优策略斗争的意思。比如说下五子棋,你下一步,我下一步,这就是相互博弈。假设棋盘的大小是10*10,转载 2022-02-17 10:54:21 · 7416 阅读 · 0 评论