蚂蚁爬杆问题

蚂蚁爬杆问题
　有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。
　答案：
　两只蚂蚁相遇后，各自掉头朝相反方向走。如果我们不考虑每个蚂蚁的具体身份，这和两只蚂蚁相遇后，打个招呼继续向前走没有什么区别。
　所有蚂蚁都离开木杆的最小时间为
　max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
　所有蚂蚁都离开木杆的最大时间为

　max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24

蚂蚁类：

[java]  view plain copy

1. public class Ant implements Cloneable{  
2. //  蚂蚁所在的位置  
3.     private int x;  
4. //  蚂蚁行走的方向1 向右 2 向左   
5.     private int dir;  
6.     Ant(int x,int dir)  
7.     {  
8.         this.x=x;  
9.         this.dir=dir;  
10.     }  
11.       
12.     public int getDir() {  
13.         return dir;  
14.     }  
15.   
16.     public void setDir(int dir) {  
17.         this.dir = dir;  
18.     }  
19.   
20.     public int getX() {  
21.         return x;  
22.     }  
23.       
24.     public void changeDir()  
25.     {  
26.         if(dir==1)  
27.         {  
28.             dir=2;  
29.         }else if(dir==2){  
30.             dir=1;  
31.         }  
32.     }  
33.   
34.     public void update(int _x)  
35.     {  
36.         if(dir==2)  
37.         {  
38.             this.x-=_x;  
39.         }else if(dir==1){  
40.             this.x+=_x;  
41.         }else{  
42.             try {  
43.                 throw new Exception("未知方向");  
44.             } catch (Exception e) {  
45.                 // TODO Auto-generated catch block  
46.                 e.printStackTrace();  
47.             }  
48.         }  
49.     }  
50.   
51.     @Override  
52.     public Object clone() throws CloneNotSupportedException {  
53.         Ant _a=(Ant) super.clone();  
54.         Ant a=new Ant(_a.getX(), _a.getDir());  
55.         return a;  
56.     }  
57.   
58.     @Override  
59.     public String toString() {  
60.         return "Ant [dir=" + dir + ", x=" + x + "]";  
61.     }  
62. }  

一组蚂蚁类：

[java]  view plain copy

1. import java.util.Stack;  
2.   
3.   
4. public class AntGroup implements Cloneable{  
5.     private Stack<Ant> ants;  
6.       
7.     public Stack<Ant> getAnts() {  
8.         return ants;  
9.     }  
10.     public AntGroup()  
11.     {  
12.         ants=new Stack<Ant>();  
13.     }  
14.     public void addAnt(Ant a)  
15.     {  
16.         if(ants==null){  
17.             ants=new Stack<Ant>();  
18.         }  
19.         ants.add(a);  
20.     }  
21.       
22. //  讲protected类型改成public类型    
23.     @Override    
24.     public Object clone() throws CloneNotSupportedException {    
25. //      super.clone()只能实现浅复制    
26.         Object obj=super.clone();    
27. //      该方法实现深复制    
28.         AntGroup t=(AntGroup) obj;    
29.         AntGroup _ag=new AntGroup();  
30.         for(int i=0;i<t.getAnts().size();i++)  
31.         {  
32.             _ag.addAnt((Ant)t.getAnts().get(i).clone());  
33.         }  
34.         return _ag;    
35.     }  
36.     @Override  
37.     public String toString() {  
38.         return "AntGroup [ants=" + ants + "]";  
39.     }   
40.       
41. }  

工具类：

[java]  view plain copy

1. import java.util.Stack;  
2.   
3.   
4. public class Util {  
5.     /* 
6.      * 判断是否相撞 
7.      */  
8.     public static boolean iscollide(Ant a1,Ant a2)  
9.     {  
10.         if(a1.getDir()!=a2.getDir()&&((a1.getDir()==2&&(a1.getX()-1==a2.getX()))||a1.getDir()==1&&(a1.getX()+1==a2.getX())))  
11.         {  
12.             a1.changeDir();  
13.             a2.changeDir();  
14.             return true;  
15.         }else{  
16.             return false;  
17.         }  
18.     }  
19.       
20.     /** 
21.      * 判断多个对象碰撞事件 
22.      * @param a1 
23.      * @return 
24.      */  
25.     public static void iscollides(AntGroup ag)  
26.     {  
27.         Stack<Ant> sa=ag.getAnts();  
28.         for(int i=0;i<sa.size();i++)  
29.         {  
30.             for(int j=i+1;j<sa.size();j++)  
31.             {  
32.                 iscollide(sa.get(i),sa.get(j));  
33.             }  
34.         }  
35.     }  
36.       
37.     /** 
38.      * 清除超出范围的蚂蚁 
39.      * @param a1 
40.      * @return 
41.      */  
42.     public static void Refresh(AntGroup ag)  
43.     {  
44.         Stack<Ant> sa=ag.getAnts();  
45.         for(int i=0;i<sa.size();i++)  
46.         {  
47.             if(isOutBar(sa.get(i)))  
48.             {  
49.                 ag.getAnts().remove(i);  
50.                 --i;  
51.             }  
52.         }  
53.     }  
54.       
55.       
56.     /* 
57.      * 是否走出细木杆 
58.      */  
59.     public static boolean isOutBar(Ant a1)  
60.     {  
61.         if(a1.getX()>27||a1.getX()<0)  
62.         {  
63.             return true;  
64.         }else{  
65.             return false;  
66.         }  
67.     }  
68. }  

主方法，测试类：

[java]  view plain copy

