BerryBots forums

It is currently Wed Oct 20, 2021 2:32 pm

All times are UTC




Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: My first learning gun
PostPosted: Tue Aug 13, 2013 10:10 pm 
Offline
Site Admin
User avatar

Joined: Sat Nov 17, 2012 5:03 am
Posts: 88
Over the weekend, I wrote my first real learning gun for BerryBots. For now it's just "Test Gun" 1.1. (It will get a real bot name/wiki page soonish.)

It uses k-nearest neighbors to search for previous situations, displacement vectors to project firing angles from those situations, then kernel density on the firing angles to choose the densest point in the curve. It doesn't account for walls yet - e.g., knowing a bot's still alive when it's behind a wall, interpolating missed scans, hiding/chasing around walls. Also no real target selection and no movement. All fairly standard Robocode-style algorithms for now. Displacement vectors are nice because they scale to bullet time, like GuessFactors, but don't require you to calculate a max escape angle, which would be tricky in BerryBots.

I've got it to 99.7% wins on Laser Gallery, with a score better than 2x BasicBattler's random linear targeting. The very first ship gives it trouble sometimes if it spawns at the right distance/angle, much like for BasicBattler. Next steps are basic wall stuff, target selection, testing it on BasicBattler's movement, and porting Rednaxela's kd-tree to Lua.


Last edited by Voidious on Tue Aug 13, 2013 11:05 pm, edited 1 time in total.
change source URL


Top
 Profile  
 
PostPosted: Tue Sep 03, 2013 6:29 pm 
Offline
Site Admin
User avatar

Joined: Sat Nov 17, 2012 5:03 am
Posts: 88
Here's a quick peek at the latest version on Laser Gallery: https://dl.dropboxusercontent.com/u/721 ... llery.html

PS - Replay support is coming along nicely. :-)


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB® Forum Software © phpBB Group