最短路＋拆点 Ａ As long as Binbin loves Sangsang 题意：从１走到ｎ，每次都是ＬＯＶＥ，问到ｎ时路径是连续多个＂ＬＯＶＥ＂的最短距离．秀恩爱不想吐槽． 分析：在普通的最短路上有寻路的限制，把一个点看成４个点，表示通过某一个字符到该点的最短距离． ...
分类：
其他好文 时间：
2016-05-19 18:59:05
阅读次数：
135
开发环境：Win10、Unity5.3.4、C#、VS2015 创建日期：2016-05-09 一、简介 本节通过一个简单例子，演示如何利用静态对象实现导航网格，并让某个动态物体利用导航网格自动寻路，最终找到目标。 二、设计步骤 1、添加3个Cube 启动Unity应用程序打开ch1201_Navm... ...
分类：
编程语言 时间：
2016-05-09 06:57:21
阅读次数：
1356
开发环境：Win10、Unity5.3.4、C#、VS2015 创建日期：2016-05-09 一、简介 NavMesh（导航网格）是3D游戏世界中用于实现“动态”物体自动寻路的一种技术，它将游戏场景中复杂的结构组织关系简化为带有一定信息的网格，在这些网格的基础上，再通过一系列相应的计算，实现自动寻... ...
分类：
编程语言 时间：
2016-05-09 06:54:10
阅读次数：
192
以下内容仅是我个人对八数码问题和A*寻路算法的理解，因为我是菜鸟一个，所以写的比较通俗。
八数码问题：
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。...
分类：
编程语言 时间：
2016-05-06 16:15:54
阅读次数：
495
一.综述赛车游戏的敌人赛车自动寻路一般有两种方式，一种是路点寻路，另外一种就是使用Unity自带组件NavMeshAgent进行寻路了，我介绍的是后者，另外后者在水平面上的汽车寻路导航还不错，但是一旦有Y方向的爬坡、下坡等，汽车就会因为角度依然保持水平显得很不自然，并且轮胎也不会旋转，我对此进行了优化二.NavMeshAgent这个和NavMesh是一对，用来设置寻路的游戏对象。关于属性，我不再一一...
分类：
编程语言 时间：
2016-05-06 13:06:04
阅读次数：
1335
在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果 ...
分类：
编程语言 时间：
2016-04-30 14:10:22
阅读次数：
352
45度地图 寻路主要参考了某位博客文章，链接如下：
cocos2dx 45度Staggered格式A*寻路 曼哈顿算法(待优化)
另外也参考了某位作者的正方形A* 寻路，所以这套A* 算法是可以兼正方形寻路也可以45度菱形寻路的。...
分类：
其他好文 时间：
2016-04-29 16:41:35
阅读次数：
271
继续介绍NavMesh寻路的功能，接下来阿赵打算讲一下以下两个例子，先看看完成的效果： 第一个例子对于喜欢DOTA的朋友应该很熟悉了，就是不同小队分不同路线进攻的寻路，红绿蓝三个队伍分别根据三条路线进攻。 第二个例子是动态的控制道路的开关。当吊桥打开时，道路不通，当吊桥放下时，道路可以通行。 先来说 ...
分类：
编程语言 时间：
2016-04-28 14:01:53
阅读次数：
145
毕业到现在也差不多一年了，之前在校搞ACM时候的痛苦经历已经不在，踏入工作到现在，算法思维逐渐的丢失，工作中遇到的问题也涉及暂时涉及不到算法，记得最后一次用到算法也就是毕设时候了，当时用unity3d写了一个rpg游戏，寻路算法采用的是A*。现在吗....能想起A*的原理已经不错了，所以打算今天开始 ...
分类：
编程语言 时间：
2016-04-22 07:00:12
阅读次数：
338
