2012-04-04T00:02:25 *** dvladim has joined #aichallenge 2012-04-04T00:02:31 *** thestinger has joined #aichallenge 2012-04-04T00:21:57 *** dvladim has quit IRC (Ping timeout: 252 seconds) 2012-04-04T00:41:13 *** delt0r_ has quit IRC (Ping timeout: 265 seconds) 2012-04-04T00:43:47 *** amstan has quit IRC (Ping timeout: 246 seconds) 2012-04-04T00:53:23 *** delt0r_ has joined #aichallenge 2012-04-04T01:11:23 *** Areks has joined #aichallenge 2012-04-04T01:29:09 *** kilae has joined #aichallenge 2012-04-04T01:43:43 *** chris__0076 is now known as chris_0076 2012-04-04T03:01:19 *** coius__ has joined #aichallenge 2012-04-04T03:11:35 *** Jak_o_Shadows has joined #aichallenge 2012-04-04T03:17:20 *** Garf has joined #aichallenge 2012-04-04T03:22:08 *** Kingpin13 has quit IRC (Ping timeout: 250 seconds) 2012-04-04T03:23:42 *** Kingpin13 has joined #aichallenge 2012-04-04T03:25:58 *** kurnevsky has joined #aichallenge 2012-04-04T03:56:26 *** scribble has joined #aichallenge 2012-04-04T04:09:42 *** meem1029 has quit IRC (Quit: Leaving.) 2012-04-04T04:24:35 *** GarfTop has joined #aichallenge 2012-04-04T04:27:00 *** Garf has quit IRC (Ping timeout: 272 seconds) 2012-04-04T04:29:52 *** Palmik has joined #aichallenge 2012-04-04T04:39:48 *** epicmonkey has joined #aichallenge 2012-04-04T04:52:17 *** smiley1983 has quit IRC (Ping timeout: 240 seconds) 2012-04-04T04:53:06 *** smiley1983 has joined #aichallenge 2012-04-04T04:53:56 *** thestinger has quit IRC (Quit: WeeChat 0.3.7) 2012-04-04T05:01:16 *** iglo has joined #aichallenge 2012-04-04T05:06:46 *** kurnevsky1 has joined #aichallenge 2012-04-04T05:07:22 *** kurnevsky has quit IRC (Read error: Connection reset by peer) 2012-04-04T05:23:28 *** kurnevsky1 has quit IRC (Read error: Connection reset by peer) 2012-04-04T05:37:33 *** mceier has joined #aichallenge 2012-04-04T05:50:36 *** Areks has quit IRC (Ping timeout: 272 seconds) 2012-04-04T06:07:53 *** Areks has joined #aichallenge 2012-04-04T06:22:20 *** ZanniqlcKzxkq has joined #aichallenge 2012-04-04T06:27:17 *** Zannick has quit IRC (*.net *.split) 2012-04-04T06:27:17 *** juuso_ has quit IRC (*.net *.split) 2012-04-04T06:27:38 *** juuso_ has joined #aichallenge 2012-04-04T06:29:23 *** Jak_o_Shadows has quit IRC (Read error: Connection reset by peer) 2012-04-04T06:53:27 *** smiley1983 has quit IRC (Ping timeout: 252 seconds) 2012-04-04T06:55:13 *** smiley1983 has joined #aichallenge 2012-04-04T07:03:35 *** iglo has quit IRC (Remote host closed the connection) 2012-04-04T07:07:12 *** scribble has quit IRC () 2012-04-04T07:35:22 *** sigh has joined #aichallenge 2012-04-04T07:52:09 *** scribble has joined #aichallenge 2012-04-04T07:52:24 *** Garf has joined #aichallenge 2012-04-04T07:52:50 *** GarfTop has quit IRC (Ping timeout: 272 seconds) 2012-04-04T08:26:18 *** iglo has joined #aichallenge 2012-04-04T08:26:34 *** morglum has joined #aichallenge 2012-04-04T08:27:22 *** morglum has quit IRC (Client Quit) 2012-04-04T08:41:26 *** delt0r_ has quit IRC (Ping timeout: 244 seconds) 2012-04-04T08:53:48 *** delt0r_ has joined #aichallenge 2012-04-04T08:58:00 *** amstan has joined #aichallenge 2012-04-04T08:58:05 *** amstan has joined #aichallenge 2012-04-04T08:58:05 *** ChanServ sets mode: +o amstan 2012-04-04T09:33:46 *** alehorst has joined #aichallenge 2012-04-04T09:44:42 Asteroids, multiple ships per player, monte carlo bot: http://50.116.32.118:2086/replay.896 2012-04-04T09:51:28 and a longer game: http://50.116.32.118:2086/replay.904 2012-04-04T10:00:39 interesting 2012-04-04T10:06:09 *** pairofdice has joined #aichallenge 2012-04-04T10:12:15 *** archdori has joined #aichallenge 2012-04-04T10:33:00 *** dici has joined #aichallenge 2012-04-04T11:00:43 *** kilae has quit IRC (Quit: ChatZilla 0.9.88.1 [Firefox 8.0/20111104165243]) 2012-04-04T11:09:32 *** sigh has quit IRC (Remote host closed the connection) 2012-04-04T11:19:57 *** Areks has quit IRC (Ping timeout: 272 seconds) 2012-04-04T11:27:57 Is there still a KotH server for ants around? 2012-04-04T11:36:55 ramn: Accoun's server seems to be up: http://213.88.39.97:2080/ 2012-04-04T11:37:23 my server is running but I don't know how to activate the rankings: http://50.116.32.118:2080/ 2012-04-04T11:46:38 *** archdori_ has joined #aichallenge 2012-04-04T11:48:54 *** kilae has joined #aichallenge 2012-04-04T11:50:10 *** archdori has quit IRC (Ping timeout: 265 seconds) 2012-04-04T11:53:03 smiley1983: thx 2012-04-04T11:53:13 are there only very mature bots on there? 2012-04-04T11:53:57 a beginners KotH would be nice 2012-04-04T11:54:53 *** kilae has quit IRC (Read error: Connection reset by peer) 2012-04-04T11:55:39 *** kilae has joined #aichallenge 2012-04-04T11:57:30 *** kilae has joined #aichallenge 2012-04-04T11:57:34 There's nobody there but me right now; I can try to find some weaker bots to run against it 2012-04-04T11:58:08 ramn: I mean on my server. Accoun's does seem to have strong bots, mostly. 2012-04-04T11:59:11 I just found the game, I think it's great 2012-04-04T11:59:24 but it seems there is no community anymore? 2012-04-04T12:02:47 do you know if there are any new players joining? 2012-04-04T12:04:29 Hiatus between competitions... 2012-04-04T12:04:42 I think there have been occasional questions from others, but I'm not aware of any new active development 2012-04-04T12:16:58 ramn: I've now connected one of my early development bots to the server, I'll add some more soon. 2012-04-04T12:17:10 ok, cheers 2012-04-04T12:17:19 I'm just beginning to develop my bot 2012-04-04T12:17:30 also, I solved the ranking page problem 2012-04-04T12:17:45 trying to bring in some more beginners 2012-04-04T12:18:38 is it easy to set up a server like the one you have? 2012-04-04T12:18:59 is it all in the aichallenge gitrepo? 2012-04-04T12:19:41 *** ZanniqlcKzxkq is now known as Zannick 2012-04-04T12:20:05 it's here: https://github.com/berak/ants-tcp 2012-04-04T12:20:21 the code I'm running is my fork here: https://github.com/smiley1983/ants-tcp 2012-04-04T12:20:35 I think the Ants component is pretty much identical to berak's 2012-04-04T12:21:05 it's easy to set up; just unzip, and run tcpserver.py and webserver.py 2012-04-04T12:21:48 ah nice, thanks 2012-04-04T12:22:04 you can then connect to localhost for local testing, or open the relavent ports so others can access it 2012-04-04T12:22:56 perfect 2012-04-04T12:23:14 how is timeout handled, 2012-04-04T12:23:32 are you raising the timeout setting when running bots over the net? 2012-04-04T12:26:55 I think it lies to the players about the time available; says they have 500ms and gives them a few seconds 2012-04-04T12:27:09 so the bots should behave properly unmodified 2012-04-04T12:29:17 ah nice 2012-04-04T12:30:03 Previously there were cutoffs which would end the game (if food wasn't being gathered, for example) - I took them out but could put them back in. 2012-04-04T12:33:33 probably good for noob-bots :) 2012-04-04T12:33:45 *** foRei has joined #aichallenge 2012-04-04T12:36:31 what did you code your bot in? 2012-04-04T12:38:23 objective caml 2012-04-04T12:39:50 are you using lots of pathfinding? 2012-04-04T12:39:59 yes :) 2012-04-04T12:40:09 roughly how many path finds can you afford before timeout? 2012-04-04T12:40:13 *** Dici_ has joined #aichallenge 2012-04-04T12:40:13 *** dici has quit IRC (Disconnected by services) 2012-04-04T12:40:17 *** Dici_ is now known as dici 2012-04-04T12:40:29 I spent way too much time on an over-engineered pathfinding system 2012-04-04T12:40:59 nice :) 2012-04-04T12:41:04 sounds like fun 2012-04-04T12:41:48 it performs a few breadth first searches every turn, but it caches paths to "beacons" and then searches across the beacon network 2012-04-04T12:42:31 ok, and the beacons, are they calculated aswell, or hardcoded? 2012-04-04T12:43:07 I don't remember how long it took for a complete bfs of the largest maps, but it was too long to do very many of them (>30?) per turn 2012-04-04T12:43:32 the beacons were created and updated dynamically as the map was explored 2012-04-04T12:43:56 ok, like choke points into new areas? or center of large areas? 2012-04-04T12:44:38 however, note that other people had successful bots which didn't cache paths; they used A* rather than bfs, and were smart about how they used it 2012-04-04T12:45:38 I had plans for optimizing the placement of beacons; as it was, it just placed a new beacon whenever it discovered a tile which was more than a certain distance from the closest beacon 2012-04-04T12:45:46 ok, I've hacked together an A* so far 2012-04-04T12:46:34 but beacons seems iteresting - the analysis for deciding beacons answers many questions I take it 2012-04-04T12:46:50 ah 2012-04-04T12:47:08 ok so you had a more coarse graph overlay, basically 2012-04-04T12:47:29 with cached routes (optimal?) between them 2012-04-04T12:48:02 did you do area analysis of some sort 2012-04-04T12:49:03 no area analysis beyond marking tiles with heatmap information (either by bfs or distance from a point) 2012-04-04T12:49:40 the beacons allowed hundreds of searches where I could only afford a few dozen bfs 2012-04-04T12:50:48 every tile was marked with distance to the nearest few beacons, which made the bridge between coarse and fine graphs 2012-04-04T12:51:41 as well as xathis' writeup, I think a1kon's is particularly well worth reading - very different approaches, both very effective 2012-04-04T12:51:50 ok! 2012-04-04T12:51:58 where ia a1kons? 2012-04-04T12:53:36 this perhaps: http://a1k0n.net/2010/03/04/google-ai-postmortem.html 2012-04-04T12:54:11 haha they both begin the same 2012-04-04T12:54:35 ah, that's from the tron contest (which he won) 2012-04-04T12:56:07 can't seem to find a1kons writeup 2012-04-04T12:56:10 *** epicmonkey has quit IRC (Ping timeout: 246 seconds) 2012-04-04T12:56:54 I was thinking of this forum thread: http://forums.aichallenge.org/viewtopic.php?f=24&t=2044&hilit=dirichlet 2012-04-04T12:57:18 took me a while to find, and it focuses on the application to combat 2012-04-04T12:57:19 ah cheers 2012-04-04T13:23:22 *** kurnevsky has joined #aichallenge 2012-04-04T13:34:40 *** kurnevsky has quit IRC (Ping timeout: 276 seconds) 2012-04-04T13:42:07 *** kilae has quit IRC (Quit: ChatZilla 0.9.88.1 [Firefox 11.0/20120312181643]) 2012-04-04T13:53:58 *** kurnevsky has joined #aichallenge 2012-04-04T14:05:57 *** coius__ has quit IRC (Quit: Verlassend) 2012-04-04T14:47:08 *** archdori has joined #aichallenge 2012-04-04T14:50:58 *** archdori_ has quit IRC (Ping timeout: 260 seconds) 2012-04-04T14:52:43 *** Garf has left #aichallenge ("Make a new plan, Stan!") 2012-04-04T14:54:23 *** choas has joined #aichallenge 2012-04-04T14:54:25 *** delt0r_ has quit IRC (Remote host closed the connection) 2012-04-04T15:01:57 *** najtreg has joined #aichallenge 2012-04-04T15:05:17 *** choas has quit IRC (Ping timeout: 240 seconds) 2012-04-04T15:09:49 https://github.com/drv53b6/git_if 2012-04-04T15:09:58 *** Accoun has quit IRC () 2012-04-04T15:17:13 smiley1983: chrisH and I found bfs actually faster than a* with multiple targets 2012-04-04T15:18:05 *** smiley1983 has quit IRC (Quit: Lost terminal) 2012-04-04T15:18:10 ramn: one ply minimax wasn't very hard to implement for ants 2012-04-04T15:18:16 well, not even that 2012-04-04T15:19:02 i never did a proper writeup of my ants thing 2012-04-04T15:19:36 *** smiley1983 has joined #aichallenge 2012-04-04T15:20:00 i did no path finding at all, just various kinds of bfs 2012-04-04T15:20:22 antimatroid: do you remember how many searches you could do on the largest maps? 2012-04-04T15:21:28 not sure, way more than 30 2012-04-04T15:22:04 I remember being a bit surprised by how few I was managing (many more if I limited the search radius, but with 200x200 it wasn't that many) 2012-04-04T15:22:39 *** dvladim has joined #aichallenge 2012-04-04T15:23:02 maybe not actually "(17:07:21) ChrisH_: well, maybe your times aren't that far off, I just tested a 150x150 map and on turn 1 it took 13.89ms on my machine" 2012-04-04T15:23:16 yeah 2012-04-04T15:23:28 i had big problems making sure my bot would play alright on large maps 2012-04-04T15:23:36 yeah, i didn't do a* at all for ants 2012-04-04T15:23:40 :3 2012-04-04T15:23:49 i tried but it was slower 2012-04-04T15:25:05 *** Accoun has joined #aichallenge 2012-04-04T15:25:10 i didn't realize you even wrote a bot 2012-04-04T15:26:16 i didn't 2012-04-04T15:26:33 well then 2012-04-04T15:35:04 *** dvladim has quit IRC (Ping timeout: 260 seconds) 2012-04-04T15:53:07 *** choas has joined #aichallenge 2012-04-04T15:55:15 I tried A* for about 2 hours, then I realized that it just wouldn't be fast enough 2012-04-04T16:13:35 *** thestinger has joined #aichallenge 2012-04-04T16:14:41 *** Palmik has quit IRC () 2012-04-04T16:30:05 *** amstan has quit IRC (Quit: Konversation terminated!) 2012-04-04T16:48:15 *** chris__0076 has joined #aichallenge 2012-04-04T16:48:44 *** kurnevsky has quit IRC (Quit: Leaving.) 2012-04-04T16:51:29 *** chris_0076 has quit IRC (Ping timeout: 260 seconds) 2012-04-04T17:00:34 *** coius__ has joined #aichallenge 2012-04-04T17:24:39 *** iglo has quit IRC (Remote host closed the connection) 2012-04-04T17:37:48 *** scribble has quit IRC (Ping timeout: 260 seconds) 2012-04-04T17:39:35 *** scribble has joined #aichallenge 2012-04-04T17:43:51 *** amstan has joined #aichallenge 2012-04-04T17:43:51 *** ChanServ sets mode: +o amstan 2012-04-04T17:47:36 *** archdori_ has joined #aichallenge 2012-04-04T17:50:44 *** archdori has quit IRC (Ping timeout: 245 seconds) 2012-04-04T18:02:13 *** NoxiaZ^ has joined #aichallenge 2012-04-04T18:07:52 *** dici has quit IRC (Read error: Connection reset by peer) 2012-04-04T18:21:31 *** scribble has quit IRC (Ping timeout: 260 seconds) 2012-04-04T18:22:54 *** alehorst has quit IRC (Ping timeout: 246 seconds) 2012-04-04T18:23:08 *** scribble has joined #aichallenge 2012-04-04T18:33:03 *** cyphase has quit IRC (Ping timeout: 246 seconds) 2012-04-04T18:40:03 *** sigh has joined #aichallenge 2012-04-04T18:48:24 *** cyphase has joined #aichallenge 2012-04-04T18:50:15 *** choas has quit IRC (Ping timeout: 272 seconds) 2012-04-04T19:12:02 *** archdori_ has quit IRC (Ping timeout: 276 seconds) 2012-04-04T19:16:11 *** sigh has quit IRC (Remote host closed the connection) 2012-04-04T19:23:12 *** scribble has quit IRC () 2012-04-04T19:30:10 *** archdori has joined #aichallenge 2012-04-04T19:49:35 *** foRei has quit IRC (Quit: Bye) 2012-04-04T19:54:28 *** NoxiaZ^ has quit IRC (Ping timeout: 252 seconds) 2012-04-04T20:23:38 *** mceier has quit IRC (Quit: leaving) 2012-04-04T20:37:21 *** Chris_0076 has joined #aichallenge 2012-04-04T20:40:59 *** chris__0076 has quit IRC (Ping timeout: 246 seconds) 2012-04-04T21:21:24 *** mviel has quit IRC (Ping timeout: 246 seconds) 2012-04-04T21:34:16 *** mviel has joined #aichallenge 2012-04-04T22:20:17 *** chris__0076 has joined #aichallenge 2012-04-04T22:22:29 *** Chris_0076 has quit IRC (Ping timeout: 264 seconds) 2012-04-04T22:27:47 *** chris__0076 has quit IRC (Quit: Leaving) 2012-04-04T22:29:05 *** Chris_0076 has joined #aichallenge 2012-04-04T22:33:39 *** smiley1983 has quit IRC (Ping timeout: 245 seconds) 2012-04-04T22:34:48 *** smiley1983 has joined #aichallenge 2012-04-04T22:52:32 *** archdori_ has joined #aichallenge 2012-04-04T22:55:43 *** archdori has quit IRC (Ping timeout: 252 seconds) 2012-04-04T23:01:04 *** smiley1983 has quit IRC (Ping timeout: 272 seconds) 2012-04-04T23:01:23 *** smiley1983 has joined #aichallenge 2012-04-04T23:04:11 *** thestinger has quit IRC (Quit: back later) 2012-04-04T23:06:43 *** smiley1983 has quit IRC (Ping timeout: 252 seconds) 2012-04-04T23:07:39 *** smiley1983 has joined #aichallenge 2012-04-04T23:19:42 *** thestinger has joined #aichallenge