A星算法地图编辑器

   最近因为项目的需要,要使用到A星算法,相比大家都知道A星算法是通过把地图转化为二维数组,即一个只有0和1的数组,在这里我就不赘述A星算法的原理什么的,因为网上有很多介绍关于A星算法的文章,大家如果需要熟悉这个算法的原理,不妨到网上随便一搜。

    好了,废话就不多说,进入主题了。本次要给大家介绍的是我自制的一个使用与A星寻路的地图编辑器,因为要把地图转化为0和1,如果只是用手工的去拼凑数组,那是一件相当苦逼的事情,因为本干过这事情,所以就不希望广大的网友遇到这个问题还跳进这个坑,这里就分享一个自制编写的地图编辑器,其实也就是一个简单的来时也就是生成一个地图数组。

一、这就是一个简单的地图编辑器界面,虽然看着简单,但却非常符合我们在运用A星算法的时候进行地图编辑的使用A星算法地图编辑器_第1张图片

二、下面我来教大家使用一下,也是很简单的。首先点击选择地图,然后要调一下网格的数量,具体是多少的数量要看大家需要编辑的地图了

A星算法地图编辑器_第2张图片


A星算法地图编辑器_第3张图片

三、然后可以开始真正的地图编辑了,以为地图初始数组全部均为0,即不是通路的,所以下面点的即为空地,即变为1(可以走),只需要在网格上面点即可,如果点错了再用鼠标点击一下既可以取消了,图中的红点即为可走的区域,这里我就大概点了一些区域,具体如下图:

A星算法地图编辑器_第4张图片


四、如果你按前面的步骤去走即可把刚刚编辑的地图导出为文件,如果地图编辑完成,只需要输入一个文件名,然后点击“生成地图文件”按钮,即可生成一个txt格式的文件在你电脑的D盘。

A星算法地图编辑器_第5张图片

A星算法地图编辑器_第6张图片


最后,跟献上这个地图编辑器的源码给大家参考一下,代码写的不好还请各位见谅,多多提出宝贵的意见。

http://download.csdn.net/detail/u013043346/8947575

你可能感兴趣的:(寻路,地图,编辑器,A星算法,网格)