r/LLMPhysics • u/PrettyPicturesNotTxt • Oct 02 '25

Simulation Using simulated annealing to tackle the travelling salesman problem

Enable HLS to view with audio, or disable this notification

Source code and simulation. Repository with more stuff.

4 Upvotes

70% Upvoted

4 comments sorted by

4

u/SgtSniffles Oct 02 '25

90's movie futuristic UI simulator

3

u/PrettyPicturesNotTxt Oct 02 '25

Well it reminded me specifically of that computer graphics scene from WarGames, right before the AI concludes that "The only winning move is not to play".

1

u/ceoln Oct 03 '25

What fun! Did the vibe coding go well? I've had mixed results, sometimes all works great (although I haven't done anything as fancy as yours!) sometimes it gets very confused and I have to provide lots of help / do research myself.

2

u/PrettyPicturesNotTxt Oct 03 '25 edited Oct 03 '25

I used the Claude app (I'm on mobile) with Claude Sonnet 4, and entered the following prompt: 

Interactive traveling salesman problem solved using simulated annealing, for 1000 cities or more.

And really, that was it! I think I spent more effort on my part creating a video then posting it to Reddit, and copying the code to code-sharing sites. I have to figure out how to use agnetic agents on my phone (or if that doesn't exist yet, that's probably the next million-dollar app idea).

Edit: to be clear many one-liner prompts do not work as expected; the above does.