`
cenphoenix
  • 浏览: 162140 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

游戏算法整理 算法四:战略游戏中的战争模型算法的初步探讨

阅读更多

《三国志》系列游戏相信大家都有所了解,而其中的(宏观)战斗时关于双方兵力,士气,兵种克制,攻击力,增援以及随战争进行兵力减少等数值的算法是十分值得研究的。或许是由于简单的缘故,我在网上几乎没有找到相关算法的文章。下面给出这个战争的数学模型算法可以保证游戏中战争的游戏性与真实性兼顾,希望可以给有需要这方面开发的人一些启迪。
假设用x(t)和y(t)表示甲乙交战双方在t时刻的兵力,如果是开始时可视为双方士兵人数。

  假设每一方的战斗减员率取决于双方兵力和战斗力,用f(x,y)和g(x,y)表示,每一方的增援率是给定函数用u(t)和v(t)表示。

  如果双方用正规部队作战(可假设是相同兵种),先分析甲方的战斗减员率f(x,y)。可知甲方士兵公开活动,处于乙方没一个士兵的监视和杀伤范围之内,一但甲方的某个士兵被杀伤,乙方的火力立即集中在其余士兵身上,所以甲方的战斗减员率只与乙方的兵力有关可射为f与y成正比,即f=ay,a表示乙方平均每个士兵对甲方士兵的杀伤率(单位时间的杀伤数),成为乙方的战斗有效系数。类似g= -bx
这个战争模型模型方程1为

x’(t)= -a*y(t)+u(t) x’(t)是x(t)对于t 的导数
y’(t)= -b*x(t)+v(t) y’(t)是y(t)对于t的导数

利用给定的初始兵力,战争持续时间,和增援兵力可以求出双方兵力在战争中的变化函数。
(本文中解法略)

如果考虑由于士气和疾病等引起的非战斗减员率(一般与本放兵力成正比,设甲乙双方分别为h,w)

可得到改进战争模型方程2:

x’(t)= -a*y(t)-h*x(t)+u(t)
y’(t)= -b*x(t)-w*y(t)+v(t)

利用初始条件同样可以得到双方兵力在战争中的变化函数和战争结果。

此外还有不同兵种作战(兵种克制)的数学模型:
模型1中的战斗有效系数a可以进一步分解为a=ry*py*(sry/sx),其中ry是乙方的攻击率(每个士兵单位的攻击次数),py是每次攻击的命中率。(sry/sx)是乙方攻击的有效面积sry与甲方活动范围sx之比。类似甲方的战斗有效系数b=rx*px*(srx/sy),rx和px是甲方的攻击率和命中率,(srx/sy)是甲方攻击的有效面积与乙方活动范围sy之比。由于增加了兵种克制的攻击范围,所以战斗减员率不光与对方兵力有关,而且随着己放兵力增加而增加。因为在一定区域内,士兵越多被杀伤的就越多。

方程
x’(t)= -ry*py*(sry/sx)*x(t)*y(t)-h*x(t)+u(t)
y’(t)= -rx*px*(srx/sy)*x(t)*y(t)-w*y(t)+u(t) 

分享到:
评论

相关推荐

    智能优化算法:捕食者算法Hunter–prey optimization: algorithm and applications

    本文将深入探讨一种名为“捕食者算法”(Hunter-prey Optimization Algorithm)的方法,这是一种受生物界捕食者与猎物关系启发的优化策略。 捕食者算法是基于自然界中捕食者和猎物之间相互作用的动态模型。在自然界中...

    动态规划,分治算法,概率算法,模拟退火算法,搜索算法,贪婪算法,网上matlab,遗传算法,组合算法

    本篇文章将深入探讨标题和描述中提到的一些核心算法,包括动态规划、分治算法、概率算法、模拟退火算法、搜索算法、贪婪算法、在线MATLAB应用、遗传算法以及组合算法。 1. **动态规划**:动态规划是一种解决具有...

    分享了War Strategy Optimization Algorithm战争策略算法源代码及其原文,亲测有效,更多算法可进入

    战争策略优化算法(War Strategy Optimization Algorithm, WSOA)是一种新兴的优化技术,灵感来源于军事战争中的战略决策过程。该算法结合了军事战术的动态性和群体行为的智慧,旨在解决复杂的全局优化问题。本文将...

    计算机图形学.三维模型处理算法初步.理论与实现.C#版

    理论与实现.C#版"中,我们将深入探讨这一主题,特别是关注三维模型的处理算法及其在C#语言中的实现。 首先,我们从基础理论开始。计算机图形学的基础包括几何建模、坐标变换、投影和视图设置。几何建模是创建三维...

    最优化:建模、算法与理论1

    《最优化:建模、算法与理论1》一书深入探讨了运筹学、计算数学、机器学习和数据科学等领域中的关键课题——最优化。最优化问题的核心在于通过对实际问题的定性和定量分析,构建合适的数学模型,设计有效的计算算法...

    算法艺术学习与指导:算法和数据结构的宝贝书籍

    **程序设计竞赛**:结合程序设计竞赛的背景,讲解问题求解周期、竞赛策略,以及C++在算法竞赛中的高效应用。 #### 六、复杂性分析与计算模型 **问题复杂性**:探讨时间下界的计算模型,对立法和归约法,以及NP完全...

    三维模型布尔运算算法研究精心整理

    三维模型布尔运算是一种在计算机图形学中至关重要的技术,它主要应用于3D设计、游戏开发、机械工程和制造业等领域。布尔运算允许用户通过合并、相交、减去或排除两个或多个三维几何形状来创建复杂的形状,这在设计...

    游戏开发中的经典算法(配图版,百度文库需下载券)

    战略游戏中,战争模型算法通常涉及复杂的决策制定,如兵种搭配、战术布置等。这种算法可能需要结合概率论和博弈论,模拟战争中可能出现的各种情况,为玩家提供最优的战略建议。 SLG(策略游戏)中的人物可达范围...

    游戏编程算法与技巧

    它深入探讨了在游戏开发过程中常见的算法和技术,旨在帮助读者提升游戏开发的专业技能。以下是一些关键的知识点,根据书中的内容,我们可以进行深入的学习和探讨。 1. **图形渲染算法**:游戏的视觉效果往往由复杂...

    模型算法讲义讲解+程序源代码:粒子群算法优化微分方程模型 饮酒驾车建模matlab源程序function.zip

    《模型算法讲义讲解+程序源代码:粒子群算法优化微分方程模型 饮酒驾车建模matlab源程序function.zip》这个压缩包文件包含了一套完整的教学材料,专注于讲解如何使用粒子群优化算法(PSO)解决微分方程模型的问题,...

    网络游戏算法

    一致性算法,如牛顿迭代法或四舍五入策略,可能用于处理游戏世界的状态更新。 4. **人工智能(AI)**:在网络游戏中,非玩家角色(NPC)的行为通常由AI控制。AI算法可以是基于规则的,也可以是机器学习的,例如决策...

    数据挖掘:概念、模型、方法和算法

    本主题将深入探讨数据挖掘的概念、模型、方法和算法。 一、数据挖掘的概念 数据挖掘是对原始数据进行深度分析,从中抽取有用信息和知识的过程。它不同于简单的数据查询和报表生成,而是通过复杂的数据分析技术揭示...

    智能优化算法研究(模拟退火法、神经网络、蚁群算法、遗传算法)

    本研究主要探讨了四种经典的智能优化算法:模拟退火法、神经网络、蚁群算法和遗传算法,以及它们在MATLAB环境下的实现。 首先,模拟退火法是一种借鉴了固体物理中退火过程的随机搜索算法。其核心思想是在搜索过程中...

    Go-麻将算法封装包括牌墙算法听牌算法胡牌算法出牌推荐算法

    在本文中,我们将深入探讨Go语言实现的麻将算法,这些算法涵盖了牌墙生成、听牌判断、胡牌计算以及出牌推荐等核心功能。麻将作为一款策略性极强的多人桌游,其背后的算法设计至关重要,它直接影响到游戏的公平性和...

    算法模型_智能计算_多算法仓_可是盘_算法模型_

    本文将详细探讨“算法模型_智能计算_多算法仓_可是盘_算法模型”这一主题,以及相关压缩包文件中所包含的智能交易模型。 首先,智能计算是一种利用计算机系统进行复杂问题解决的方法,它涉及机器学习、数据挖掘、...

    《人工智能导论 模型与算法》.pdf

    在西安建筑科技大学信息与控制工程学院王佳婧教授的《人工智能导论:模型与算法》课程中,我们首先回顾了人工智能的历史脉络以及与人工智能相关的基础理论概念。课程内容涵盖了从古代哲学家对智能的思考,到中世纪和...

    分享了Pelican Optimization Algorithm鹈鹕优化算法源代码及其原文

    本文将深入探讨“Pelican Optimization Algorithm”(PELA,鹈鹕优化算法),这是一种新兴的自然启发式优化算法,源于生物世界中鹈鹕群的捕食行为。PELA旨在解决复杂优化问题,尤其适用于工程、机器学习和人工智能...

    数据解析算法合集(持续更新):FindS算法、凝聚层次聚类算法

    下面我们将深入探讨这两种算法及其在实际应用中的价值。 首先,我们来关注“FindS算法”。FindS是一种基于搜索的子结构发现算法,主要用于发现数据集中潜在的模式或规则。这种算法适用于大规模数据库,尤其在市场...

    游戏智能编程AI及算法

    本书《游戏智能编程AI及算法》对这一领域进行了全面而深入的探讨,特别关注了遗传算法和神经网络算法在游戏开发中的应用和重要性。 遗传算法,顾名思义,是一种受生物进化论启发的计算方法,它通过模拟自然选择的...

    2003UMTS基站位置规划:功率控制及算法的规划模型

    《2003UMTS基站位置规划:功率控制及算法的规划模型》一文,为这一问题提供了深入的理论分析和解决方案,通过引入遗传算法和其他优化技术,展现了其在基站规划中的巨大潜力。 在UMTS网络中,功率控制的作用不可或缺...

Global site tag (gtag.js) - Google Analytics