1. import java.util.ArrayList;  
2. import java.util.List;  
3. import java.util.Stack;  
4.   
5.   
6. public class testJ {  
7.   
8.       
9.     public static int count=0;  
10.     static int x[]={3,7,11,17,23};  
11.     static int dir[]={1,2};  
12.     static List<Ant> as=new ArrayList<Ant>(x.length);  
13.     /** 
14.      * 有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁， 
15.      * 木杆很细，不能同时通过两只蚂蚁，开始时， 
16.      * 蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。 
17.      * 求所有蚂蚁都离开木杆的最小时间和最大时间。 
18.      * @param args 
19.      */  
20.     public static void main(String[] args) {  
21.         testJ tj=new testJ();  
22.         Stack<AntGroup> ags = CollectionAntGroup(tj);  
23.         Stack<AntGroup> ags1 = CollectionAntGroup(tj);  
24.         System.out.println("初始蚂蚁的方向："+ags.size()+"种");  
25.         tj.updateTime(ags1.get(tj.MinTime(ags)));  
26.         System.out.println("---------------------------------");  
27.         tj.updateTime(ags1.get(tj.MaxTime(ags)));  
28.           
29.     }  
30.       
31.     public void updateTime(AntGroup ag)  
32.     {  
33.         int i=0;  
34.         while(ag.getAnts().size()!=0)  
35.         {  
36.             ++i;  
37.             Util.iscollides(ag);  
38.             for(Ant as:ag.getAnts())  
39.             {  
40.                 as.update(1);  
41.             }  
42.             Util.Refresh(ag);  
43.         }  
44.         System.out.println("总共走了"+i+"次");  
45.     }  
46.       
47.   
48.     private static Stack<AntGroup> CollectionAntGroup(testJ tj) {  
49.         Stack<AntGroup> ags=new Stack<AntGroup>();  
50.         AntGroup ag=new AntGroup();  
51.         try {  
52.             tj.getAntGroup(ags,ag,0,0);  
53.         } catch (CloneNotSupportedException e) {  
54.             e.printStackTrace();  
55.         }  
56.         return ags;  
57.     }  
58.       
59.     public void getAntGroup(Stack<AntGroup> ags,AntGroup ag,int xl,int dirl) throws CloneNotSupportedException  
60.     {  
61.         Ant _a;  
62.             for(int j=dirl;j<dir.length&&xl<x.length;j++)  
63.             {  
64.                 _a=new Ant(x[xl], dir[j]);  
65.                 ag.addAnt((Ant)_a.clone());  
66.                 if(xl==x.length-1)  
67.                 {  
68.                     AntGroup _ag;  
69.                         _ag = (AntGroup) ag.clone();  
70.                         System.out.println("插入AntGroup"+_ag);  
71.                         ags.add(_ag);  
72.                 }  
73.                 getAntGroup(ags,ag,xl+1,dirl);  
74.                 ag.getAnts().pop();  
75.             }  
76.     }  
77.       
78.     /** 
79.      * 所有蚂蚁离开木杆的最小时间 
80.      * 按层次遍历 
81.      */  
82.     public int MinTime(Stack<AntGroup> ags)  
83.     {  
84.         while(isMinTimeLocal(ags)==-1)  
85.         {  
86.             for(AntGroup ag:ags)  
87.             {  
88.                 Util.iscollides(ag);  
89.                 for(Ant as:ag.getAnts())  
90.                 {  
91.                     as.update(1);  
92.                 }  
93.                 Util.Refresh(ag);  
94.             }  
95.         }  
96.         System.out.println(ags);  
97.         return isMinTimeLocal(ags);  
98.     }  
99.     /** 
100.      * 所有蚂蚁离开木杆的最大时间 
101.      * 按层次遍历 
102.      */  
103.     public int MaxTime(Stack<AntGroup> ags)  
104.     {  
105.         while(isMaxTimeLocal(ags)==-1)  
106.         {  
107.             for(AntGroup ag:ags)  
108.             {  
109.                 Util.iscollides(ag);  
110.                 for(Ant as:ag.getAnts())  
111.                 {  
112.                     as.update(1);  
113.                 }  
114.                 Util.Refresh(ag);  
115.             }  
116.         }  
117.         System.out.println(ags);  
118.         return isMaxTimeLocal(ags);  
119.     }  
120.       
121.     public int isMinTimeLocal(Stack<AntGroup> ags)  
122.     {  
123.         for(int i=0;i<ags.size();i++)  
124.         {  
125.             if(ags.get(i).getAnts().size()==0)  
126.             {  
127.                 return i;  
128.             }  
129.         }  
130.         return -1;  
131.     }  
132.     public int isMaxTimeLocal(Stack<AntGroup> ags)  
133.     {  
134.         for(int i=0;i<ags.size();i++)  
135.         {  
136.             if(ags.get(i).getAnts().size()!=0)  
137.             {  
138.                 return i;  
139.             }  
140.         }  
141.         return -1;  
142.     }  
143. }  

测试结果：

插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=1, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=1, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=1, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=1, x=17], Ant [dir=2, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=1, x=23]]]
插入AntGroupAntGroup [ants=[Ant [dir=2, x=3], Ant [dir=2, x=7], Ant [dir=2, x=11], Ant [dir=2, x=17], Ant [dir=2, x=23]]]
初始蚂蚁的方向：32种
[AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[]], AntGroup [ants=[Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=2, x=5], Ant [dir=2, x=11]]]]
总共走了12次
---------------------------------
[AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=19], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=15], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=19], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=23]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=1, x=23], Ant [dir=2, x=5], Ant [dir=2, x=11]]], AntGroup [ants=[]], AntGroup [ants=[Ant [dir=2, x=11]]], AntGroup [ants=[Ant [dir=2, x=5]]], AntGroup [ants=[Ant [dir=2, x=5], Ant [dir=2, x=11]]]]
总共走了25次