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

概述     今天看博友(深蓝色右手)一篇  "C#开发WPF/Silverlight动画及游戏系列教程(Game Tutorial)：(七)传说中的A*寻径算法 "     里面涉及到一个路径寻径的算法（源C#版包 ，在SL并不能直接引用）;     学习了一下,并将其局部改写以方便在SL中直接引用，源文件已上传有兴趣的朋友去CSDN下载 ,仅供参考。     DEMO中使用一个Canvas做地图，

     今天看博友(深蓝色右手)一篇  "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); } } } } } }}

总结

以上是内存溢出为你收集整理的分享A*寻径算法类库Silverlight版全部内容，希望文章能够帮你解决分享A*寻径算法类库Silverlight版所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。