SRPG游戏开发（二十四）第七章寻路与地图对象 - 二搜索范围算法（Search Range Algorithm）

最新推荐文章于 2021-01-29 18:22:11 发布

沙沙的兔子

最新推荐文章于 2021-01-29 18:22:11 发布

阅读量881

点赞数

分类专栏： SRPG游戏开发《SRPG游戏开发》文章标签： SRPG A星寻路战棋游戏开发

本文链接：https://blog.csdn.net/darkrabbit/article/details/82315637

版权

本文详细介绍了在SRPG游戏开发中，如何实现搜索范围算法，包括选择节点、加入开放集以及生成结果这三个步骤。算法适用于移动范围和攻击范围的搜索，特别强调在没有目标节点的情况下，如何避免过早结束搜索，确保找到正确的范围。

摘要由CSDN通过智能技术生成

返回总目录

第七章寻路与地图对象（Pathfinding and Map Object）

这一章主要进行寻路与地图对象的部分工作。

第七章寻路与地图对象（Pathfinding and Map Object）
- 二搜索范围算法（Search Range Algorithm）

二搜索范围算法（Search Range Algorithm）

移动范围与攻击范围的搜索算法十分的类似，所以我们先假定所有格子所消耗的移动点数都为1，
在这之后再来改造它们。为了便于在Unity中使用，我们让它继承自ScriptableObject。

要注意的是，搜索范围并没有目标节点，而是限定在一个范围中，所以可以不用H值。

建立搜索范围算法：

namespace DR.Book.SRPG_Dev.Maps.FindPath
{
    [CreateAssetMenu(fileName = "FindRange.asset", menuName = "SRPG/How to find range")]
    public class FindRange : ScriptableObject, IHowToFind
    {
        public virtual CellData ChoseCell(PathFinding search)
        {
            // TODO

            return null;
        }

        public virtual bool IsFinishedOnChose(PathFinding search)
        {
            // TODO

            return true;
        }

        public