秋月疾风

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年10月10日

摘要: 1. Assertion failed: Failed to insert item. Name: ******,Command:SCRIPT5200 发现原因是 Unity 5.6.3f1 只支持 20000 个 MonoBehavior,如果不需要在 object 上右键,附加脚本搜索到的,可以 阅读全文
posted @ 2020-10-10 10:50 危危_Ver程序员 阅读(738) 评论(1) 推荐(0)

2019年9月3日

摘要: 【图形学】谈谈噪声 一篇文章搞懂柏林噪声算法,附代码讲解 阅读全文
posted @ 2019-09-03 11:07 危危_Ver程序员 阅读(144) 评论(0) 推荐(0)

2019年7月28日

摘要: 网络协议,可以通过位来做标识符。 客户端(C#)封包拆包 1. 划分协议号 主要操作 1 ~ 16,占四位 0000 次要操作 1 ~ 16,占四位 0000 相乘 共 256 种操作 5 - 5 的话 通过位运算塞进一个 byte,即 01010101,int 即 85 2. 将 bit 数据封成 阅读全文
posted @ 2019-07-28 14:49 危危_Ver程序员 阅读(678) 评论(0) 推荐(0)

2019年2月21日

摘要: 使用寻路算法时,您可能希望将地图空间视为空地、障碍物之外的其他内容。 通常会有更多可用信息,例如通过该区域的难度(开销)。 例如,沼泽和山脉可能比草原和沙漠更难通过。 使用某些算法(如 A*),您可以将此信息编码到成本函数中。 下面列出了一些可能有用的移动成本的想法。 高度 高海拔(如山脉)的移动成 阅读全文
posted @ 2019-02-21 21:07 危危_Ver程序员 阅读(157) 评论(0) 推荐(0)

2019年2月20日

摘要: 我专注于寻路的任务,找到从一个地方走到另一个地方的路径。 然而,一个同样重要的问题是:一旦我有了一条路,我该如何移动呢? 最明显的答案是从位置 A 走直线移动到位置 B。 我们可能还希望以曲线的方式移动,或者具有多个移动种类。 但是这些路径中的部分位置,在微观视角来看,可能是偏离航线的。 再让我们提 阅读全文
posted @ 2019-02-20 21:01 危危_Ver程序员 阅读(535) 评论(0) 推荐(0)

摘要: 有时,寻路在性能方面的限制因素,不是计算路径所需的时间,而是数百个单元的路径所占用的空间。 探测器需要运行算法的空间,以及存储路径的空间。 算法运行所需的临时空间(使用 A*,OPEN 和 CLOSED 集合)通常比存储结果路径所需的空间大。 通过将游戏限制为一次只计算一条路径,可以最大限度地减少所 阅读全文
posted @ 2019-02-20 20:30 危危_Ver程序员 阅读(205) 评论(0) 推荐(0)

摘要: 寻路算法将计算静止障碍物周围的路径,但是如果障碍物移动会怎么样? 当单元到达特定点时,障碍物可能不再存在,或者可能存在新的障碍物。 如果可以绕过典型的障碍物,请对你的探路者(pathfinder)使用单独的避障算法(转向)。 探路者将找到所需的路径,然后移动对象在跟随它时,绕过障碍物移动。 但是,可 阅读全文
posted @ 2019-02-20 11:27 危危_Ver程序员 阅读(306) 评论(0) 推荐(0)

2019年2月12日

摘要: 变种 1 - 束搜索(Beam Search) 【编程算法】【寻路】【A*优化 - 束搜索】 - 秋月疾风 - 博客园 在 A* 算法的住循环中,OPEN 集存储可能需要搜索的节点,用来以查找路径。 束搜索是 A* 的变体,它限制了OPEN集的大小。 如果集合变得太大,则丢弃给出良好路径的最差机会的 阅读全文
posted @ 2019-02-12 19:46 危危_Ver程序员 阅读(2711) 评论(0) 推荐(1)

2018年12月4日

摘要: 启发式函数h(n)告诉A * 估计从任何顶点n到目标的最小成本。选择一个好的启发式函数是很重要的事情。 用启发式算法的A* 启发式可用于控制A *的行为。 在一个极端,如果 h(n) 是0,那么只 g(n) 起作用,A* 变成 Dijkstra算法,保证找到最短路径。 如果 h(n)总是低于(或等于 阅读全文
posted @ 2018-12-04 21:06 危危_Ver程序员 阅读(1260) 评论(0) 推荐(1)

2018年11月29日

摘要: 网格通常用于游戏中,用于表示游戏区域,如地图(在“文明”和“魔兽”等游戏中),游戏界面(如游泳池,乒乓球和扑克等游戏),运动场(棒球和足球等游戏),棋盘(在象棋,Monopoly和Connect Four等游戏中,以及抽象空间(在俄罗斯方块之类的游戏中)。我试图在这些页面上收集我对网格的看法。我避免 阅读全文
posted @ 2018-11-29 21:20 危危_Ver程序员 阅读(1087) 评论(0) 推荐(1)