A*算法寻路算法(最短路径???)代码文件3

原创 2004年07月21日 17:27:00

// myfindgo.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include

#include "find_path.h"

#include "windows.h"
#include "mmsystem.h"
#pragma comment(lib, "winmm.lib")

class test_map
{
#define MAP_W_MAX 1000
#define MAP_H_MAX 1000
public:
 test_map()
 {
  memset(map, 0, sizeof(map));
 }

 static bool go_test(int x, int y)
 {
  if (x < 0 || y < 0
   || x >= MAP_W_MAX
   || y >= MAP_H_MAX
   ) return false;

  if (0 != map[x][y]) return false;

  return true;
 };

 static bool map[MAP_W_MAX][MAP_H_MAX];
};
bool test_map::map[MAP_W_MAX][MAP_H_MAX];
 
int x0 = 2;
int y0 = 2;
int x1 = 1;
int y1 = 1;

void readmap()
{
 FILE *f;
 f = fopen("c://tmp//map.txt","r");
 if (NULL == f) return;

 int x = 0;
 int y = 0;
 fscanf(f, "%d, %d/n", &x, &y);
 for (int j = 0; j < y; j++)
 {
  char line[1024] = {0};
  fgets(line, x + 1, f);

  for (int i = 0; i < x; i++)
  {
   if (' ' != line[i]) test_map::map[i][j] = 1;

   if ('s' == line[i])
   {
    x0 = i;
    y0 = j;
    test_map::map[i][j] = 0;
   }

   if ('e' == line[i])
   {
    x1 = i;
    y1 = j;
    test_map::map[i][j] = 0;
   }
  }
 }
 fclose(f);
}

int main(int argc, char* argv[])
{
 test_map map;
 //--初始化地图
 //--不可到达的点
 //map.map[0][0] = 1;
 map.map[2][1] = 1;
 map.map[3][1] = 1;
 map.map[1][2] = 1;
 map.map[3][2] = 1;
 map.map[0][2] = 1;
 
 readmap();

 find_pathAB fp;
 fp.init(100, 25, test_map::go_test);

 int z;

 DWORD t1 = timeGetTime();
 //--寻路
 {
 for (int i = 0; i < 1000; i++)
 z = fp.go(x0, y0, x1, y1);
 }
 DWORD t2 = timeGetTime();
 DWORD t = t2 - t1;

 //--打印路径
 for (int i = 0; i <= fp.path_t; i++)
 {
  printf("x=%d y=%d/r/n"
   , fp.path_p[i].x
   , fp.path_p[i].y);
 }
 printf("path_t=%d time_t=%d(ms)/r/n", fp.path_t, t);

 getch();
 return 0;
}

使用到的文件c://tmp//map.txt内容如下
80,24
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
o                                                                             o
o                                                                             o
o   s                        oooooooooooooo                                   o
o                                         o                                   o
ooooooooooo                               o                                   o
o         o      ooooooo     oooooooooooooo       oooooooo                    o
o    oooooo      o     oooo                       o      o                    o
o                o        o                       ooo  ooo                    o
o                oooo  oooo                                                   o
o                                oooooooooooooooooooooooooooooooooooooooooooooo
o                                                                             o
o                                                                             o
o                                                                             o
oooooooooooooooooooooooooooooooooooooooooooo                                  o
o       o                                                           ooooooooooo
o       o   ooooooo                                      oooooooo             o
o       o         o                                      o      o             o
o       ooooooooooo        oooooooooo                    o      o             o
o                          oe       ooo                  o      o             o
o                          ooooo      o                  o      o             o
o                                     o                  o                    o
o                              o      o                  o                    o
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo

A*算法求最短路径 java 源码(拿来即可用)

偶然看到最短路劲问题,在游戏、导航等领域都有所应用,觉着挺有意思的,便打算自己也实现一版 。最后选择了高效简洁的A*算法。 A*确实是一个非常优秀的实现,比起迪杰特斯拉、best-first等算法,这...
  • abcd_d_
  • abcd_d_
  • 2015年05月07日 19:28
  • 2155

Unity3D之迷宫寻路_A*最短路径寻路

A*寻路相信很多人都听说过,也是比较基本的一种算法,具体概念我就不多说了,网上查找一下一大堆,我直接贴上我的A*应用方法,以下是地图: 接下来是地图数组: using UnityEngin...
  • a3636987
  • a3636987
  • 2015年05月07日 17:44
  • 2293

A*寻路路径优化

本文目的是对A*寻路算法所生成的路径进行一些人性化的调整,使其看起来不至于太机械化。关于A*算法的原理与实现,读者可以阅读其他资料,这里不再详细阐述。         A*寻路算法本质上是一个有方向性...
  • you_lan_hai
  • you_lan_hai
  • 2015年04月12日 20:53
  • 3506

java版本的dijkstra最短路径寻路算法

得益于csdn另外一篇博客的算法,我对此做了一些改进,
  • jake_gogo
  • jake_gogo
  • 2014年07月27日 18:42
  • 1566

一种非常简单有效的基于格子的寻路算法

这种算法可能比A*要好啊,
  • u011828940
  • u011828940
  • 2014年11月03日 18:27
  • 2288

模拟最短路径寻路(JAVA界面)

大二的时候,数据结构老师留的第二个作业,总的来说收获很大,其中包含了bfs和Dijkstra。 首先是Map类: package hjc; public class Map { final st...
  • qq_26924703
  • qq_26924703
  • 2016年05月16日 12:25
  • 1323

lua实现A星最短路径算法

参考博客 http://blog.csdn.net/lufy_legend/article/details/5733733 这个博客di zhi s
  • zuihoudeliulang
  • zuihoudeliulang
  • 2014年09月20日 15:48
  • 2825

理解A*寻路算法具体过程

这两天研究了下 A* 寻路算法, 主要学习了这篇文章, 但这篇翻译得不是很好, 我花了很久才看明白文章中的各种指代. 特写此篇博客用来总结, 并写了寻路算法的代码, 觉得有用的同学可以看看. ...
  • ybhjx
  • ybhjx
  • 2016年01月19日 11:57
  • 1943

A*寻路算法讲解+源码DEMO演示

本文源码下载地址:http://download.csdn.net/detail/sun2043430/5907609 源起 最近回头温习云风的书,看到A*寻路算法,这个算法也是我一直想学习实现一下的...
  • sun2043430
  • sun2043430
  • 2013年08月11日 16:21
  • 3369

cocos2dx 3.x 实现 A星(A*)(A-star)算法自动寻路(一)

自动寻路里面的说的最多的就是A星寻路了,但是网上找了些博客大家写的有点简略,导致对于刚接触的人来说理解的不够清楚。在这里我将用大量的图片一步一步地列出A星算法的寻路过程。A星算法对于大地图的效率不高,...
  • u010946556
  • u010946556
  • 2015年10月11日 09:38
  • 3484
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:A*算法寻路算法(最短路径???)代码文件3
举报原因:
原因补充:

(最多只允许输入30个字)