Ants

[perceval]

Wow. Good job so far phrax! (Currently ranked 31st overall).

indeed good job !

all good bots seems to have certain type of movment absent in weaker bots, a kind of jitter, and it involes much more small skirmishes 2vs 1 or 3 vs 1 that with weaker bots which typically rsuh toward the nearest hill; i must say that my bot does that for now

[phrax]

Thanks. I'm pretty psyched. Now if I can just figure out how to stop timing out without handicapping myself too much... I really hate these Mickey Mouse time-limits

[daniel_the_smith]

Thanks. I'm pretty psyched. Now if I can just figure out how to stop timing out without handicapping myself too much... I really hate these Mickey Mouse time-limits

Well, you can't blame your language! Good job, btw.

[phrax]

Thanks. I'm pretty psyched. Now if I can just figure out how to stop timing out without handicapping myself too much... I really hate these Mickey Mouse time-limits

Well, you can't blame your language! Good job, btw.

Heh, true. I'm more of a Perl guy. I had played with A* using Perl and the performance was awful (although that could've been me). It was at that point I realized I needed to get more raw; it seems to have worked out well for me so far.. Well, besides all the time I take tracking down memory issues now

[lorill]

This is me:

http://aichallenge.org/profile.php?user=2349

nice

daniel> sorry for the last game

[jbergmark]

I'm giving this a shot as well:

http://aichallenge.org/profile.php?user=8810

The bot above is in Ruby, but I think I've hit the limit of what I can do in Ruby given the time limits involved (#2 Ruby bot, so I don't think I'm alone in this regard). I've rewritten it in java, and its MUCH faster, but I hesitate to upload again and reset my ranking before I make some measurable improvements.

[daniel_the_smith]

Somehow my bot seems to have joined lorill and phrax in the top 100! #69 right now...

(It won't last, I just had an incredibly lucky win...)

[AVAVT]

Gahh I think I'm at my wit's end with the things I know now.
Really hope I can get my butt in the top 100 before the final tournament, but before that I must do something with my food gathering strategy... right now all that I'm employing can be described as: "OMG FOOD!!!!"

Btw personally I don't... think the way most top players employing local combat and that movement are really that good. I don't even have nearly enough skill to make a bot like that, but I think if the Monte carlo simulation tells you to bounce back and forth in front of the enemy's hill for 500 turns when your force is 10 times their number, then you're doing something fundamentally wrong.
I myself saw a player in the top 20 employing kamikaze strategy and it worked well in the game I saw(sorry forgot who), and I think the reason xathis is currently 4 points above rank 2nd is because when his ants are overwhelming, he sometime just finish it.

Well that's just some bitching from a lowling though, I gotta get my a** into the top 100 to have any saying at all T_T

[lorill]

Somehow my bot seems to have joined lorill and phrax in the top 100! #69 right now...

(It won't last, I just had an incredibly lucky win...)

I went up to 18th, but it went back to a more reasonnable 33th for now.

[flOvermind]

[...] bounce back and forth in front of the enemy's hill for 500 turns when your force is 10 times their number, then you're doing something fundamentally wrong.

Yes and no.

I have noticed that it is sometimes really possible to indefinitely block certain paths. That is, the defender can place a few ants in a way so the attacker can not make any progress. That is, every attacking ant that tries to enter the controlled zone immediately dies, but without killing any defender. In that kind of situation, where you are not even able to kill a single ant, it is irrelevant that you have 10 times as many forces.

But the problem lies elsewhere: In these situations, you don't really need 10 times as many forces to hold the line. That is, instead of trying to attack with a huge blob of ants, you could just accept that you can't break through, leave only a few ants there to hold the line, and use all other ants for something else (like searching for a back entrance).

[saraneth]

Wow, this is cool! Have a starter bot up, and think I will try to implement a Go-esque strategy (there seem to be obvious parodies for territory, influence, thickness etc).

[perceval]

i finally submitted something, i need input from some defeats to know where to improve . i might have been too cautions on time optimization:

i cache all ancestor graphs of all search i make, i restrict max depth of search etc.. in the end even with 200+ ants on a 200*200 map i run in less that 0.1 sec .. total pathfindinf time per turn is less than 10ms i goes to the point when the terrible input parsing of the java star package is noticeable ... and i was worried about java perf.

I could use extra time for more computation but computation of what ??
the game is also very different in maze vs more open map, i need to take that into account and alos balance exploring/food camping vs attacking. for now i send 80 % of my ants towards the nearest ennemy, its great to smash the starter bots but i expected issues against stronger ones .

Gahh I think I'm at my wit's end with the things I know now.
Really hope I can get my butt in the top 100 before the final tournament, but before that I must do something with my food gathering strategy... right now all that I'm employing can be described as: "OMG FOOD!!!!"

does that mean that only the top 100 will be enterd in to the tournament at mif december ?

[daniel_the_smith]

Perceval, the main server is a bit slow with the games. TCP servers are good if you want immediate feedback, e.g., http://ants.fluxid.pl --there's instructions up there...

Oh, and your bot looks pretty decent...

[perceval]

Perceval, the main server is a bit slow with the games. TCP servers are good if you want immediate feedback, e.g., http://ants.fluxid.pl --there's instructions up there...

Oh, and your bot looks pretty decent...

yeah thanks i need to try the tcp servers.
Yes my bot looks decent but obviously over aggresive and he plays too thin. I developped it against hunterbot after all and its strategy is to have its ant spreads as much as possible. Not so good when other bots knows what they do: my third game today is a good example; hopefully it will be easy to tweak.
Looking at the bots my current goal is to enter the top 200 or 300 but i don t think this version will make it

[daniel_the_smith]

Looking at the bots my current goal is to enter the top 200 or 300 but i don t think this version will make it

I'm a little miffed that my current entry is better with its bugs than without. It got above 50 so I don't feel too bad that I can't beat it yet, though.

saraneth, good luck, added you to the first post...

Is anyone on 64 bit linux and interested in a binary exchange? (i.e., we trade binaries for local testing...)