Kuro5hin.org: technology and culture, from the trenches
create account | help/FAQ | contact | links | search | IRC | site news
[ Everything | Diaries | Technology | Science | Culture | Politics | Media | News | Internet | Op-Ed | Fiction | Meta | MLP ]
We need your support: buy an ad | premium membership

A programming challenge.

By i in MLP
Tue Sep 04, 2001 at 11:45:47 AM EST
Tags: Software (all tags)

Artificial Intelligence Enterprises offers a programming challenge.

What your program should do? A simple thing: play games with unknown rules against unknown opponents, and win. If your entry is the best, it wins $2000. And another $25,000 if they decide to buy rights to it.


Voxel dot net
o Managed Hosting
o VoxCAST Content Delivery
o Raw Infrastructure


I believe in
o No AI. 8%
o Weak AI. 10%
o Strong AI. 18%
o NS (that's "natural stupidity"). 63%

Votes: 49
Results | Other Polls

Related Links
o Artificial Intelligence Enterprises
o programmin g challenge
o Also by i

Display: Sort:
A programming challenge. | 17 comments (10 topical, 7 editorial, 0 hidden)
Bribe Bot (4.85 / 7) (#2)
by Stick on Mon Sep 03, 2001 at 06:59:02 AM EST

#include <stdio.h>

#define BRIBE 10000000

int main ()
printf ("Hey, let me win and I'll give you %d.", BRIBE);

return 0;

Stick, thine posts bring light to mine eyes, tingles to my loins. Yea, each moment I sit, my monitor before me, waiting, yearning, needing your prose to make the moment complete. - Joh3n
Bad form (3.00 / 2) (#9)
by fluffy grue on Mon Sep 03, 2001 at 09:33:35 PM EST

You should use const int, not #define.
"Is not a quine" is not a quine.
I have a master's degree in science!

[ Hug Your Trikuare ]
[ Parent ]

Bad protocol (none / 0) (#16)
by kaatunut on Wed Sep 05, 2001 at 04:51:06 AM EST

You should print it with "#" at the beginning of line so the judge will see it.

there's hole up in the sky from where the angels fall to sire children that grow up too tall, there's hole down in the ground where all the dead men go down purgatory's highways that gun their souls
[ Parent ]

Bad business (none / 0) (#17)
by Scrymarch on Wed Sep 05, 2001 at 06:32:05 AM EST

You'd lose money on that deal, even if they buy it.

[ Parent ]
AI spec (3.00 / 2) (#8)
by slaytanic killer on Mon Sep 03, 2001 at 07:26:47 PM EST

I like the way they formulated the basic problem, but I hate the implementation. For example, there's nothing saying that you must move with a certain speed, except at the beginning where your program has to give its name within ten seconds. A more complete API would have the judge sending in a time interval at the start.

Mainly I think of this because I'd personally put in a database of logic from a few common games. No doubt the contest organizers haven't been inventive enough to create completely new games. Maybe they'd change things around in trivial ways. Still, knowledge can trump intelligence.

Perhaps there should be some slight biasing of the score for later rounds, after the programs had a slight time to learn. It shouldn't show up in the score transmitted to the programs, but they should have a foreknowledge of how the scale works. This would remove some of the randomness and be slightly biased against database-users.

time restrictions (5.00 / 1) (#10)
by mmcc on Tue Sep 04, 2001 at 12:36:25 AM EST

According to the Official Rules, you have to complete 10 moves per second on the competition machine.

Knowledge is a good strategy, but it will only get you so far. If your program can deduce some rules of a game, it will have a much better chance in the unknown games.

[ Parent ]

Eh... (none / 0) (#14)
by slaytanic killer on Tue Sep 04, 2001 at 06:57:45 AM EST

God damn it, I knew it was lurking somewhere. Even did a search for "time" and "seconds" on all the other pages. Still, my other points hold. *grumble* ;P

[ Parent ]
Actually, no. (5.00 / 1) (#11)
by mewse on Tue Sep 04, 2001 at 12:41:51 AM EST

Their official rules state:

"Your program must be able to make at least ten moves per second on the tournament machine."

So that's a constant limit of 10 milliseconds per turn, on the P3-800 they'll be using to run the contest.

It's certainly not a _difficult_ time limit, but still, you can't go processing for six hours before yielding a response. ;)

[ Parent ]
100ms (none / 0) (#12)
by delmoi on Tue Sep 04, 2001 at 01:26:26 AM EST

1/10th of a second is 100 miliseconds
"'argumentation' is not a word, idiot." -- thelizman
[ Parent ]
You could use 0.9 seconds in one move... (none / 0) (#13)
by mmcc on Tue Sep 04, 2001 at 04:04:29 AM EST

... provided that your total time for the next 9 moves doesn't exceed 100ms.

The average time for each move must be less than 100ms.

The maximum time for any one move would be 1 second.

RTFM people!

[ Parent ]

A programming challenge. | 17 comments (10 topical, 7 editorial, 0 hidden)
Display: Sort:


All trademarks and copyrights on this page are owned by their respective companies. The Rest 2000 - Present Kuro5hin.org Inc.
See our legalese page for copyright policies. Please also read our Privacy Policy.
Kuro5hin.org is powered by Free Software, including Apache, Perl, and Linux, The Scoop Engine that runs this site is freely available, under the terms of the GPL.
Need some help? Email help@kuro5hin.org.
My heart's the long stairs.

Powered by Scoop create account | help/FAQ | mission | links | search | IRC | YOU choose the stories!