分享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.<a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>Test" 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 Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Collections.Generic; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Linq; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Net; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Controls; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Documents; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Input; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Media; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Media.Animation; using Sy<a href="/tag/stem/" target="_blank" class="keywords">stem</a>.Windows.Shapes; using LXJ.<a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>; namespace Silverlight { public partial class <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>Test : UserControl { Rectangle rect; private I<a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a> <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a> = 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 <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a><a href="/tag/test/" target="_blank" class="keywords">test()</a> { 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(); } //背景色 SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> defaultB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> = new SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>(Colors.LightGray); SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> <a href="/tag/stroke/" target="_blank" class="keywords">stroke</a>B<a href="/tag/rush/" target="_blank" class="keywords">rush</a> = new SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>(Colors.Blue); SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> balkB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> = new SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>(Colors.Red); SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> pathB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> = new SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>(Colors.Green); SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> yellowB<a href="/tag/rush/" target="_blank" class="keywords">rush</a> = new SolidColorB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>(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 = defaultB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>; rect.<a href="/tag/stroke/" target="_blank" class="keywords">stroke</a> = <a href="/tag/stroke/" target="_blank" class="keywords">stroke</a>B<a href="/tag/rush/" target="_blank" class="keywords">rush</a>; 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 = balkB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>; 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 = yellowB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>; <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a> = new <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>Fast(Matrix); //实际应用过程中这个应该是相对稳定的 <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>.Formula = HeuristicFormula.Manhattan; <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>.SearchLimit = 2000; string[] name = rect.Name.Split('_'); //<a href="/tag/diaoyong/" target="_blank" class="keywords">调用</a>寻径算法 List<<a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>Node> path = <a href="/tag/pathfinder/" target="_blank" class="keywords">pathfinder</a>.Fin<a href="/tag/dpath/" target="_blank" class="keywords">dpath</a>(new Point(1,1),new Point(int.Parse(name[0]),int.Parse(name[1]))); if (path != null && path.Count > 0) //<a href="/tag/xianshi/" target="_blank" class="keywords">显示</a>找到的路径 { for (int i = path.Count - 1; i >= 0; i--) { rect = new Rectangle(); rect.Fill = pathB<a href="/tag/rush/" target="_blank" class="keywords">rush</a>; rect.Width = GridSize; rect.Height = GridSize; MapCanvas.Children.Add(rect); Canvas.SetLeft(rect,path[i].X * GridSize); Canvas.SetTop(rect,path[i].Y * GridSize); } } } } } } }