How to optimize

Hi, i have my script to find a way in my hexagonal world. But its really slow. How can i optimize it?

In short, i am calling same method for all neighbours of my hex, then from end, adding hex, and return the way ("sciezka") back, then check all ways and get the shortest, add hex and return again.

Code (CSharp):

1. public List<GameObject> FindWay(List<GameObject> used) {
2.         List<List<GameObject>> sciezka = new List<List<GameObject>>();
3.         List<GameObject> usedT = new List<GameObject>();
4.         used.Add(this.gameObject);
5.         if (finish != true) {
6.             for (int i = 0; i < neighbours.Length; i++) {
7.                 if (neighbours[i] != null)
8.                     Debug.LogError(used.Count);
9.                 if (neighbours[i] != null && !used.Contains(neighbours[i])) {
10.                     sciezka.Add(neighbours[i].GetComponent<Hex>().FindWay(new List<GameObject>(used)));
11.  
12.                 }
13.             }
14.         }
15.  
16.         int index = 0;
17.      
18.         for (int i = 0; i < sciezka.Count; i++) {
19.             if (sciezka[i].Count < sciezka[index].Count && sciezka[i][0].GetComponent<Hex>().finish == true)
20.                 index = i;
21.         }
22.         if(sciezka.Count == 0)
23.             sciezka.Add(new List<GameObject>());
24.         sciezka[index].Add(this.gameObject);
25.         return sciezka[index];
26.     }

 

A*

Similar to what you are doing I guess. You would see gains using a 3rd party asset like http://arongranberg.com/astar/ but I guess you want to do it yourself. The only thing I can think of is that for your own way, spread the work over a few frames. Player won't notice...

Your method probably hurts memory performance with garbage collector though, adding and removing things on the fly.

 

Ya, i know this, but wanted to try something made by myselfe. Guess i am still not good enough. Thanks anyway

 

I implemented A* on a hexagon grid using the excellent guides from Red Blob Games.
http://www.redblobgames.com/grids/hexagons/
http://www.redblobgames.com/pathfinding/a-star/introduction.html

 

Thanks