2011-04-02T00:05:55 contestbot: topic 2011-04-02T00:05:55 amstan: Official Google AI Challenge: http://ai-contest.com/ || Channel Logs: http://contestbot.hypertriangle.com/ || Code Repo: http://github.com/aichallenge/aichallenge || The Ants Competition has started! Entries due in 2 weeks! Good luck! 2011-04-02T00:06:02 contestbot: topic remove 4 2011-04-02T00:06:02 *** contestbot changes topic to "Official Google AI Challenge: http://ai-contest.com/ || Channel Logs: http://contestbot.hypertriangle.com/ || Code Repo: http://github.com/aichallenge/aichallenge" 2011-04-02T00:06:14 contestbot: topic add Launch Checklist: https://github.com/aichallenge/aichallenge/issues/labels/launch 2011-04-02T00:06:14 *** contestbot changes topic to "Official Google AI Challenge: http://ai-contest.com/ || Channel Logs: http://contestbot.hypertriangle.com/ || Code Repo: http://github.com/aichallenge/aichallenge || Launch Checklist: https://github.com/aichallenge/aichallenge/issues/labels/launch" 2011-04-02T00:09:23 *** antimatroid has joined #aichallenge 2011-04-02T00:16:48 *** antimatroid has quit IRC (Ping timeout: 276 seconds) 2011-04-02T00:31:56 *** antimatroid has joined #aichallenge 2011-04-02T00:38:49 *** antimatroid has quit IRC (Ping timeout: 264 seconds) 2011-04-02T00:59:21 *** antimatroid has joined #aichallenge 2011-04-02T01:10:38 *** nann has joined #aichallenge 2011-04-02T01:13:44 *** Stocha has joined #aichallenge 2011-04-02T01:14:06 *** Apophis_ has quit IRC (Ping timeout: 246 seconds) 2011-04-02T01:18:17 @seen phire 2011-04-02T01:18:17 Stocha: phire was last seen in #aichallenge 7 hours, 17 minutes, and 12 seconds ago: anyway sleeping 2011-04-02T01:19:23 no more submission then ? they were only yesterday. Is the ant challenge closed now ? 2011-04-02T01:26:03 *** Stocha has quit IRC (Ping timeout: 253 seconds) 2011-04-02T01:32:27 *** _flag <_flag!~flag@69-165-173-172.dsl.teksavvy.com> has quit IRC (Quit: Lost terminal) 2011-04-02T01:46:58 *** sigh has joined #aichallenge 2011-04-02T01:53:18 *** Stocha has joined #aichallenge 2011-04-02T02:13:47 *** contestbot_ has joined #aichallenge 2011-04-02T02:13:47 *** contestbot has quit IRC (Disconnected by services) 2011-04-02T02:13:56 *** amstan__ has joined #aichallenge 2011-04-02T02:13:56 *** ChanServ sets mode: +o amstan__ 2011-04-02T02:14:06 *** amstan has quit IRC (Ping timeout: 250 seconds) 2011-04-02T02:14:10 *** amstan_ has quit IRC (Ping timeout: 248 seconds) 2011-04-02T02:14:50 *** amstan has joined #aichallenge 2011-04-02T02:14:50 *** contestbot_ is now known as contestbot 2011-04-02T02:14:50 *** ChanServ sets mode: +o contestbot 2011-04-02T02:23:58 *** sigh has quit IRC (Remote host closed the connection) 2011-04-02T02:26:32 *** phire has joined #aichallenge 2011-04-02T02:28:23 *** Stocha has quit IRC (Ping timeout: 252 seconds) 2011-04-02T02:30:22 *** computer1iz_222 has joined #aichallenge 2011-04-02T02:31:06 *** computerwiz_222 has quit IRC (Read error: Operation timed out) 2011-04-02T03:07:53 *** amstan__ has quit IRC (Remote host closed the connection) 2011-04-02T03:07:57 *** sigh has joined #aichallenge 2011-04-02T03:27:08 *** sigh has quit IRC (Remote host closed the connection) 2011-04-02T03:51:21 *** sigh has joined #aichallenge 2011-04-02T03:58:37 *** delt0r_ has joined #aichallenge 2011-04-02T04:00:19 *** delt0r___ has quit IRC (Ping timeout: 248 seconds) 2011-04-02T04:10:15 *** choas has joined #aichallenge 2011-04-02T05:15:06 The Black Mesa Half-Life 2 mod has been released, but I don't know the answer to the captcha. antimatroid can you help? http://isblackmesareleased.com/releasedate/ 2011-04-02T05:16:42 should be ln(2), right? 2011-04-02T05:17:50 wtf? it is an april 1. joke -.- 2011-04-02T05:19:57 lol 2011-04-02T05:22:31 yeah, "ln(2)" works 2011-04-02T05:22:54 *** Naktibalda has joined #aichallenge 2011-04-02T05:46:48 *** p4p4p5 has joined #aichallenge 2011-04-02T05:47:23 Frontier: :P 2011-04-02T05:47:37 you don't use the internet today 2011-04-02T05:51:05 Which reminds me, have you seen this video of Darth Vader playing the Imperial march on the piano? http://www.youtube.com/watch?v=Hqw94Yrsnjs 2011-04-02T05:59:59 i liked the close up in the end the most ^^ 2011-04-02T06:12:07 *** Eruonen has joined #aichallenge 2011-04-02T07:10:45 this channel has been quiet the last few days 2011-04-02T07:20:05 sigh: Look out of the window. It is spring. 2011-04-02T07:20:25 I'm looking out the window. It is dark. 2011-04-02T07:20:30 well... on the northern hemisphere in europe at least 2011-04-02T07:35:47 *** mceier has joined #aichallenge 2011-04-02T07:35:48 *** needsch has joined #aichallenge 2011-04-02T07:47:19 *** Eruonen has quit IRC (Ping timeout: 276 seconds) 2011-04-02T08:08:54 *** Eruonen has joined #aichallenge 2011-04-02T08:08:56 do I have to implement starter bot using logic from starter pack guide? I think that HunterBot is a much better example? 2011-04-02T08:08:57 *** Eruonen has quit IRC (Client Quit) 2011-04-02T08:11:23 Naktibalda: hunter bot goes in the sample bots folder 2011-04-02T08:39:39 *** stocha has joined #aichallenge 2011-04-02T08:43:10 i didn't made much progress lately. True it is spring. 2011-04-02T08:43:25 I need the holy grail of ant planning. 2011-04-02T08:44:04 You need to go to the zoo with your family :p 2011-04-02T08:44:11 to the zoo ? 2011-04-02T08:44:14 why the zoo ? 2011-04-02T08:44:31 zoos are cool 2011-04-02T08:44:45 you mean the monkeys are bored, so we could go there and make some grimaces ? :p 2011-04-02T08:45:01 Toss them a banana over the fence :) 2011-04-02T08:45:44 When i was 4 a monkey took me by the leg, up into his tree. 2011-04-02T08:45:45 I did that in the Sergengeti park. Only one monkey noticed it. And I think that was his luck ^^ 2011-04-02T08:46:06 wtf? where do live that you have apes in your garden? 2011-04-02T08:46:11 sergengeti is a big thing isn't it ? 2011-04-02T08:46:22 i was in burkina fasso at the time. 2011-04-02T08:46:33 in paris i had fewer alike encounters. So far. 2011-04-02T08:46:35 It is really huge, yea. And the animals all run around your car 2011-04-02T08:47:09 What monkeys live in bf that are that tall? 2011-04-02T08:47:18 i don't know the event was in burkina fasso, or if we were in a trip to a neighboring country also. 2011-04-02T08:47:25 I need the holy grail of ant planning. <-- Yeah, me too 2011-04-02T08:47:54 i have been working on some structure/theory phire. But so far, i didn't made much concrete stuff :p 2011-04-02T08:48:15 now that I've learned A*, I'm taking the "everything looks like a nail" approach and seeing if I can adapt it to other tasks 2011-04-02T08:48:33 I'd like to talk about it. But first nobody would be interested, really. Even my wife is not. really. And then it probably is better to keep some stuff back until the contest end. Maybe. 2011-04-02T08:48:53 Maybe A* is good. 2011-04-02T08:49:00 i didn't put much though about it. 2011-04-02T08:49:11 but ant planning is sure to be something big. 2011-04-02T08:49:14 yeah, I always over think things 2011-04-02T08:49:33 when you go to a food place. Assuming you pop it out at a 1 distance. 2011-04-02T08:49:43 you still have two places to go for, in most cases. 2011-04-02T08:49:49 that alone troubles me :p 2011-04-02T08:50:08 A* handles that 2011-04-02T08:50:26 There is a huge branching factor in the game. But that probably isn't really usefull to explore all of them. 2011-04-02T08:50:27 I think 2011-04-02T08:51:03 I think treating the whole game as a tree is going to be problematic 2011-04-02T08:51:06 even if it handles it. The question is : where do you head at. The A solution for food, or the B solution. And what criteria to use. Is it worth the computing cost ? 2011-04-02T09:03:55 *** dlila has joined #aichallenge 2011-04-02T09:25:33 *** sigh has quit IRC (Remote host closed the connection) 2011-04-02T09:41:28 *** stocha has quit IRC (Ping timeout: 252 seconds) 2011-04-02T09:46:04 *** suicidolt has joined #aichallenge 2011-04-02T09:55:26 *** needsch has quit IRC (Quit: Leaving.) 2011-04-02T10:00:58 *** needsch has joined #aichallenge 2011-04-02T10:14:05 *** delt0r___ has joined #aichallenge 2011-04-02T10:15:16 *** delt0r_ has quit IRC (Ping timeout: 246 seconds) 2011-04-02T10:25:46 *** Naktibalda has quit IRC (Ping timeout: 246 seconds) 2011-04-02T10:43:59 *** McLeopold has joined #aichallenge 2011-04-02T10:59:54 i'm cleaning up my starter bot.. 2011-04-02T11:02:14 which one was that? 2011-04-02T11:04:17 *** FireFly has joined #aichallenge 2011-04-02T11:04:39 c++ 2011-04-02T11:05:11 I suspect a lot of people will be using that one 2011-04-02T11:07:11 i hope they like public variables :P 2011-04-02T11:08:02 otherwise they can write their own accessor functions 2011-04-02T11:08:21 I just changed my c based bot to use globals instead of passing the same two pointer into every single function 2011-04-02T11:08:38 have you looked at my c++ one? 2011-04-02T11:08:48 it was on the wiki a while ago, i think amstan removed it for the moment 2011-04-02T11:09:15 i was originally using a char map for them, but i might actually throw a grid struct in too 2011-04-02T11:10:44 I'm looking over it in the git repo now 2011-04-02T11:12:03 I think its a lot cleaner than the c one 2011-04-02T11:27:44 phire: what are the two pointers pointing to? 2011-04-02T11:28:44 *** UncleVasya has joined #aichallenge 2011-04-02T11:28:44 a Struct for keeping track of all the static game info (like map size) 2011-04-02T11:29:04 and a sturct for keeping track of everything else 2011-04-02T11:31:19 just about everyone who programs in c these days has been "tainted" by OO programming 2011-04-02T11:33:00 especially me, I once wrote half a program with struct inheritance before I realised what a stupid idea it was 2011-04-02T11:33:29 McLeopold: should players be represented as chars or numbers? 2011-04-02T11:35:33 *** Naktibalda has joined #aichallenge 2011-04-02T11:50:37 *** Chris_0076 has joined #aichallenge 2011-04-02T11:52:30 my bot now updates vision information for people too 2011-04-02T11:52:55 cool 2011-04-02T11:54:05 phire, passing in the structs is more functional 2011-04-02T11:54:19 hmm, looks like Dijkstra's algrorithm is too slow 2011-04-02T11:54:46 McLeopold: sure, but in a program where there is no multithreading, I didn'tsee the point 2011-04-02T11:54:50 antimatroid: players as numbers 2011-04-02T11:55:11 but we can't support more than 26 players anyway? 2011-04-02T11:55:21 and one wants to use chars for outputting maps 2011-04-02T11:55:39 *** suicidolt has quit IRC (Ping timeout: 276 seconds) 2011-04-02T11:55:54 i have it as that for the moment, but i assume the players will be in [0, 25] when outputting a grid 2011-04-02T11:56:23 so, you don't want to call parse int? 2011-04-02T11:56:34 ? 2011-04-02T11:57:08 phire, functional is for more than multithreading 2011-04-02T11:58:25 anyone have any experience with Dijkstra's algorithm ? I really didn't expect it to take more than a second to find a single path 2011-04-02T11:58:36 *** delt0r_ has joined #aichallenge 2011-04-02T11:58:44 it shouldn't 2011-04-02T11:58:56 what's your map size? 2011-04-02T11:58:56 *** Frontier has quit IRC (Read error: Connection reset by peer) 2011-04-02T11:59:00 yeah, I have a bug 2011-04-02T11:59:11 11133 nodes in the closed set 2011-04-02T11:59:46 the entire map should be less than 4000 2011-04-02T11:59:54 *** delt0r___ has quit IRC (Ping timeout: 240 seconds) 2011-04-02T12:00:35 that might not be the best choice of algo, given that all the squares are the same distance and in a grid 2011-04-02T12:00:58 I had A*, (and it was working) 2011-04-02T12:01:15 but I want to find the closest ants to each food 2011-04-02T12:01:45 and a single run of Dijkstra's should be faster than multiple runs of A* 2011-04-02T12:03:21 phire: use the painting method 2011-04-02T12:04:36 actually, I think I've worked out a heuristic that will allow me to use A* to find the closest ants 2011-04-02T12:04:37 if you paint from one square to every other square, marking the distance when you mark a square as visited, you can trace back from an objective square with those numbers to give you a min path back to your source 2011-04-02T12:04:51 *** ebrahim has joined #aichallenge 2011-04-02T12:04:52 *** ebrahim has joined #aichallenge 2011-04-02T12:05:02 you can do that from more than one starting location to find min paths to the closest ants 2011-04-02T12:05:27 simultaneously that is, obviously you could iteratively do it more than once :P 2011-04-02T12:05:47 ok, looks like my wrapping is broken 2011-04-02T12:06:02 phire: look at my c++ code for that stuff, it's correct 2011-04-02T12:06:21 (I have tested it enough to be pretty sure anyway) 2011-04-02T12:10:59 *** amstan_ has joined #aichallenge 2011-04-02T12:10:59 *** ChanServ sets mode: +o amstan_ 2011-04-02T12:11:49 I think the optimizer might have it in for me 2011-04-02T12:14:18 McLeopold: could i propose that the "beginners" tutorial really ought to be written separately for each starter package? 2011-04-02T12:14:25 then we can do a general more advanced one 2011-04-02T12:14:46 I don't think I'm the guy to ask about that 2011-04-02T12:14:50 as the beginners tutorial should really be directing people to parts of the source where they can make a few changes themselves to see an improvement and get a feel for how everything works 2011-04-02T12:14:59 well, does that sound like a good idea? 2011-04-02T12:15:33 anyway, i'm going to include such a .txt for mine 2011-04-02T12:15:38 yes, but it would be nice if the starter bots all conformed to the same spec 2011-04-02T12:15:58 to what extent though? 2011-04-02T12:16:08 different languages are going to want to represent things differently 2011-04-02T12:16:25 it's never going to all end up the same unless some languages starter packages are completely useless 2011-04-02T12:27:04 it should really be just "a minor improvement" 2011-04-02T12:27:17 yeah it will be 2011-04-02T12:27:18 the minor improvement can be diffrent for diffrent starter bots 2011-04-02T12:27:21 like not colliding your ants 2011-04-02T12:27:31 I still have to do that 2011-04-02T12:27:39 http://pastebin.com/jh5VD2q6 2011-04-02T12:27:45 that's what my debug output looks like 2011-04-02T12:28:26 *** Cerealklr has joined #aichallenge 2011-04-02T12:30:05 cool 2011-04-02T12:30:37 its funny how much a small difference in the way my bot moves can make a huge diffrent in the behaviour of the other bots 2011-04-02T12:38:43 *** amstan_ has quit IRC (Remote host closed the connection) 2011-04-02T12:39:30 *** needsch1 has joined #aichallenge 2011-04-02T12:40:33 *** needsch has quit IRC (Ping timeout: 255 seconds) 2011-04-02T12:50:32 wtf, why would the clean: part of a make file not run for me? 2011-04-02T12:50:57 do you have a file named clean in your folder? 2011-04-02T12:51:17 no 2011-04-02T12:51:50 hmm 2011-04-02T12:52:13 pastebin the makefile? 2011-04-02T12:52:50 http://pastebin.com/Kj65iR3t 2011-04-02T12:53:09 if i uncomment line 18 it rms the .o files but obviously too soon 2011-04-02T12:53:14 otherwise they just stay there 2011-04-02T12:56:17 I can't seam to find anything wrong with it 2011-04-02T12:56:31 *** ebrahim has quit IRC (Read error: Connection reset by peer) 2011-04-02T12:59:05 so what does it output when you type "make clean"? 2011-04-02T13:00:33 http://pastebin.com/3NbRhTLL 2011-04-02T13:00:57 oh hang on 2011-04-02T13:01:18 so i need to do it in 2 calls? 2011-04-02T13:01:29 "make" then "make clean"? 2011-04-02T13:01:39 (never really used makefiles before sorry, amstan wrote that for me :P) 2011-04-02T13:01:49 oh... 2011-04-02T13:02:04 you want to remove the o files after the binary is compiled 2011-04-02T13:02:49 people don't useally do that because it breaks incremental compilation 2011-04-02T13:03:22 but put rm *.o on line 15 to get that result 2011-04-02T13:04:29 i'll do whatevers usual i guess 2011-04-02T13:04:49 but i figured it'd be nice to be able to call make and end up with just a compiled executable 2011-04-02T13:05:03 (i recently switched from windows finally :P) 2011-04-02T13:05:06 to ubuntu 2011-04-02T13:05:15 I figured 2011-04-02T13:05:50 the .o files contain the compiled version of the .cc file of the same name 2011-04-02T13:06:00 if you only change one .c file 2011-04-02T13:06:31 then it only needs to compile a single .o file and then compile all the .o files into the final executable 2011-04-02T13:07:24 yeah fair enough 2011-04-02T13:07:38 i usually just let codeblocks handle all my linking for me 2011-04-02T13:07:41 :P 2011-04-02T13:08:24 but one problem with that makefile 2011-04-02T13:08:53 is if you change one of the .h files, it wont recompile all the .c files 2011-04-02T13:09:18 which could result in a inconsistent executable. 2011-04-02T13:10:56 how do i fix that? :P 2011-04-02T13:11:17 there a few ways 2011-04-02T13:11:53 just run clean between changing a .h file and compiling 2011-04-02T13:12:30 or add *.h after the colon on line 16 2011-04-02T13:12:55 which will force all the .cc files to recompile if a h file changes 2011-04-02T13:13:27 or use a makefile with does propper dependancy checking 2011-04-02T13:37:21 *** UncleVasya has quit IRC () 2011-04-02T13:43:37 *** _flag <_flag!~flag@69-165-173-172.dsl.teksavvy.com> has joined #aichallenge 2011-04-02T13:49:46 *** needsch1 has quit IRC (Quit: Leaving.) 2011-04-02T13:55:59 *** sigh has joined #aichallenge 2011-04-02T14:05:56 *** sigh has quit IRC (Read error: Connection reset by peer) 2011-04-02T14:06:01 *** skynetz has joined #aichallenge 2011-04-02T14:06:45 *** dlila has quit IRC (Remote host closed the connection) 2011-04-02T14:27:40 *** dlila has joined #aichallenge 2011-04-02T14:38:29 *** needsch has joined #aichallenge 2011-04-02T14:41:23 *** sigh has joined #aichallenge 2011-04-02T14:47:45 *** fgump has joined #aichallenge 2011-04-02T15:08:11 *** sigh has quit IRC (Remote host closed the connection) 2011-04-02T15:16:23 *** Accoun has quit IRC () 2011-04-02T15:27:58 *** Accoun has joined #aichallenge 2011-04-02T16:07:02 *** phire has quit IRC (Ping timeout: 250 seconds) 2011-04-02T16:16:32 *** Naktibalda has quit IRC (Quit: ChatZilla 0.9.86.1 [Firefox 3.6.16/20110323143040]) 2011-04-02T16:22:05 *** dlila has quit IRC (Quit: Leaving) 2011-04-02T16:46:38 *** McLeopold has quit IRC (Quit: Leaving.) 2011-04-02T17:21:37 *** p4p4p5 has quit IRC (Quit: ChatZilla 0.9.84 [SeaMonkey 2.0a3/20090223135443]) 2011-04-02T17:58:31 *** antimatroid has quit IRC (Ping timeout: 276 seconds) 2011-04-02T18:13:38 *** computer1iz_222 has quit IRC (Ping timeout: 250 seconds) 2011-04-02T18:15:48 *** computerwiz_222 has joined #aichallenge 2011-04-02T18:34:18 *** Eruonen has joined #aichallenge 2011-04-02T18:56:40 *** choas has quit IRC (Quit: leaving) 2011-04-02T19:02:57 *** skynetz has quit IRC (Quit: .) 2011-04-02T19:08:22 *** skynetz has joined #aichallenge 2011-04-02T19:25:56 *** Cerealklr has left #aichallenge 2011-04-02T19:39:42 *** FireFly has quit IRC (Quit: swatted to death) 2011-04-02T19:49:09 *** needsch has quit IRC (Quit: Leaving.) 2011-04-02T19:59:09 *** delt0r___ has joined #aichallenge 2011-04-02T20:00:35 *** delt0r_ has quit IRC (Ping timeout: 260 seconds) 2011-04-02T20:27:02 *** needsch has joined #aichallenge 2011-04-02T20:30:10 *** needsch has quit IRC (Client Quit) 2011-04-02T20:39:17 *** bhasker has joined #aichallenge 2011-04-02T20:42:14 *** bhasker has quit IRC (Client Quit) 2011-04-02T20:42:24 *** skynetz has quit IRC (Quit: .) 2011-04-02T20:51:39 *** sigh has joined #aichallenge 2011-04-02T21:09:06 *** mceier has quit IRC (Quit: leaving) 2011-04-02T21:14:24 *** shutch has quit IRC (Ping timeout: 264 seconds) 2011-04-02T21:14:25 *** _aj <_aj!~aj@66.133.136.43> has quit IRC (Ping timeout: 264 seconds) 2011-04-02T21:14:43 *** shutch has joined #aichallenge 2011-04-02T21:14:43 *** _aj <_aj!~aj@66.133.136.43> has joined #aichallenge 2011-04-02T21:15:36 *** BtbN has quit IRC (Ping timeout: 264 seconds) 2011-04-02T21:15:42 *** BtbN has joined #aichallenge 2011-04-02T21:21:29 *** Mathnerd314 has joined #aichallenge 2011-04-02T21:52:01 *** fgump has quit IRC (Quit: Leaving) 2011-04-02T21:52:30 *** fgump has joined #aichallenge 2011-04-02T21:52:53 *** fgump has quit IRC (Remote host closed the connection) 2011-04-02T21:53:27 *** fgump has joined #aichallenge 2011-04-02T21:56:07 *** antimatroid has joined #aichallenge 2011-04-02T22:11:41 *** antimatroid has quit IRC (Ping timeout: 255 seconds) 2011-04-02T22:13:19 *** Eruonen has quit IRC (Ping timeout: 252 seconds) 2011-04-02T22:15:20 *** Eruonen has joined #aichallenge 2011-04-02T22:30:57 *** antimatroid has joined #aichallenge 2011-04-02T22:36:10 *** Eruonen has quit IRC (Ping timeout: 240 seconds) 2011-04-02T23:16:54 http://www.theage.com.au/digital-life/games/video-games-reform-rebuffed-over-violence-fears-20110402-1csmm.html 2011-04-02T23:16:56 yay australia 2011-04-02T23:17:12 sigh: i was thinking about the food bonus 2011-04-02T23:17:36 i think it should go to the last participating player if there ever is one, including once the game reaches the turn limit 2011-04-02T23:17:48 (ie. a player takes someone out on the last turn) 2011-04-02T23:18:29 but not be split amongst players if it ends with more than 1 participating player? (i'm iffy on this, but i think that's what works well) 2011-04-02T23:40:49 *** Kingpin13 has joined #aichallenge 2011-04-02T23:41:20 *** stocha has joined #aichallenge 2011-04-02T23:51:05 *** stocha has quit IRC (Quit: Page closed) 2011-04-02T23:59:39 antimatroid: having only one player at the turn limit is incredibly unlikey, what do you gain by adding that special case?