Traveling salesman problem

[hitman47ful]

This term in college i started learning optimization, one of the basic problems we have been taught is the travelling salesman problem in which a merchant starting at a point A wants to visit a certain N number of cities to sell its goods in the less amount of time, being this said knowing how trade can be a pain in the ass to level up due to the grind or character builds i tought i could use the code i made for a homework assignment and toy with the cities in calradia to check some cool routes, however in order to test this i would need to see whats the distance from one city to all the other cities which being done manually could take me too much time, so i was wondering if there was some sort of grid map that has the coordinates of all the cities on the map and some sort of scale for distance between them so i could run some numbers in my code.

 

[Ask]

Here's a post that has a map with all the settlements. Since it's just a picture you can use the positions of the pixels as coordinates. Do you plan on ignoring the terrain? There's a lot of impassable terrain.

 

[Mad Vader]

You are trying to solve a problem that no one has. Find an actual problem, like trade route efficiency or something.

 

[Ask]

You are trying to solve a problem that no one has. Find an actual problem, like trade route efficiency or something.

Are you his teacher? Lmao

 

[Mad Vader]

Are you his teacher? Lmao

Do you like watching people do useless stuff? lmao

 

[black_bulldog]

Do you like watching people do useless stuff? lmao

Apparently you've never worked for a big company.

 

[Ask]

Do you like watching people do useless stuff? lmao

He's not doing it for me, he's doing it for himself. If it's a valid example for his homework, good for him. You sure seem to be super worried about what other people do with their free time, so unless you're his teacher, why are you watching him do stuff?

 

[Mad Vader]

Apparently you've never worked for a big company.

I did and while some undertakings may seem useless, there was at least some kind of justification that whatever you do helps somehow, someone, somewhere.
I also know the mindset of young programmers who like to do stuff for the sake of it and would try to justify it as a valid way of spending company time. I've seen projects going under because the engineers took over.
It's the way of thinking that's wrong here. While a random contrarian bystander would say "lol he should do what he wants even if it's stupid", because he's standing with the oppressed, I try to be constructive and steer that effort into a more productive direction that helps at least some players. This could be both fun for the programmer AND not stupid, a great combination!

 

[Ananda_The_Destroyer]

Trading is bad because once you progress in the game you will never ever ever have time to travel and trade again.

 

[black_bulldog]

I did and while some undertakings may seem useless, there was at least some kind of justification that whatever you do helps somehow, someone, somewhere.
I also know the mindset of young programmers who like to do stuff for the sake of it and would try to justify it as a valid way of spending company time. I've seen projects going under because the engineers took over.
It's the way of thinking that's wrong here. While a random contrarian bystander would say "lol he should do what he wants even if it's stupid", because he's standing with the oppressed, I try to be constructive and steer that effort into a more productive direction that helps at least some players. This could be both fun for the programmer AND not stupid, a great combination!

My point was there are plenty of people in large companies who excel at doing nothing or almost nothing.

 

[Mad Vader]

My point was there are plenty of people in large companies who excel at doing nothing or almost nothing.

If you don't know how to do nothing convincingly, you are not living your life!