五子棋AI算法-之开篇

最新推荐文章于 2025-05-09 14:52:18 发布

最新推荐文章于 2025-05-09 14:52:18 发布 · 214 阅读

文章标签：

#数据结构与算法

本文探讨了博弈树搜索算法的核心原理与应用，包括MinMaxSearch、Alpha-beta剪枝等技术。通过这些算法，可以有效提升游戏AI的决策能力。

大概所需算法:

MinMax Search算法 Alpha-beta剪枝算法博弈树

哈希置换表历史启发算法 MTD(F) PVS

网站:

http://www.cnblogs.com/remlostime/archive/2011/01/07/1930325.html

www.gamedev.net

http://blog.renren.com/share/282557984/3263316065

http://www.cnblogs.com/goodness/archive/2010/05/27/1745756.html

http://www.cnblogs.com/zcsor/

http://blog.youkuaiyun.com/liuaigui/article/details/2228050

http://gomocup.org/

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_21202

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

机器学习强基计划0-1：教程导读(附几十种经典模型源码合集)

FRIGIDWINTER的博客

07-13

8548

订阅专栏前，请先看本文章简介

人工智能之对抗搜索

wangyong1034的博客

03-22

3919

对抗搜索文章目录对抗搜索1 为什么要学习对抗搜索？2 什么是对抗搜索？3 对抗搜索算法3.1 极小极大值算法3.1.1 分硬币游戏3.1.2 最优路径示例3.2 α-β剪枝3.3 蒙特卡罗树搜索算法3.3.1 蒙特卡罗方法3.3.2 蒙特卡罗方法的基本思想3.3.3 UCB算法基础3.3.4 Monte-Carlo Planning4 Alphago原理4.1 架构4.2 基础策略网络和增...

参与评论您还未登录，请先登录后发表或查看评论

五子棋(简易AI)

10-23

一个带有简易AI的五子棋小游戏，采用了极大极小搜索和估值函数，对弈规则是：指定开局、三手交换、五手N打、禁手

五子棋AI版

04-03

简单的AI，可用于大学编程作业，其中的代码易懂，一般能战胜大部分人。

【开源代码】YiXin-Wuziqi-API｜Python3引入目前最强的弈心五子棋算法到 Gomoku 网页棋盘（开源代码）

shandianchengzi的博客

05-09

1841

最强的五子棋程序弈心，python代码调用其exe。

Yixin-Board-master.zip_Yixin2017_May.exe_yixin 五子棋_yixinboard_弈心

07-15

里面有三个弈心文件，可以下载体验，五子棋功能挺全

超强五子棋软件奕心2015

02-25

弈心——最强的五子棋引擎尽管五子棋先后于1992年、2001年被计算机证明原始无禁手、原始有禁手规则下先手必胜，在五子棋专业比赛中采用现代开局规则（如基于无禁手的两次交换规则（Swap-2），基于有禁手的索索夫-8规则（Soosorv-8））远比原始规则复杂，并未被终结。然而，相比电脑象棋，电脑五子棋的发展是缓慢的。顶级五子棋程序虽长于局部计算，但缺乏大局观，因此很多五子棋专家相信目前的五子棋程序依旧无法超越最强的人类棋手。通过分析当今五子棋程序的弱点并提出与之对应的解决策略，五子棋程序弈心被设计出来。弈心具有独特的偏向战略的棋风，擅长全局优势的积累。弈心成为第13届、14届、15届、16届、17届、18届Gomocup冠军，并以400 Elo等级分的优势领先处于第二位的五子棋程序。2017年，弈心成为首个在公开比赛中战胜人类顶尖棋手的人工智能程序。

基于博弈树的开源五子棋AI教程及源码分享[开篇]

Broken Geeker

12-20

2396

五子棋是一个老少咸宜,复杂度相对较低游戏，本篇教程便是使用传统的博弈树的知识和一些棋类AI的经典算法来实现一个有一定算力AI。AI可以使用QT编写，在6核的家用笔记本在分支因子（搜索窗口的宽度）为10的情况下，6层深度可以在1s内搜索完成，8层深度可以在4s内完成。这里优先给出一个其中使用到的关键技术，

基于Java的五子棋人机对弈系统设计与实现

尤其值得注意的是，论文开篇的摘要部分明确指出：人工智能作为一门迅速发展的综合性新兴学科，已被列为21世纪三大尖端技术之一（与生物工程、空间技术并列），其核心目标是使计算机能够执行原本依赖人类智力才能完成...

完整word版基于Android环境下人机对弈五子棋的设计与实现(1).doc

最新发布

07-22

弈心五子棋2018引擎库程序

02-13

弈心五子棋2018引擎库程序，引擎可以在Piskvork中使用

弈心小游戏，基于机器学习开发的五子棋软件

07-26

12-24

04-19

目前国内最新的有禁手五子棋软件，棋力达到了专业二段的水平

最厉害的五子棋软件(Five 1.22 )

07-22

执黑必胜，无人能敌。绿色小软件，无需安装。

（六）从零开始学人工智能-搜索:对抗搜索

weixin_45552760的博客

10-25

3381

文章目录1 前言2 基本概念2.1 智能体2.2 对抗搜索2.3 博弈树3 对抗搜索算法3.1 极小极大值算法3.1.1 极小极大值算法例子3.1.2 复杂度分析3.2 α-β剪枝3.2.2 复杂度分析3.3 蒙特卡罗树搜索算法3.3.1 蒙特卡罗方法3.3.2 蒙特卡罗方法的基本思想3.3.2.1 计算Pi3.3.2.2 蒙特卡罗求定积分3.3.3 UCB算法基础3.3.4 Monte-C...

goupnp项目推荐

gitblog_00241的博客

11-06

412

智能剪枝搜索的五子棋AI程序Go-Moku

总结来看，五子棋AI程序Go-Moku的开发涉及到了复杂的人工智能概念，尤其是使用了先进的NegaScout算法来优化搜索过程。该程序的实现对提高搜索效率、增强AI的决策能力、提升用户体验等方面都有贡献。对于五子棋AI的...