zoukankan      html  css  js  c++  java
  • 迪杰斯特拉 算法 在游戏中的运用

     

    迪杰斯特拉    (Dijkstra). 是算最短节点的。虽然网上有很多 文献资料和代码,不过并不适合我的口味。于是简单的改造了下。

    纯手工鼠标画图一张。

        static void Main(string[] args)
            {
                int n = 7, en = 11;
                //-1表示不可达
                int[,] a = new int[,] { { 0, 6, 3, -1, -1, -1,-1 }, { 6, 0, 2, 5, -1, -1,-1  }, { 3, 2, 0, 3, 4, -1 ,-1}, 
                { -1, 5, 3, 0, 2, 3 ,2}, { -1, -1, 4, 2, 0, 5,-1 }, { -1, -1, -1, 3, 5, 0 ,3}, { -1, -1, -1, 2, -1, 3 ,0}  };
                ConsoleApplication2.Dijkstra.GraphClass gc = new ConsoleApplication2.Dijkstra.GraphClass();
                gc.CreateMGraph(n, en, a);
                Console.WriteLine(gc.DispMGraph());
                gc.Dijkstra("1","5");
                Console.ReadKey();
            }

    大致运行 效果就是这样的,好处就是  输入 起点和终点坐标 快速查找到 最佳路径和距离。

    下面我来说说

    Dijkstra  算法 在 游戏中的运用。

    比如 上面这个地图,就比较适合Dijkstra方式. 当然 这种算法也有他的 缺点,就是 初始化数据 比较大。

    优点就是 真是感强。记得很久以前有个叫 武林英雄的游戏,他也是这么做的,路径导航 显示人物需要走的地方,也可以把大地图 切割成小地图。

    分成 大 市县乡村等,我们 从  一个  城市 去 另一个 城市,不需要 跳到 最大城市 再找,我们只要 从 甲城市的  某个 村 就能 去 乙城市的 某个村。就好像  南京到安徽, 只要在 马鞍山附件,直接就可以过去。

  • 相关阅读:
    WPF : ListBox的几种Template属性
    提问的角度 5W1H,GRETT
    软件=科学+技术+工程, 软件的成败, 软件开发的首要任务
    软件的几个问题
    体会
    "复述一遍"是沟通的好办法
    WCF客户端调用IIS上WebService的安全问题
    C#处理chart
    js获取asp.net服务器端控件的值Demo
    SQL Server的复合索引适当用法
  • 原文地址:https://www.cnblogs.com/big-zhou/p/10915029.html
Copyright © 2011-2022 走看看