一楼献给国家

纯正C语言语法，没有使用各种花销的C++结构类神马的。最基本的A*算法，没有采用排序、二叉树之类的加速算法，因为地图不是很大并且地图节点都是拥有阻力加权可通过的。使用排序和二叉树加速不明显的同时还会导致程序复杂度呈几何级上升。这个算法和普通A*寻路算法的区别就是可以处理不同的阻力加权地图，也就意味着寻路计算时可对地图中可破坏障碍进行处理。不过原理都是大同小异，没神马本质区别……
运行结果图片：

#include <SDL2/SDL.h>
#include <stdio.h>
/*使用rand()函数必须的申明，如果要使用时间来srand()，还需要申明time.h*/
#include <iostream>
/*最大值为屏幕宽度的分辨率除以20*/
#define X 48
/*最大值为屏幕除去任务栏和虚拟按键（如果设置有的话）的高度的分辨率除以20*/
#define Y 80
/*重复计算的次数*/
#define N 10
int main(int args,char *argv[])
{
SDL_Window *win=NULL;
SDL_Renderer *render=NULL;
SDL_Event event;
SDL_Init(SDL_INIT_VIDEO);
SDL_Rect rect;
Uint8 i,j,map[X][Y],lx,ly,tx,ty,sx,sy,from[X][Y][2],flag,tempx,tempy,n;
Uint64 edge[X][Y],sv;
float touchx,touchy;
win=SDL_CreateWindow("road",0,0,X*20,Y*20,0);
render=SDL_CreateRenderer(win,-1,SDL_RENDERER_ACCELERATED);
SDL_SetRenderDrawBlendMode(render,SDL_BLENDMODE_BLEND);
for(n=0;n<N;n++)
{
flag=1;
for(i=0;i<X;i++)
{
for(j=0;j<Y;j++)
{
map[i][j]=rand()%255;
edge[i][j]=0;
if(i==0||i==X-1)
{
map[i][j]=255;
edge[i][j]=0xffffffff;
}
if(j==0||j==Y-1)
{
map[i][j]=255;
edge[i][j]=0xffffffff;
}
}
}
lx=2;
ly=4;
tx=X-3;
ty=Y-6;
edge[lx][ly]=map[lx][ly];
from[lx][ly][0]=lx;
from[lx][ly][1]=ly;
SDL_RenderClear(render);
while(flag>0)
{
sv=0xffffffff;
for(i=0;i<X;i++)
{
for(j=0;j<Y;j++)
{
if(edge[i][j]>0&&edge[i][j]<0xffffffff)
{
if(edge[i+1][j]==0||edge[i-1][j]==0||edge[i][j+1]==0||edge[i][j-1]==0)
{
if(edge[i][j]<sv)
{
sv=edge[i][j];
sx=i;
sy=j;
}
}
}
}
}
if(edge[sx-1][sy]==0)
{
edge[sx-1][sy]=edge[sx][sy]+map[sx-1][sy];
from[sx-1][sy][0]=sx;
from[sx-1][sy][1]=sy;
}
if(edge[sx+1][sy]==0)
{
edge[sx+1][sy]=edge[sx][sy]+map[sx+1][sy];
from[sx+1][sy][0]=sx;
from[sx+1][sy][1]=sy;
}
if(edge[sx][sy-1]==0)
{
edge[sx][sy-1]=edge[sx][sy]+map[sx][sy-1];
from[sx][sy-1][0]=sx;
from[sx][sy-1][1]=sy;
}
if(edge[sx][sy+1]==0)
{
edge[sx][sy+1]=edge[sx][sy]+map[sx][sy+1];
from[sx][sy+1][0]=sx;
from[sx][sy+1][1]=sy;
}
if(((sx-1==tx)||(sx+1==tx))&&(sy==ty))
{
flag=0;
}
if((sx==tx)&&((sy-1==ty)||(sy+1==ty)))
{
flag=0;
}
}
for(i=0;i<X;i++)
{
for(j=0;j<Y;j++)
{
SDL_SetRenderDrawColor(render,255-map[i][j],255-map[i][j],255-map[i][j],0xff);
rect={i*20,j*20,20,20};
SDL_RenderFillRect(render,&rect);
}
}
i=tx;
j=ty;
flag=1;
SDL_SetRenderDrawColor(render,0xff,0,0,0xff);
while(flag>0)
{
tempx=from[i][j][0];
tempy=from[i][j][1];
SDL_RenderDrawLine(render,i*20+10,j*20+10,tempx*20+10,tempy*20+10);
i=tempx;
j=tempy;
if((i==lx)&&(j==ly))flag=0;
}
SDL_RenderPresent(render);
SDL_Delay(10000);
}
SDL_DestroyRenderer(render);
SDL_DestroyWindow(win);
SDL_Quit();
return 0;
}

另外不知道度娘是肿么了，一楼只能那样才能发帖，否则不让发帖，奇怪哉……

支持

垃圾手机，编译成功，运行就闪退

生成个纯随机地图试下，就是存在无路径的情况！并把选路过程绘出来！

厉害！

我刚开始改我的ai就看到这个qaq