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:47
  • 2582

A*寻路算法的最简单通俗讲解

A*算法,或称A*(A-Star)寻路算法,是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。该算法中巧妙地引入了一个启发值来提高搜索表现,算法中的距离估算值与实际值越...
  • baimafujinji
  • baimafujinji
  • 2016-01-23 13:54:36
  • 5947

a*自动寻路算法详解

这篇博文是在其他博客基础上加工的,主要原因是感觉原博客举得例子不太好,很多细节感觉没有描述。 A*算法主要是在父节点更新那个地方很容易误解,但是父节点的更新又是A*算法的核心,因为遍历到目标节点之后就...
  • jialeheyeshu
  • jialeheyeshu
  • 2016-11-09 20:47:29
  • 2520

A*寻路算法python版(第二版)

    这一周的工作主要是将上一周改的python版代码调试正常。由于对python语言特定语法结构理解的还是不深,所以的遇到了很多坑,万幸最后还是一一填上了,随着不断的调试对于python的有了进一...
  • wqzhang2017
  • wqzhang2017
  • 2018-03-26 00:04:47
  • 110

A*寻路算法浅析

A*算法:A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近,估价函数取得就越好。(像这种专业的概念的解释,我们还是交给度娘来做吧)...
  • yiyikela
  • yiyikela
  • 2015-05-28 21:59:13
  • 6107

cocos2dx A*寻路算法lua实现

前言:战斗里需要实现近战小兵自动寻路,检测碰撞,到达指定目标点进行攻击,所以做了这个功能。代码参照了https://github.com/ZhaoTianze/A-Star-PathFinder, 感...
  • qq_21173767
  • qq_21173767
  • 2017-01-11 16:38:33
  • 609

A*寻路算法的lua实现

前言:又好久没写blog了,感觉有点“颓废”了,最近认识好多好多同龄人,也是大学刚毕业,觉得他们很优秀,认识到自己跟他们的差距,有点自愧不如。没写blog当然也有一部分原因是因为工作,本来经验就有点欠...
  • s10141303
  • s10141303
  • 2014-10-12 15:35:14
  • 5651

迷宫寻路算法-js-深度优先搜索

《啊哈!算法》 迷宫寻路算法,深度优先搜索 递归实现
  • qq_24734285
  • qq_24734285
  • 2016-10-07 15:11:21
  • 1513

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

本文源码下载地址:http://download.csdn.net/detail/sun2043430/5907609(第一版) http://download.csd...
  • qq_35653247
  • qq_35653247
  • 2016-08-27 14:35:24
  • 3665

A*算法、自动寻路算法C++源码

  • 2014年11月21日 13:53
  • 9KB
  • 下载
收藏助手
不良信息举报
您举报文章:A*算法寻路算法(最短路径???)代码文件3
举报原因:
原因补充:

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