五子棋中Alpha-Beta搜索算法的研究与改进

对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。

基于Alpha-Beta算法的苏拉卡尔塔棋博弈系统研究

针对苏拉卡尔塔棋中,可下位置的生成较为繁琐和复杂,进而导致搜索效率较低的问题,本文采用了优化过的可下位置生成算法,使用“三手进攻”策略与Alpha-Beta算法相结合,同时结合了置换表和哈希表技术,大大地提高了搜索效率和深度。该程序在2021年全国大学生计算机博弈大赛上获得了全国亚军的好成绩,验证了该算法的可行性。

基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现

针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索、多线程技术、浅层最优算法优化剪枝算法,以提升着棋的速度和准确率.实验结果表明,提出的着棋方案能提升着棋效率和准确性,设计得出的五子棋博弈系统具备远超过多数人类玩家的棋力.

博弈树置换表启发式算法研究

博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率。实验结果表明了该算法的有效性。

基于MTD(f)的中国象棋人机博弈算法的设计与优化

通过对中国象棋人机博弈算法的研究,介绍了一种基于MTD(f)的中国象棋人机博弈算法,并对博弈树搜索进行了一些高效的优化。结果表明,经过优化的基于MTD(f)的中国象棋人机博弈算法,比基于Alpha-Beta搜索的中国象棋人机博弈算法,具有更快的思考速度和更高的智能表现。

智能五子棋算法的设计实现

博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法实例。相比已有程序,实例在对弈水平和搜索效率方面均有显著的提高。

四国军棋游戏中搜索算法的实验与分析

详细分析了四国军旗智能系统中使用的5种主流博弈算法(Alpha-Beta算法、Aspiration算法、PVS算法、SSS*算法和MT-SSS*算法),并通过实验对5种算法性能进行比较.提出了在四国军旗游戏中使用集成搜索思想,即在四国军旗智能系统中开局使用Aspiration搜索算法,中后局采用MT-SSS*算法.

博弈树搜索算法的分析与实现

α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。

机器博弈及其搜索算法的研究

机器博弈是人工智能一个传统的研究领域。从机器博弈的基本理论出发,介绍了机器博弈理论和机器博弈系统的一般构成,重点阐述了现今已存在的各种机器博弈搜索算法及其优缺点。

A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes

Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment.

基于博弈树搜索算法的中国象棋游戏的设计与实现

针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。