用C开发智能手机软件推箱子五

在上篇文章“使用 C# 开发智能软件：推箱子(四)”中，我对Common/ 源程序文件进行了介绍。在这篇文章中介绍经过改进后的 Common/ 源程序文件。也就是说，已经实现了“使用 C# 开发智能软件：推箱子(四)”的第二个评论中的想法，将地图 ushort[,] map 改为 byte[,] map 了。下面就是改进后的 FindPath 类：

以下是引用片段：

1usingSystem;

awing;

neric;

4

mon

6{

7///

8///寻找最短路线

9///

10staticclassFindPath

11{

12staticSize[]offsets={newSize(0,1),newSize(1,0)还是立即找自己问题,newSize(0,-1),newSize(-1,0)};

13staticDirection[]directions={uth,st,rth,st};

14

15///

16///寻找最短路线

17///

18///地图

19///出发点

20///目的地

21///最短路线

22publicstaticQueueSeek(byte[,]map,Pointfrom,Pointto)

23{

24QueuemoveQueue=newQueue();//路线

25intvalue;//与离目的地距离相关的一个量智能手环产品,变化规律:=2=1=3=2=1=3=2=1

26if(Seek(map,to,outvalue))//找到了一条路线

27{

28Pointhere=from;//出发点(即工人的位置)

29Pointnbr=newPoint();//四周的邻居

30for(value=(value+1)%3+1;here!=to;value=(value+1)%3+1)//逐步走向目的地

31{

32for(inti=0;ngth;i++)

33{

34nbr=d(here,offsets[i]);//开始寻找四周的邻居

35if(lue(map[nbr.Y,nbr.X])==value)//就往这个方向走

36{

queue(directions[i]);//路线向目的地延伸一步

38break;

39}

40}

41here=nbr;//继续前进

42}

43}

eanAllMark(map);//清除所有标志,恢复现场

45returnmoveQueue;//所寻找的路线,如果无法到达目的地则为该路线的长度为零

46}

47

48///

49///寻找最短路线,使用广度优先搜索

50///

51///地图

52///目的地

53///输出:搜索完成时标记的值

54///是否成功

55staticboolSeek(byte[,]map,Pointto,outintvalue)

56{

57Queueq=newQueue();

rk(refmap[to.Y,to.X],1);//从目的地开始往回寻找出发点,目的地标记为1

59Pointnbr=pty;//四周的邻居

60for(;;)

61{

62value=lue(map[to.Y,to.X])%3+1;//与离目的地距离相关的一个量,用作标记,变化规律:

63for(inti=0;ngth;i++)//1=2=3=1=2=3=1=2=3=

64{

65nbr=d(to,offsets[i]);//开始寻找四周的邻居

66if(Man(map[nbr.Y,nbr.X]))break;//到达出发点(即工人的位置)

67if(Blank(map[nbr.Y,nbr.X]))//可以走的路

68{

rk(refmap[nbr.Y,nbr.X],value);//标记,防止以后再走这条路

queue(nbr);//加入队列,等待以后继续寻找

71}

72}

73if(Man(map[nbr.Y,nbr.X]))break;//到达出发点

74if(unt==0)returnfalse;//无法到达出发点

75to=queue();//出队,继续寻找,这是广度优先搜索,因为前面已经把四周能够走的路全部加入队列中了.

76}

77returntrue;//找到一条路线

78}

79}

80}