算法研究 - 随笔分类 - Bill Yuan

网络游戏同步的算法

摘要：转自：https://blog.csdn.net/lovemysea/article/details/78888739 不知道大家是否碰到过这种情况，当某个玩家发出一个火球，这个火球有自己的运动轨迹，那么如何来判断火球是否打中了人呢？大部分情况，当策划提出这个要求的时候，一般会被程序否认，原因是：太阅读全文

posted @ 2019-12-26 14:29 Bill Yuan 编辑

游戏中运用了人工智能、机器学习等智能算法的思考

摘要：转自：https://www.zhihu.com/question/49321024 Xylt 游戏、游戏开发话题的优秀回答者 Xylt 游戏、游戏开发话题的优秀回答者 Xylt 游戏、游戏开发话题的优秀回答者 Xylt Xylt Xylt 游戏、游戏开发话题的优秀回答者游阅读全文

posted @ 2019-04-12 14:12 Bill Yuan 编辑

Group Pathfinding & Movement in RTS Style Games

摘要：转自：http://gamasutra.com/blogs/AndrewErridge/20180522/318413/Group_Pathfinding__Movement_in_RTS_Style_Games.php On and off for the last 5 years I’ve wo 阅读全文

posted @ 2018-08-22 17:46 Bill Yuan 编辑

从像素之间谈起：像素游戏的画面增强

摘要：转自：http://fushigi-hako.site/2017/07/02/from_pixel_to_screen_1/ 无所不在的像素画分类随着分辨率的普遍提高，我们已经告别了依赖于简陋像素来表现游戏画面的年代。但还是有不少人像我一样沉迷于像素美术和游戏。如今到处可以都可以看到的各式像素作阅读全文

posted @ 2018-08-10 16:06 Bill Yuan 编辑

《Celeste》开发者是如何精心制作“冲刺”的

摘要：转自：http://www.gameres.com/804804.html 简介与序曲在Celesete里，许多细微的行动都是发生在转瞬之间的，甚至往往比你想象中还要“转瞬之间”。这里是 [游戏机制设计] 专栏，由 Alex Whiltshire 邀请游戏制作人员们来分享、讨论他们在游戏制作过程中阅读全文

posted @ 2018-08-10 11:48 Bill Yuan 编辑

Sobel 边缘检测算子

摘要：转自：http://blog.csdn.net/xiaqunfeng123/article/details/17302003 Sobel 算子是一个离散微分算子 (discrete differentiation operator)。它结合了高斯平滑和微分求导，用来计算图像灰度函数的近似梯度。图阅读全文

posted @ 2017-11-21 17:29 Bill Yuan 编辑

卷积运算

摘要：转自：https://www.zhihu.com/question/22298352 从数学上讲，卷积就是一种运算。某种运算，能被定义出来，至少有以下特征：首先是抽象的、符号化的其次，在生活、科研中，有着广泛的作用比如加法：，是抽象的，本身只是一个数学符号在现实中，有非常多的意义，比如增阅读全文

posted @ 2017-11-09 18:09 Bill Yuan 编辑

经验分享：三套简单的迷宫地图生成方案

摘要：转自：http://www.gameres.com/754927.html 概述：文章基于一种基础的地图，来讨论三套不同的地图生成方案。文章不会出现跟代码相关的内容，会以较为通俗的语句和不少简单的示意图来表示迷宫的生成方案。其中不少方法来自于游戏界前辈，我根据自己的基础地图做了不少修正（毕竟迷宫和阅读全文

posted @ 2017-06-23 18:25 Bill Yuan 编辑

遮挡剔除技术分析

摘要：转自：http://www.gameres.com/486336.html umbra具体怎么搞的不得而知，在用不了umbra的情况下，推荐几个固定管线时代就出现的确实能在一周内实现的纯软件方法：传统标准PVS 标准 PVS其实就是两步： 1. 先求解简易模型：减面，枚举模型上每个顶点，找到一个点阅读全文

posted @ 2016-03-16 14:02 Bill Yuan 编辑

如何高效实现地图自动拼接功能

摘要：转自：http://www.gameres.com/491653.html 介绍这篇文章提供了一个诸如RPG　Maker、星际争霸关卡编辑器的自动拼接功能的算法和数据结构。当地图编辑器提供了这个功能，能显著加快内容创建的节奏。背景基于tile的图像现在已经是2d游戏的标志了，因为早期的2D游戏阅读全文

posted @ 2016-03-16 13:45 Bill Yuan 编辑

AS3地图拼接与战争迷雾的实现

摘要：转自：http://bbs.9ria.com/thread-157487-1-1.html 在开发游戏的过程中，特别是地图编辑器中，需要利用最少的资源，实现最丰富的地形地貌。虽然现在众多的RPG开始使用整图，但是我们偶尔还是需要能够让玩家自己编辑地图，或者其他需要自动进行地图构建的功能。另外，就是在阅读全文

posted @ 2013-02-18 20:24 Bill Yuan 编辑

布朗（随机）运动

摘要：基础：Math.random() * 200 - 100; 阅读全文

posted @ 2010-03-04 22:59 Bill Yuan 编辑

穿过某点绘制曲线

摘要：// xt, yt 是我们想要穿过的一点// x0, y0 以及 x2, y2 是曲线的两端x1 = xt * 2 – (x0 + x2) / 2;y1 = yt * 2 – (y0 + y2) / 2;moveTo(x0, y0);curveTo(x1, y1, x2, y2); 阅读全文