545-Person Programming War Declares a Winner 57
An anonymous reader writes: A while back we discussed Code Combat, a multiplayer game that lets players program their way to victory. They recently launched a tournament called Greed, where coders had to write algorithms for competitively collecting coins. 545 programmers participated, submitting over 126,000 lines of code, which resulted in 390 billion statements being executed on a 673-core supercomputer. The winner, going by the name of "Wizard Dude," won 363 matches, tied 14, and lost none! He explains his strategy: "My coin-collecting algorithm uses a novel forces-based mechanism to control movement. Each coin on the map applies an attractive force on collectors (peasants/peons) proportional to its value over distance squared. Allied collectors and the arena edges apply a repulsive force, pushing other collectors away. The sum of these forces produces a vector indicating the direction in which the collector should move this turn. The result is that: 1) collectors naturally move towards clusters of coins that give the greatest overall payoff,
2) collectors spread out evenly to cover territory. Additionally, the value of each coin is scaled depending on its distance from the nearest enemy collector, weighting in favor of coins with an almost even distance. This encourages collectors not to chase lost coins, but to deprive the enemy of contested coins first and leave safer coins for later."
Uhm, trademark problem.... (Score:1)
I thought Greed was "The Multimillion Dollar Challenge" where teams of five tried to answer trivia questions but each round one player was randomly paid to try to take another player out of the game, or be thrown out trying....
Re:Uhm, trademark problem.... (Score:5, Funny)
I thought Greed was getting kickbacks from the lobbying groups to buy your support for questionable bills.
Re:Uhm, trademark problem.... (Score:5, Funny)
I thought Greed was getting kickbacks from the lobbying groups to buy your support for questionable bills.
No, that's called Politics.
Re: (Score:2)
a skunk by any other name ...
Re: (Score:2)
I thought Greed was getting kickbacks from the lobbying groups to buy your support for questionable bills.
What he has done is effectively apply game theory in deciding which coins to target and how to spread his resources. It is quite clever but applying this solution to this style of problem isn't really unexpected.
Change coin to insurgent (Score:4, Funny)
and upload this to the drone control network.
Re: (Score:1)
...I have the sudden need for a house to be filled with popcorn
Re: (Score:3)
...It's a moral imperative!
Re: (Score:3)
Re: (Score:2)
And why wouldn't there be?
Re: (Score:2)
Well because the US and Israel are allies.
(i keed i keed)
Re: (Score:2)
For now. US and Iran used to be allies too.
$5.74 == Wow hardware resources have become cheap! (Score:3)
$5.74 == Wow hardware resources have become cheap! (Score:3, Interesting)
Re: (Score:2)
Spot especially, as it's relatively cheap - quite cheap as supercomputing cluster time goes!
Re: (Score:2)
Please, I ran a simulation just like this on a 1992 super computer, and I haven't paid a cent.
I guess the agreement did say payment was due when processing finishes next decade, though.
Re: (Score:2)
under 1 hour... so let's assume half an hour... that is still like $250 a day for a cluster like that could be built for under $10,000... break even is within 2 months of use including electricity, so really those prices are still pretty high, it's just that most people only need that kind of power for short bursts of time.
the great Google App Engine vs. Amazon Elastic Beanstalk wars are coming.
$10,000 barely gets you ONE modern well-equipped 20 core server system (I am thinking in particular of the Dell R820/R920 platforms) so no, while you could probably heap together 100 or so ARM cores for $10/core and get something to run on it, a supercomputer it is not.
Re: $5.74 == Wow hardware resources have become ch (Score:3)
I can get 8 core systems sub $1k. It depends on the type of hardware really which it doesn't specify; 20+ cores in a single machine has been available since at least the turn of the century they always cost an arm and a leg though because of the complexities of integrating that many CPUs in a single machine. A combination of boxes amounting to the same amount of CPU, RAM etc has always been cheaper but also larger and harder to use.
Re: (Score:2)
I can get 8 core systems sub $1k. It depends on the type of hardware really which it doesn't specify; 20+ cores in a single machine has been available since at least the turn of the century they always cost an arm and a leg though because of the complexities of integrating that many CPUs in a single machine. A combination of boxes amounting to the same amount of CPU, RAM etc has always been cheaper but also larger and harder to use.
The less you spend per core (by having them less concentrated) the more you will spend on interconnecting them in a way befitting a supercomputer (i.e. massive parallelism). A pile of machines totaling 600 cores on a gigabit switch is of very little use compared to a few mega-core machines on a better, smaller network. And you don't want to know how much all the fabric would cost to properly integrate all of those 8 core systems.
Re: $5.74 == Wow hardware resources have become ch (Score:4, Informative)
It really depends on your calculations (yes, I work in academic research). You can get very large, very parallel problems and have enough with 56k modems in between nodes and there are those where 12x Infiniband is not enough. It also depends on the person implementing the system, how well versed they are in the subject matter and cluster programming, the languages they use and whether or not what they write is aware of what is happening where.
The fabric can be relatively cheap actually, 24 port 10Gbps and QDR Infiniband switches can be had sub-5k these days (unless you go Cisco off course) especially in blade systems. All-in-all the hardware for clusters has gotten very, very cheap. Amazon wouldn't be selling it at $5/h if it weren't profitable.
Large research clusters BTW (such as the ones at Fermilab, CERN or your average University) are usually large sets of 2/4/8 core systems, sometimes with a few very large nodes thrown in or these days a set of GPU nodes. 20-core nodes are rare in actual clusters a la Blue Gene/Q
Re: (Score:2)
I get 4x16 core AMD Opteron 6366HE on a Dell PowerEdge m915 for $5,578.70:
http://configure.us.dell.com/d... [dell.com]
So that's a bit less than $10,000 for 100 cores on a standard issue Dell machine. It's not completely crazy to expect you could increase that to 600 cores without too much extra cash laid down.
Re: (Score:2)
But 300W for cooling is weird, in fact outside the US most people don't have home A/C and the heat output of one PC (or console, or TV) is simply ignored.
Interdisciplinary crossover (Score:5, Insightful)
Re:Interdisciplinary crossover (Score:5, Interesting)
We also use very similar force algorithms in our cancer models. :-) e.g., http://www.sciencedirect.com/s... [sciencedirect.com]
The description of the agents and forces in this summary was actually very well done.
Re: (Score:2)
Re: (Score:2)
I agree, the summary was really well written.
That's a good question, about using similar techniques for image processing and object segmentation from a scene. From a cognitive standpoint, neonates rapidly build on this simple model over their first few months of life as th
Re:Interdisciplinary crossover (Score:5, Informative)
Re: (Score:3)
You need to click on the "Elsevier Open Access" link from NCBI, which is a direct link to the article on the publisher's website (this location is where you click for all PubMed articles, as long as the publisher has provided access in that way). PubMed never displays complete articles.
After clicking through, there's a "Download PDF" link at the top left of the article, just under the green Science Direct header.
Re: (Score:2)
Re: (Score:2)
I feel compelled to tell the world about a more confusing part of NCBI that I'm trying to navigate myself around at the moment: The Transcriptome Shotgun Assembly Sequence Database. Submitting sequences is... a little tricky. Here's a simplification of the process:
Re: (Score:2)
Anyone else find it odd that he used a distance squared force for a 2D problem? The surface of a circle depends linearly on the radius.
Re: (Score:3)
The goal is that the attraction to the coins is greater when you're close (so you don't wander past one, pulled by that large cluster off to the side) and the repulsion is lesser when you're further away (so two allies can turn directly towards each other to pick up coins that lie between both, even though they repel each other).
Reduced to a linear problem (Score:2)
Anyone else find it odd that he used a distance squared force for a 2D problem? The surface of a circle depends linearly on the radius.
Linearly being the key word... take it one step at a time (before looking at what geometry inverse square law could represent). The rule is derived entirely from distance... Distance reduces the number of spacial dimensions into one, it doesn't matter how many spacial dimensions you have so long as you can find a scalar distance between two points.
For a less abstract explanation think of a 2D simulation as a geometrical subset of a 3D simulation (that subset doesn't have to be axis aligned), a 2D simulation
Re: (Score:1)
It actually sounds like a "Schema Architecture" that Arkins proposed in 1998 http://mitpress.mit.edu/catego... [mit.edu]. You can implement it in about 10 lines of python because it's just that: the sum of attractive (goals) and repelling (obstacles) force vectors, weighted by the inverse of the distance squared. I was surprised OP didn't mention the Schema architecture, because it is exactly that, and since it sounds like a (simulated) robot game...
Your paper on newborn looking is really interesting. I build robotic
Re: (Score:1)
Core War (Score:5, Informative)
How about Core War?
http://en.wikipedia.org/wiki/C... [wikipedia.org]
http://www.koth.org/info/akdew... [koth.org]
http://blog.codinghorror.com/c... [codinghorror.com]
neat! (Score:3)
This is a very fun game! I've been looking for stuff like this. Normally I have fun writing stuff like this in games until they ban me for "Hacking" when really the hacking was the only fun part of me. Now the hacking bit IS the game.
Maybe I can ditch my EVE mining bots now ;-)
Freakin' coders. (Score:4, Interesting)
Link to Code (Score:1)
https://gist.github.com/schmat... [github.com]