深度有限搜索的寻径(Unity/ c# ~)

我正在制作一款基于网格的游戏，其中角色可以轮流移动他们的单位。每个角色都有一个移动量(例如4 -他们可以移动4个贴图)。我已经实现了一个DLS(它限制了它们的移动量)。使用这种方法，玩家可以移动到的所有可用贴图都会被高亮显示。

这很好。然而，我想修改算法(或实现一个特定的算法)来计算出路由。例如，玩家想要G3 -角色应该走什么路线(向前1，向左1等)。请记住，每个瓷砖可以有不同的属性(例如有些可能被阻塞)。

private void DLS(int x, int z, int depth, float jump, float previousHeight)
    {
        int resistance=1;
        if (depth >=0)
        {
            tiles[x,z].GetComponentInChildren<CheckIfClicked>().Selected();
            if (x+1 < 25)
            {
                CheckTile(x+1, z, depth, jump, previousHeight);
            }
            if (x-1 >= 0)
            {
                CheckTile(x-1, z, depth, jump, previousHeight);
            }
            if (z+1 <25) 
            {
                CheckTile(x, z+1, depth, jump, previousHeight);         
            }
            if (z-1 >=0)  
            {
                CheckTile(x, z-1, depth,jump, previousHeight);          
            }
        }
    }
    private void CheckTile(int x, int z, int depth, float jump, float previousHeight)
    {   
        float tileHeight = tiles[x, z].GetComponent<TileDimensions>().height;
        float difference = tileHeight - previousHeight;
        if (difference<0) difference*=-1;
        if (!tiles[x, z].GetComponentInChildren<CheckIfClicked>().occupied && difference<jump)
        {
            int resistance = tiles[x, z].GetComponent<TileDimensions>().getResistance();
            if (resistance<0) resistance=1;
            DLS(x, z, depth-resistance, jump, tileHeight);  
        }
    }

我的代码利用了不同的贴图属性(比如贴图的阻力(有些贴图限制移动)和高度(你只能爬这么远))。