About 15 years on, I’m still so happy I got good coursework marks for the route-finding equivalent of a bogosort. Picked a bunch of random routes and pick the fastest. Sure, that guy who set up a neural net to figure it out did well, but mine didn’t take days of training, and still did about as well in the same sort of execution time.
Given that the guy that undertook the neural net path had consumed both time and more resources to make it happen, the good old sort is an efficient, sufficient, tried and true algorithm to quickly implement
… and then you program games and you do the least performant bogosort you can ever think of
Export to excel and scroll till you find it
About 15 years on, I’m still so happy I got good coursework marks for the route-finding equivalent of a bogosort. Picked a bunch of random routes and pick the fastest. Sure, that guy who set up a neural net to figure it out did well, but mine didn’t take days of training, and still did about as well in the same sort of execution time.
Given that the guy that undertook the neural net path had consumed both time and more resources to make it happen, the good old sort is an efficient, sufficient, tried and true algorithm to quickly implement