问题
1. 游戏用了很多半透明和 alpha 混合的效果，不知道有什么方法可是实现快速的 alpha 混合（普通的方法要一个像素一个像素的计算，太慢了不知道是否可以用 MMX 指令优化一个下？）
2. 游戏中那种鼠标跟随的效果不错（慢慢散开的光点），不知道是怎么做出来的
3. 游戏人物的行走，是不是用了A*算法呢？（本人只是知道有这个算法，但是不太了解他，各位能不能给我一些资料）
据我的简单分析，游戏界面是一个atl的 activex 控件（图形显示应该是用到了 DirectX）
-
等级
本版专家分：9178结帖率 100% -
www.kele8.com 是一个 web 游戏的网站，效果做得很玄
问题
1. 游戏用了很多半透明和 alpha 混合的效果，不知道有什么方法可是实现快速的 alpha 混合（普通的方法要一个像素一个像素的计算，太慢了不知道是否可以用 MMX 指令优化一个下？）
2. 游戏中那种鼠标跟随的效果不错（慢慢散开的光点），不知道是怎么做出来的
3. 游戏人物的行走，是不是用了A*算法呢？（本人只是知道有这个算法，但是不太了解他，各位能不能给我一些资料）
据我的简单分析，游戏界面是一个atl的 activex 控件（图形显示应该是用到了 DirectX）
展开阅读全文
-
等级
本版专家分：2472 -
up
-
等级
本版专家分：94 -
关注
-
等级
本版专家分：20417勋章
-
-
红花
2001年9月 VC/MFC大版内专家分月排行榜第一
2001年8月 VC/MFC大版内专家分月排行榜第一
-
- 黄花 2001年10月 VC/MFC大版内专家分月排行榜第二
-
-
初识A*算法
写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里
抛砖引玉，希望大家都来热心的参与。
还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。
A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。
一、何谓启发式搜索算法：
在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从
初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程可以从
求解的开始到问题的结果（好象并不通俗哦）。由于求解问题的过程中分枝有很多，主要是求解过程中求
解条件的不确定性，不完备性造成的，使得求解的路径很多这就构成了一个图，我们说这个图就是状态空
间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这个寻找的过程就是状态空间搜
索。
常用的状态空间搜索有深度优先和广度优先。广度优先是从初始状态一层一层向下找，直到找到目标
为止。深度优先是按照一定的顺序前查找完一个分支，再查找另一个分支，以至找到目标为止。这两种算
法在数据结构书中都有描述，可以参看这些书得到更详细的解释。
前面说的广度和深度优先搜索有一个很大的缺陷就是他们都是在一个给定的状态空间中穷举。这在状
态空间不大的情况下是很合适的算法，可是当状态空间十分大，且不预测的情况下就不可取了。他的效率
实在太低，甚至不可完成。在这里就要用到启发式搜索了。
启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置
进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是
十分重要的。采用了不同的估价可以有不同的效果。我们先看看估价是如何表示的。
启发中的估价是用估价函数表示的，如：
f(n) = g(n) + h(n)
其中f(n) 是节点n的估价函数，g(n)实在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目
标节点最佳路径的估计代价。在这里主要是h(n)体现了搜索的启发信息，因为g(n)是已知的。如果说详细
点，g(n)代表了搜索的广度的优先趋势。但是当h(n) >> g(n)时，可以省略g(n),而提高效率。这些就深了，
不懂也不影响啦！我们继续看看何谓A*算法。
二、初识A*算法：
启发式搜索其实有很多的算法，比如：局部择优搜索法、最好优先搜索法等等。当然A*也是。这些算法
都使用了启发函数，但在具体的选取最佳搜索节点时的策略不同。象局部择优搜索法，就是在搜索的过程中
选取“最佳节点”后舍弃其他的兄弟节点，父亲节点，而一直得搜索下去。这种搜索的结果很明显，由于舍
弃了其他的节点，可能也把最好的节点都舍弃了，因为求解的最佳节点只是在该阶段的最佳并不一定是全局
的最佳。最好优先就聪明多了，他在搜索时，便没有舍弃节点（除非该节点是死节点），在每一步的估价中
都把当前的节点和以前的节点的估价值比较得到一个“最佳的节点”。这样可以有效的防止“最佳节点”的
丢失。那么A*算法又是一种什么样的算法呢？其实A*算法也是一种最好优先的算法。只不过要加上一些约束
条件罢了。由于在一些问题求解时，我们希望能够求解出状态空间搜索的最短路径，也就是用最快的方法求
解问题，A*就是干这种事情的！我们先下个定义，如果一个估价函数可以找出最短的路径，我们称之为可采
纳性。A*算法是一个可采纳的最好优先算法。A*算法的估价函数克表示为：
f'(n) = g'(n) + h'(n)
这里，f'(n)是估价函数，g'(n)是起点到终点的最短路径值，h'(n)是n到目标的最断路经的启发值。由
于这个f'(n)其实是无法预先知道的，所以我们用前面的估价函数f(n)做近似。g(n)代替g'(n)，但
g(n)>=g'(n) 才可（大多数情况下都是满足的，可以不用考虑），h(n)代替h'(n)，但h(n)
举一个例子，其实广度优先算法就是A*算法的特例。其中g(n)是节点所在的层数，h(n)=0，这种h(n)肯
定小于h'(n)，所以由前述可知广度优先算法是一种可采纳的。实际也是。当然它是一种最臭的A*算法。
再说一个问题，就是有关h(n)启发函数的信息性。h(n)的信息性通俗点说其实就是在估计一个节点的值
时的约束条件，如果信息越多或约束条件越多则排除的节点就越多，估价函数越好或说这个算法越好。这就
是为什么广度优先算法的那么臭的原因了，谁叫它的h(n)=0，一点启发信息都没有。但在游戏开发中由于实
时性的问题，h(n)的信息越多，它的计算量就越大，耗费的时间就越多。就应该适当的减小h(n)的信息，即
减小约束条件。但算法的准确性就差了，这里就有一个平衡的问题。可难了，这就看你的了！
好了我的话也说得差不多了，我想你肯定是一头的雾水了，其实这是写给懂A*算法的同志看的。哈哈！
你还是找一本人工智能的书仔细看看吧！我这几百字是不足以将A*算法讲清楚的。只是起到抛砖引玉的作用
-
等级
本版专家分：9178
-
up
-
等级
本版专家分：9178
-
up
-
等级
本版专家分：9178
-
最后一次 up
-
等级
本版专家分：29
-
其实我觉得你说的都差不多了，就是一个ActiveX控件和DirectX
- Unity3D开发一个简单的游戏世界
新建一个项目 和场景 在场景编辑器的左上角四个按钮从左到右的功能分别是 1 点住鼠标移动整体视图 热键为: q 2 移动某个物体在三维坐标系的坐标 热键为: w 3 物体的角度旋转 热键为: e 4 物体的放大 热键为: ...
- dx绘制2d图像_【教程】使用DX9做一个2D游戏（1）
用DX9做一个2D游戏显然不是一件容易的事情。本文主要面向所有初学者所写，因此会广而不精地讲解2D游戏编程中遇到的各方面东西，主要以API为讲解对象。至于算法，因为不同游戏涉及的不一样，所以不一定会在下文讨论到...
- 【教程】使用DX9做一个2D游戏（1）
用DX9做一个2D游戏显然不是一件容易的事情。本文主要面向所有初学者所写，因此会广而不精地讲解2D游戏编程中遇到的各方面东西，主要以API为讲解对象。至于算法，因为不同游戏涉及的不一样，所以不一定会在下文讨论到...
- 虚幻引擎游戏技能系统文档
通过一个简单的多人示例项目分享我对UE4中GAS插件的理解。 由于这不是官方文档，示例项目和我都不是来自Epic Games。因此我并不能保证描述的准备性。（译注：本人才疏学浅，还请大家多多指教） 这个文档的主要目的是...
- 记一位空降老大（BAT高级总监）的几把火（欢迎大家留言讨论赐教）
KF主要集中在非一线城市某地（后面记为A地，总部记为B地），异地管理问题较严峻，并且A地大本营里除了研发，就一个大leader手上掌握着80%的人。 新老板背景 大概40来岁，男，某银行资深管理者，来公司一年多，猜...
- 2D平台类游戏开发教程（翻译）
这是一篇实现2D平台类游戏的技术指导文章，原文地址：http://higherorderfun.com/blog/2012/05/20/the-guide-to-implementing-2d-platformers/，作者是Rodrigo Monteiro。 本人最初阅读这篇文章时，参考的是cping...
- 一个ZFS开发者眼中的苹果最新文件存储系统APFS
APFS文件系统是苹果公司准备2017年正式推出的继HFS+之后最新的文件系统，据现有公开资料显示，这个文件系统具备当代其它文件管理系统所具备的诸多先进功能，它将是统一所有苹果产品生态系统的唯一文件系统，可见它是...
- 如何高效设计游戏——从抽奖模型到圆桌算法
我们游戏中，处处都是需要抽奖模型的，从“每日奖励”“装备的随机属性”到“开宝箱”“探宝”乃至于“战斗中的被动技能随机处罚”以及“圆桌算法”都需要用到抽奖模型，这也是我单独写一篇关于抽奖模型文章的原因。...
- 技术美术 之 游戏开发流程
细读了大佬的文章后觉得文章里的内容非常有助于我了解游戏的实际开发流程，于是自己想复述、精简一遍，加深印象，并提炼出自己感兴趣的地方。侵删。 一、游戏公司人员组织架构 ① 首先是国内游戏公司的人员组织架构 ...
- 30天200万收入, 我是怎么做区块链游戏的
来源 | 知乎作者 | @不做游戏的初用九出品 | 区块链大本营（blockchain_camp）原文链接：https://zhuanlan.zhihu.com/p/3...
- 游戏研发的黄金年代真的来了吗？
根据统计，2020年内共发生至少103起针对国内游戏相关企业的投融资案例（含拟投资案例），单笔金额从数百万到十几亿不等。 圈内资本动作频繁。其中腾讯投得最多，一共26家，B站、IGG各投了9家，三家公司占了全年一半...
- 想开发一款区块链杀手级游戏？这篇文章值得好好消化一下
手游行业的初期，生态不确定，网络性能优先，装机量不高，这些都是当前区块链的问题，但不代表做不出好玩的...
- 见过的最全的iOS面试题
但，偏偏就因为各种原因，或经验不足、或准备不足、或行为举止不当等问题，你被HR"秒杀"了。在这里，向阳生涯不谈面试技巧，而是实实在在提醒每一位求职者，面试中一定会被"秒杀"的十种表现，避免这些现象，起码能让...
- 利用状态空间搜索法实现八数码问题_技术冲击波 | 传统人工智能中的三大问题...
曾在国家一级刊物上发表论文十余篇，并在上海海事大学计算机系从事基础理论教学和科研工作6年。目前的科研方向是人工智能深度学习、生成式对抗网络、AI平台和框架和遗传算法研究。方林博士带头研发的人工智能辅助...
- iOS-多方位全面解析：如何正确地写好一个界面
写界面可以说是每位移动应用开发者的基本功，也是一位合格移动应用开发者绕不过去的坎。但就如不是每一位开发者都能够成为合格的开发者一样，本人在不同的团队中发现，甚少有人能够编写出合格的UI代码；而非常奇怪的...
- 如何正确地写好一个界面
写界面可以说是每位移动应用开发者的基本功，也是一位合格移动应用开发者绕不过去的坎。但就如不是每一位开发者都能够成为合格 的开发者一样，本人在不同的团队中发现，甚少有人能够编写出合格的UI代码；而非常...
- 暗黑类游戏的设计概念
《暗黑破坏神》已面世20年了，但是它...游戏进程都将发生在一个四方之三等距的视角(六十度倾斜的游戏画面视角，也有称为四五度视角)，由棱形广场平台组成的空间，如图。 整个游戏由一个基于回合的系统开展，玩家...
- 在Unity中创建VR游戏
为了为您选择的平台创建VR游戏，我们需要下载几个插件。出于本教程的目的，我将向您展示如何上传到Android平台。要上传到iOS，您需要下载Xcode。 现在让我们下载Unity的Google VR SDK插件。在本教程中，它是在1.110...
- 游戏开发 应用Docker实现开发环境
最近，跟一个大学金融系的同学交流，发现他对科技发展的动态非常了解，然而对于一些技术关键字的应用并不是很理解。对于普通不懂技术的小白来说，如果去咨询一些IT行业技术大牛，他们往往会获得一个一脸茫然的回答。...
- DirectX11学习笔记一 渲染一个三角形
这两个月我看了看数据可视化，又看了看OpenCV，草稿箱里的东西阅存越多，最后还是决定入坑计算机图形学了。因为本科的时候学过一点OpenGLES和计算机图形学原理，再加上自己对游戏开发感兴趣，所以不打算再继续跟...
- Unity 游戏框架搭建 2019 (五十二) 什么是库
我们的库最初存在的目的，就是收集知识，而收集知识是一般的架构（项目）中是没有的，那么我们为了补充特定功能（收集知识），就要把我们的库导进来，然后收集一两个示例，再导出去，然后删除掉项目中库的文件，消除...
- 如何正确设计一个界面
写界面可以说是每位移动应用开发者的基本功，也是一位合格移动应用开发者绕不过去的坎。但就如不是每一位开发者都能够成为合格的开发者一样，本人在 不同的团队中发现，甚少有人能够编写出合格的UI代码；而非常奇怪...
- Unity开发游戏的优势
其实这观点很假，unity的脚本硬啃一周绝对可以做有创意的小游戏，因为unity入门非常简单，但深入复杂。 另外一直以来游戏公司的游戏引擎决定公司的技术实力，在unity没有诞生的时候游戏界基本上是程序员的天下...
- 写给大忙人看的进程和线程
来源：Java建设者下面是本文的结构图我们平常说的进程和线程更多的是基于编程语言的角度来说的，那么你真的了解什么是线程和进程吗？那么我们就从操作系统的角度来了解一下什么是进程和线程。进程...
- 游戏服务器——广场服
一、广场服介绍 用户的数据服务，用户的金币消耗，道具购买等操作都是通过本服务进行。 二、服务器启动流程 1、启动准备 初始化网络库 监听事件注册 2、开始启动 创建日志 创建定时器 创建配置中心 用户...
- 多方位全面解析：如何正确地写好一个界面
多方位全面解析：如何正确地写好一个界面 作者：jaminzzhang 写界面可以说是每位移动应用开发者的基本功，也是一位合格移动应用开发者绕不过去的坎。但就如不是每一位开发者都能够成为合格的...
- 项目心得(一)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、...
- 牛逼！Java 从入门到精通，超全汇总版
文章目录Java 基础Head First JavaJava 核心技术卷一Java 编程思想设计模式Head First 设计模式图解设计模式设计模式重学 Java 设计模式Java 进阶Java 并发编程实战Java 并发编程艺术Java 并发编程之美图解Java多...
- javaweb mooc在线系统案例实战
讲解在线mooc系统的开发，从需求分析到类图设计，数据库设计，架构设计，代码编写等等。 掌握java web开发实战
- Java系列技术之Spring5框架
Spring是一个开放源代码的设计层面框架，他解决的是业务逻辑层和其他各层的松耦合问题，因此它将面向接口的编程思想贯穿整个系统应用。本课讲全面的剖析Spring框架的核心技术，并带大家学会Spring在实际项目的使用方法！ Spring的核心的东西讲明白