分享A*寻径算法类库Silverlight版

     今天看博友(深蓝色右手)一篇  "C#开发WPF/Silverlight动画及游戏系列教程(Game Tutorial)：(七)传说中的A*寻径算法 "
    里面涉及到一个路径寻径的算法（源C#版包 ，在SL并不能直接引用）;
    学习了一下,并将其局部改写以方便在SL中直接引用，源文件已上传有兴趣的朋友去CSDN下载 ,仅供参考。
    DEMO中使用一个Canvas做地图，点击“设置障碍物”在canvas上通过鼠标点击设置障碍物完成后，点击“开始”按钮鼠标点击地图上的坐标，则从左上角开始规划出至鼠标点击处的路径
    1、引用PathFinderl工程，或者LXJ.PathFinder.dll
    2、导入XAML代码：
   <UserControl x:Class="Silverlight.PathFinderTest" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" Width="800" Height="600"> <Canvas x:Name="RootCanvas" Background="White"> <Canvas x:Name="MapCanvas" Height="600" Width="600"></Canvas> <Button x:Name="btnZhangai" Height="28" Width="64" Content="设置障碍物" Canvas.Left="645" Canvas.Top="76"/> <Button x:Name="btnStart" Height="35" Width="64" Content="开 始" Canvas.Left="645" Canvas.Top="120"/> </Canvas> </UserControl>
    3、完整SL后台代码：
using System; using System.Collections.Generic; using System.Linq; using System.Net; using System.Windows; using System.Windows.Controls; using System.Windows.Documents; using System.Windows.Input; using System.Windows.Media; using System.Windows.Media.Animation; using System.Windows.Shapes; using LXJ.PathFinder; namespace Silverlight { public partial class PathFinderTest : UserControl { Rectangle rect; private IPathFinder pathFinder = null; private byte[,] Matrix;//使用二维矩阵来存放路径信息0:不能通过 private int GridSize=20; private Point Start = new Point(0,0); private Point End = new Point(0,0); private int currState = 1;//1：设置障碍 2：终点寻址 public PathFinderTest() { InitializeComponent(); btnZhangai.Click += new RoutedEventHandler(btnZhangai_Click); btnStart.Click += new RoutedEventHandler(btnStart_Click); init(); } void btnStart_Click(object sender, RoutedEventArgs e) { currState = 2; } void btnZhangai_Click(object sender, RoutedEventArgs e) { currState = 1; init(); } //背景色 SolidColorBrush defaultBrush = new SolidColorBrush(Colors.LightGray); SolidColorBrush strokeBrush = new SolidColorBrush(Colors.Blue); SolidColorBrush balkBrush = new SolidColorBrush(Colors.Red); SolidColorBrush pathBrush = new SolidColorBrush(Colors.Green); SolidColorBrush yellowBrush = new SolidColorBrush(Colors.Yellow); private void init() //初始化 { Matrix = new byte[32,32]; MapCanvas.Children.Clear(); for (int x = 0; x < Matrix.GetUpperBound(0); x++) { for (int y = 0; y < Matrix.GetUpperBound(1); y++) { try { Matrix[x, y] = 1; rect = new Rectangle(); rect.Height = GridSize; rect.Width = GridSize; rect.Fill = defaultBrush; rect.Stroke = strokeBrush; rect.SetValue(Rectangle.NameProperty, String.Format("{0}_{1}", x.ToString(), y.ToString())); MapCanvas.Children.Add(rect); rect.MouseLeftButtonUp += new MouseButtonEventHandler(rect_MouseLeftButtonUp); Canvas.SetLeft(rect, x * GridSize); Canvas.SetTop(rect, y * GridSize); } catch { break; } } } } void rect_MouseLeftButtonUp(object sender, MouseButtonEventArgs e) { if (currState == 1) { rect = sender as Rectangle; if (rect != null) { rect.Fill = balkBrush; rect.MouseLeftButtonUp -= rect_MouseLeftButtonUp; //设置为障碍后取消点击事件 string [] name = rect.Name.Split('_'); Matrix[int.Parse(name[0]), int.Parse(name[1])] = 0; } } else if (currState == 2) { rect = sender as Rectangle; if (rect != null) { rect.Fill = yellowBrush; pathFinder = new PathFinderFast(Matrix); //实际应用过程中这个应该是相对稳定的 pathFinder.Formula = HeuristicFormula.Manhattan; pathFinder.SearchLimit = 2000; string[] name = rect.Name.Split('_'); //调用寻径算法 List<PathFinderNode> path = pathFinder.FindPath(new Point(1, 1), new Point(int.Parse(name[0]), int.Parse(name[1]))); if (path != null && path.Count > 0) //显示找到的路径 { for (int i = path.Count - 1; i >= 0; i--) { rect = new Rectangle(); rect.Fill = pathBrush; rect.Width = GridSize; rect.Height = GridSize; MapCanvas.Children.Add(rect); Canvas.SetLeft(rect, path[i].X * GridSize); Canvas.SetTop(rect, path[i].Y * GridSize); } } } } } } }