• evasive_chimpanzee@lemmy.world
    link
    fedilink
    arrow-up
    5
    ·
    8 months ago

    I once accidentally worked myself into trying to solve the traveling salesman problem. I was doing some work on a very specific problem, and I got to a point where I couldn’t figure out a way to efficiently link up a bunch of points. The funny thing is that I knew about the TSP, but I just didn’t realize that the problem I was trying to solve was a case of the TSP. After a couple of days trying to figure it out, I realized what it was, and that it was futile.

    It was a good lesson to always try to find the most abstracted version of the problem you are trying to solve cause someone smarter has either tried and failed or tried and succeeded.