lavalamp comments on AI Challenge: Ants - Less Wrong

17 Post author: lavalamp 03 November 2011 03:31PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (49)

You are viewing a single comment's thread. Show more comments above.

Comment author: lavalamp 07 November 2011 05:04:28PM *  0 points [-]

I had thoughts along these lines, but I was thinking that in order to be effective the cells would need to be dynamically sized, and I didn't see an obviously good way to do it (although I since ran across http://en.wikipedia.org/wiki/Local_outlier_factor -- may be of some interest). I'll be curious to know how this turns out for you.

Comment author: Emile 08 November 2011 10:47:56PM 1 point [-]

My bot with cell wasn't very effective, and was getting complicated to modify, so I started anew with a clean, modular architecture and a way of combining different strategies, each of which is pretty simple. That gets me an effecctiv enough bot with room for improvement - most of the ants just scatter by avoiding walking on frequently-visited squares, and those that are near food and hives attack.

Now that I have that, I can start adding some more complicated pathfinding strategies, some optimisation, etc. - macro cells will probably be useful again, for optimisation and high-level pathfinding. But now I can fit them into my framework without my code getting all ugly and unwieldy.

(I'm still somewhat annoyed about how my first bot, which just goes straight and turns 5% of the time or when it hits a wall, keeps outperforming smarter attempts. Well, at least now I'm regularly beating it.)