DangerPrediction

Jump to navigation Jump to search

Considering you know the fire-time and bullet power, surely you can then eliminate all points not on the wave as possibly holding the bullet at that point in time. So it seems like wavesurfing to me.

Skilgannon (talk)10:38, 30 November 2013

You do not have permission to edit this page, for the following reasons:

  • The action you have requested is limited to users in the group: Users.
  • You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

Return to Thread:Talk:AgentSmith/DangerPrediction/reply (17).

I'll do a full write up once I've got it working against more advanced guns, if I have time! :)

Wolfman (talk)11:12, 30 November 2013
 

Sorry, but I'd call this wave surfing. It's a broad category of movement, tho, and that doesn't change how similar or different what you're doing is from everyone else. Curious to read more when you write it up.

Voidious (talk)17:00, 30 November 2013

no it's DangerPrediction

Tmservo (talk)17:50, 30 November 2013

Well, it fits my definition of "wave surfing", whether you give it a new name or not. ;)

Voidious (talk)18:05, 30 November 2013
 

Te-he-he! I didn't mean to cause a stir! :)

This all boils down to your definition of "Wave Surfing". I see Wave Surfing as quite a narrow category of movement. But I assume then that you lot think Wave Surfing is any movement that tries to dodge predicted bullet positions then? In which case, yes, its a variant of wave surfing.

I think it is more akin to http://robowiki.net/wiki/Minimum_Risk_Movement because it picks a series of points (but in my case its actually a series of 50 tick long paths) to move to, and evaluates the danger for each of those points (paths).

Wolfman (talk)19:29, 30 November 2013

:-) For what it's worth, I consider Wave Surfing a form of Minimum Risk Movement too. That's pretty close to how I'd define it, actually - Minimum Risk where the risk is based on enemy waves.

Voidious (talk)19:34, 30 November 2013

Haha! Talk like that and you will have everyone thinking that all movement in Robocode is Minimum Risk! ;)

Wolfman (talk)19:54, 30 November 2013

Nah, I don't think it's much of a stretch. I know it's come up before on the wiki. Minimum Risk = each tick, generate a bunch of destinations, evaluate the risk of moving towards each one, and choose the safest. Wave Surfing is pretty much exactly that. The destinations are most commonly orbit forward, orbit reverse, and full stop until the wave intersects, and the risk calculation is usually primarily based on estimated probability of the opponent firing at various angles. And as we've started to augment our danger calculations with other things like distancing factors, it's even more reminiscent of melee style risk calculations.

Voidious (talk)20:14, 30 November 2013
 
 
 
 

That sounds similar to what I did in Neuromancer, although there I predict until all waves have passed. I generate movement options by calculating paths to reach all the points in a circle around the current location. It is definitely Minimum Risk, but the inclusion of wave-based dangers makes me call it a variation of goto wave surfing.

Skilgannon (talk)01:22, 1 December 2013
 

If it takes in account every single bullet in the air, then it is a form of [enemy] virtual bullets. Which does the same thing as waves, except in a more complicated way. It was the most used data structure, until someone had the insight of representing shots as circumferences growing in radius over time.

I use waves now, but also store a collection of headings inside the wave to cache k-NN search results. Combine a circumference and a heading and you have an exact x,y coordinate to use in danger estimation. Combine all circumferences with all headings and you have all x,y coordinates of enemy virtual bullets flying in the battlefield.

MN (talk)16:24, 2 December 2013

MN - thats pretty much exactly what I do. However, the interesting thing is what I do after I have the predicted x,y positions of bullets! :)

Wolfman (talk)17:30, 2 December 2013

In 1v1, I don't use x,y coordinates, I use "one-dimensional" headings alone to estimate danger at each GF.

In melee/team, I use x,y coordinates to generate anti-gravity points. I tried using minimum risk once and x,y coordinates to estimate risk (melee surfing), but it performed poorer than anti-gravity/shrapnel dodging and it was never uploaded to the rumble. Probably a tuning issue which I never fixed.

MN (talk)16:11, 3 December 2013