HOME | DD
tfproxy — Antfarm
Published: 2005-07-05 03:52:30 +0000 UTC; Views: 15859; Favourites: 78; Downloads: 330
Redirect to original
Description
A scientist relives a traumatizing experience.Been spending too much time playing with ants recenctly, and this is the result. Playing with ants in an entirely professional sense of course, TSP algorithms and whatnot
.
Related content
Comments: 16
Wife: EEEP A BUG ITS A GIANT BUG*grabs broom and starts beating husband with it*
Husmand: OW OW OW OW OW(i knew this was going to happen)
👍: 1 ⏩: 0
I like how he covers his eyes with his little arms.
👍: 1 ⏩: 0
Well.. I bowed to the pressures that be, and re-uploaded a brighter version of the picture.. Guess I'm going to have to re-calibrate meh monitor....
👍: 0 ⏩: 0
TSP: (Travelling Salesman Problem)
A well-known problem in Computer Science which has no known efficient solution. The problem is to find a tour of N cities (visiting all cities once) with the shortest length. Sounds easy, but once you get to a possible set of cities of 64, there's 64! (factorial) possible paths to evaluate if you do a 'generate all tours and search to find the smallest' approach. If you don't have a calculator, 64! ~= 1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 (ie. a really big number).
Using virtual 'ants' (aka. agents) a (non-proven) optimal solution can be found in a few minutes, as apposed to a few billion years it would take to brute-force search the tours.
Thats the general idea anyways
👍: 0 ⏩: 1
Sure makes you think twice next time you see that poor little ant scurrying around the kitchen
👍: 1 ⏩: 0
Nice work Proxy. Though, the picture is a bit dark. When you crank the Gamma a little, you can see quite a lot more detail, especially the light red marking.
👍: 0 ⏩: 1
Hmmm.... I guess it might be a bit dark, but oh well 
👍: 0 ⏩: 1
Nothing that a quick 1.5 gamma correction can't quickly fix
Still, great work. We don't see insects TF really often. It's a nice change from the routine.
👍: 0 ⏩: 0
Creepy! And neat... How did he fix himself the first time?
👍: 0 ⏩: 1
Well.. The way HE tells the story it was quite an adventure
👍: 0 ⏩: 0
hehehe.
So I'm wondering if the wife is a "queen" ant. Might make a nice companion piece.
👍: 0 ⏩: 0