How to get the shortest route on all points

uservDMl1 0
Viewed 48

I have a big list of ingame coords(x,y) in 2D game as tuple. Example:
[(2014, 2619),(1985, 2589),(2024, 2594),(2016, 2616),(2001, 2605)]
They stored absolutly chaotical after parsing I need to sort the list by optimizing it so that starting with the first coord I go through all the points, ideally coming back in a short time.
I tried to write a sorting, but right now, instead of going to the closest point, it runs somewhere far away, and then comes back to the one that was closest before.
What i tried:

The program for automation allows you to build a route between two points. And i can see distance between them.
Made two arrays: 1 empty. 1 with coordinates.
I copied the first coordinates into the empty one and deleted it from the second one.
In the loop went through the array with coordinates and looked at the length of the route from the last element of the first array to each of the second. Where the shortest distance, put in the first array, deleting from the second.

In theory it looked reliable, but in reality it ran at the closest coordinates, then ran somewhere to the far coordinate and came back, instead of immediately approaching the closest coordinate.

enter image description here

path-finding sorting python
1 Answers

trash code, but working :) only problem is speed of sort

GetPathDist(from_x,from_y,from_z,to_x,to_y,to_z)

        def Sort(trees):
        trees_arr = trees
        new_arr = []
        new_arr.append(trees_arr[0])
        del(trees_arr[0])
        while(len(trees_arr)>0):
            min_path = 100
            index = 0
            for loop_index, tree in enumerate(trees_arr):
                path_lenght = len(GetPathDist(new_arr[-1][1], new_arr[-1][2],new_arr[-1][3],tree[1],tree[2],tree[3]))
                if path_lenght < min_path:
                    tree_tile = tree
                    index = loop_index
                    min_path = path_lenght
  
            new_arr.append(tree_tile)
            del(trees_arr[index])     
        return new_arr
uservDMl10
Related