A*寻路算法基于C#实现

玩过即时战略，RPG等类型的游戏的朋友一定会知道，当我们用鼠标选取某些单位并命令其到达地图上确定的位置时，这些单位总是可以自动的选择最短的路径到达。这个时候我们就会联想到大名鼎鼎的A*寻路算法，下文简略介绍算法实现原理，并附上C#实现方法。

算法原理请见：http://data.gameres.com/message.asp?TopicID=25439

代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace ConsoleApplication2
{
    class Program
    {





        static void Main(string[] args)
        {



            test mytest = new test();

            //定义出发位置
            Point pa = new Point();
            pa.x = 1;
            pa.y = 1;

            //定义目的地
            Point pb = new Point();
            pb.x = 8;
            pb.y = 8;

            mytest.FindWay(pa, pb);

            mytest.PrintMap();
            Console.ReadLine();
        }
    }
    class test
    {

        //数组用1表示可通过，0表示障碍物
        byte[,] R = new byte[10, 10] { 
            { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
            { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
            { 1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
            { 1, 1, 1, 1, 0, 1, 1, 1, 1, 1 },
            { 1, 补充：软件开发 , C# ,
上一个：C#对XML的增删改查操作
下一个：C#根据当前时间获取，本周，本月，本季度等时间段
更多图片编程知识:
statusToolStripStatusLabel 位置问题

XML转成表格（急，在线等）

广州番禺区招聘C#程序员两名

H264编码文件如何转换成RTMP文件，求指教,用C#

之前发过贴   ข้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้้这种符号的打法

如何使用ifraem只显示某个网页的一部分
  
更多C#/ASP.NET疑问解答：
C# 数据采集
jqGrid
学C#编程一定要学编译原理吗？（新手提问）
VC2010 Unicode字符集下通过ReadProcessMemory跨进程读取SysListView32控件总是乱码
C#源文件恢复。电脑死机了
asp生成动画，求各位给个技术建议，或者大致方法。。。。
C#中 如何把excel的数据每一一列的值，赋值给一个一位数组呢
关于多线程同步问题.
怎么自动登录网站并填值返回。
怎么做程序小游戏
C#调用C++dll函数出现“尝试读取或写入受保护的内存”
wcf服务更新某业务逻辑需要关闭整个wcf服务吗
数据同步
课程继承要怎么讲
sql 语句合并的问题