社区
游戏开发
帖子详情
问一个游戏算法的问题
TechnoFantasy
2006-12-23 05:51:03
在很多即时战略游戏或者FPS游戏中处于不同地方的敌方角色会绕过障碍向玩家靠拢并,占领有利地形 攻击玩家。请问这样的功能有什么算法可以实现呢?能给出相关文章或者代码则不胜感激。
...全文
366
4
打赏
收藏
问一个游戏算法的问题
在很多即时战略游戏或者FPS游戏中处于不同地方的敌方角色会绕过障碍向玩家靠拢并,占领有利地形 攻击玩家。请问这样的功能有什么算法可以实现呢?能给出相关文章或者代码则不胜感激。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2006-12-29
打赏
举报
回复
实际上是两个功能
一个是寻路,绕过障碍接近目标,方法很多,常见的是用a*寻路的算法
一个是队形的问题,这个同样有很多办法,楼上的也是一种
至于占据有利地形,则是根据目标点周围的不同情况动态设置寻路的目标
赖勇浩
2006-12-23
打赏
举报
回复
一般称为团队人工智能,实现上是很简单的东西。给每一类的角色(弓手、骑士等)指定一个领队,领队里有一个状态机,当领队发现敌人时,状态机的行动反馈是进攻(假设),并且领队计算出某一位置是有利于进攻的,领队给所有其它角色发出命令向这一有利位置行进,其它角色就过去了~
当然,领队也可以给出比较复杂的策略,比如一个小分队去左侧一个小分队去右侧,中间集中火力进攻~这就要看你的需要了~
TechnoFantasy
2006-12-23
打赏
举报
回复
谢谢楼上。我现在想了解一下具体应该使用哪个或者哪类算法?给一个算法的名字就可以,我自己研究。
赖勇浩
2006-12-23
打赏
举报
回复
建议看一下AI for game developers
去面试H5
游戏
问
的一些
问
题
这篇博客详细列举了H5
游戏
面试中可能会遇到的
问
题
,包括WebSocket与Socket的区别,Http与Https的差异,进程和线程的概述,H5渲染流程,性能优化策略,以及
游戏
引擎如cocos、laya、egret的优缺点等。同时,还涉及了面试中关于个人技能、项目经验和技术理解的常见
问
题
。
一个
小
游戏
里的数学
问
题
,难倒了所有的人工智能:ChatGPT、DeepSeek、豆包、通义千
问
、文心一言...
本文探讨了多个知名人工智能模型在解决Tango数学
游戏
问
题
上的表现。
问
题
要求在6*6棋盘上按特定规则排列太阳🌞和月亮🌙图标,计算可能的布局数量。尽管声称拥有博士级别的数学能力,但包括ChatGPT、DeepSeek、豆包、通义千
问
和文心一言在内的AI均未能直接给出正确答案。最终,通过编写Python脚本验证,得出
一个
可能的解为11222种布局。
一个
特别有意思的
算法
——多边形
游戏
本文介绍多边形
游戏
算法
,它是动态规划的经典
算法
。阐述了
游戏
规则,用动态规划
算法
解决该
问
题
,分析了
算法
的时间复杂度为O(n^3)。还总结了动态规划
算法
设计要点,包括界定子
问
题
边界、给出优化函数递推关系等,强调多学多练。
游戏
开发中常用的
算法
本文介绍了
游戏
开发中常用的
算法
,包括快速排序、堆排序、二分查找等数组
算法
,四叉树、八叉树等树
算法
,以及随机寻路、A*寻路等图
算法
。此外还介绍了DFS和BFS在求最优解
问
题
中的应用。
算法
-跳跃
游戏
问
题
合集
本文深入解析了LeetCode上的经典跳跃
游戏
系列题目,包括跳跃
游戏
I、II及字节面试题跳格子
游戏
。通过示例详细阐述了如何判断能否到达终点及最小跳跃次数的
算法
设计,提供了高效解题思路。
游戏开发
8,324
社区成员
23,685
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章