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#根据当前时间获取，本周，本月，本季度等时间段
更多图片编程知识:
注册163邮箱时发生远程服务器返回错误(417错误)

请教一下用户控件刷新问题

想做个论坛，如何让他在baidu变成排名第一啊

C#怎么使用摄像头 捕获人体动作(手臂张扬，脸部检测)

C#报表控件reportViewer如何动态绑定其报表文件及数据集

dotnetcharting控件问题
  
更多C#/ASP.NET疑问解答：
C# 数据采集
jqGrid     
VC2010 Unicode字符集下通过ReadProcessMemory跨进程读取SysListView32控件总是乱码
asp生成动画，求各位给个技术建议，或者大致方法。。。。
C#中 如何把excel的数据每一一列的值，赋值给一个一位数组呢
关于多线程同步问题.
怎么做程序小游戏
C#调用C++dll函数出现“尝试读取或写入受保护的内存”
数据同步
缓存与并发
c# 怎么把 torrent 文件 转换成 磁力链接
移动终端、软件系统、服务器关系
请都C#报表调用方式
如何重绘TabControl使其改变背景色
C#调用C++Dll异常