Slashdot Mirror

← Back to Stories (view on slashdot.org)

POTM Contest Lives Again

Posted by timothy on from the go dept.

bababooey182 writes "The Programmer of the Month (POTM) contest series has returned. POTM was a fantastic programming contest series that ran from 1993 to 2000, and participants were greatly disappointed when it ended. Fred Hicinbothem, the brains and personality behind the POTM, brought it back a few months ago, and the POTM has the same community feel that it did back in the day. Here's to another long run. The current contest deadline is November 30th."

5 of 14 comments (clear)

  1. Awesome! by comwiz56 · · Score: 3, Insightful

    This sounds exciting. While I wasn't a part of this when it was around back before '00, I'm definately going to get involved. This is a nice competition that supports friendly competetion between programmers, and gives them plenty of freedom to choose which language they use.

  2. zerg by Lord+Omlette · · Score: 2, Insightful

    Despite the fact that it's not a front page post, I'd like to take this opportunity to point out that this is the second time in a row that Slashdot editors posted a story about a contest before the contest was over!

    Happy doesn't begin to describe my mood. ^^v

    --
    [o]_O
  3. Ironically by xenocide2 · · Score: 3, Interesting

    I wrote a program for a software engineering course to handle exactly that. In fact, we designed some ways to improve the system through communications. I could liberate the code and have a finished product in a few days, but the communication code would be a difficult migration from encouraged cooperation to discouraged as cheating.

    Likely, the part two contest will degrade into a greedy algorithm made distributed; a few smart cookies might decide to avoid overly contested nuts. Any more sophisticated algorithms rely on rational or at least predictable behavior from other contestants.

    As an example, there's a nut that you're the closest to, and also another nut you're tied for closest to. Taking one means you'll lose distance on the other. You might think, take the closest one, but if everyone thinks that, then that nut is likely off limits. Its hard to tell traditional gridworld AI techniques where to draw the line between securing what's theoretically yours to take and contesting a resource with a competitor. In theory, you should be competing with the opponent in the lead, but I doubt many squirrels will be that advanced.

    --
    I Browse at +4 Flamebait

    Open Source Sysadmin

    1. Re:Ironically by DrEasy · · Score: 3, Interesting

      You made some very good points. At first glance, my impression is that part one is really the travelling salesman problem, so some kind of branch-and-bound might do a good job, which you could initialize with a greedy algorithm to get a good upper bound.

      You could then just reuse your greedy for part two, but your observation that you need to take into account the other squirrels is correct. Maybe you could just modify your greedy to get you to the first nut that is closest to you than to any other squirrel (as opposed to just the closest nut), but there won't always be such a thing... Hmmm...

      Wish I had time to participate in this, it sounds fun.

      --
      "In our tactical decisions, we are operating contrary to our strategic interest."
  4. Welcome to all from the POTM-MASTER! by POTM-MASTER · · Score: 2, Interesting

    I appreciate the posting ... regret that I can't support VB/Java ... and encourage everyone to come and visit the new home of the POTM at http://dinsights.com/POTM ...

    Even if you aren't quick enough to code up a squirrel by next week (a not-so-veiled challenge of course) I hope you'll join the mailing list so you'll get a heads-up on the next problem.

    There are no hidden motivations here - the goal is to have fun with others who think coding is fun.
    Some have spent long hours on their entries, and others have used the POTM to experiment with that new programming language they've been meaning to try ... we have PHP/TCL/GAWK/Perl/Python/Ruby squirrels currently competing for nuts along with the sleeker C/C++ squirrels ... I just love it when one of the C/C++ squirrels has a nut stolen out from under his nose!

    Anyhow ... c'mon over and take a peek ... the servers haven't crashed yet!
    =Fred (a.k.a. The Omnipotent POTM-MASTER)