Shadow/Melee Gun - Revision history

MultiplyByZer0: More migration

2017-09-06T18:31:35Z

More migration

Skilgannon: /* Note */ whoops

2012-09-03T15:04:20Z

Note: whoops

Skilgannon: /* Note */ grammar

2012-09-03T15:02:37Z

Note: grammar

Skilgannon: /* How it work? */ grammar

2012-09-03T15:01:53Z

How it work?: grammar

Voidious: add category

2011-09-08T18:16:28Z

add category

Nat: wording

2009-09-11T13:51:09Z

wording

Nat: add navbar

2009-08-29T06:21:17Z

add navbar

Nat: migrating from old wiki

2009-08-29T06:18:59Z

migrating from old wiki

New page

Shadow's melee gun is one of the best melee guns around today, no doubt. But what's the secret behind it?

If you have ever watched Shadow closely, you should noticed that it implements two things that you have on your to-do list of your melee gun:

* '''Swarm Targeting''': Why does my bot always choose that lonely target when it could be targeting that tight pack in the other corner?
* '''Prey on the weak''': Why waste my energy trying to hit [[Diamond]] when [[SittingDuck]] is there just a little bit further asking to be killed?

== How it work? ==
Wonder to know how? Here is the here's the recipe:

* Speed it up. A [[kd-Tree|k-d tree]] ([[Simonton]]'s is what Shadow used) and a fast [[play-it forward]] method are good bets.
* Compute the ''k'' best firing solutions for each of the enemies on the field, yes, ''all'' of them.
* Collect them all in a big array of angle/tolerance. Also keep the hitting distance for each one.
* Select the angle with the biggest probability of hitting, weighting them by the inverse distance.
* Fire at the best one, it will hit someone somewhere... :)

Not hard, eh? Simple (20 minutes work), effective (10% hitrate increase), cool to watch. This is why I love this game! :)

== Note ==
This article talking about Shadow's gun, which is DC-PIF, but this can be applied to [[GuessFactor]] or [[Displacement Vector]] too.

@@ Line 27: / Line 27: @@
 == Note ==
-This article is talking about Shadow's gun, which is DC-PIF, but this technique can also be applied to [[GuessFactor]] or [[Displacement Vector]] targeting as well.
+This article is talking about Shadow's gun, which is DC-PIF, but this technique can also be applied to [[GuessFactor]] or [[Displacement Vector]] targeting.
 [[Category:Advanced Targeting Strategies]]

@@ Line 27: / Line 27: @@
 == Note ==
-This article talking about Shadow's gun, which is DC-PIF, but this can be applied to [[GuessFactor]] or [[Displacement Vector]] too.
+This article is talking about Shadow's gun, which is DC-PIF, but this technique can also be applied to [[GuessFactor]] or [[Displacement Vector]] targeting as well.
 [[Category:Advanced Targeting Strategies]]

@@ Line 15: / Line 15: @@
 * '''Prey on the weak''': Why waste my energy trying to hit [[Diamond]] when [[SittingDuck]] is there just a little bit further asking to be killed?
-== How it work? ==
+== How does it work? ==
 Want to know how? Here is the recipe:

← Older revision		Revision as of 06:21, 29 August 2009
Line 1:		Line 1:
		+	{{Navbox small
		+	\| title = Shadow Sub-pages
		+	\| parent = Shadow
		+	\| page1 = Version History
		+	\| page2 = Archived Talk 20040725
		+	\| page3 = Archived Talk 20090724
		+	\| page4 = Melee Gun
		+	}}
	Shadow's melee gun is one of the best melee guns around today, no doubt. But what's the secret behind it?		Shadow's melee gun is one of the best melee guns around today, no doubt. But what's the secret behind it?

@@ Line 11: / Line 11: @@
 If you have ever watched Shadow closely, you should noticed that it implements two things that you have on your to-do list of your melee gun:
 * '''Swarm Targeting''': Why does my bot always choose that lonely target when it could be targeting that tight pack in the other corner?
 * '''Prey on the weak''': Why waste my energy trying to hit [[Diamond]] when [[SittingDuck]] is there just a little bit further asking to be killed?
 == How does it work? ==
-Want to know how? Here is the recipe:
+Want to know how? If you have a working [[Dynamic Clustering]] melee gun, here is the recipe:
-* Speed it up. A [[kd-Tree|k-d tree]] ([[Simonton]]'s is what Shadow used) and a fast [[play-it forward]] algorithm are good bets.
+* Speed it up. A [[kd-Tree]] ([[Simonton]]'s is what Shadow used) and a fast [[Play It Forward|play-it forward]] algorithm are good bets.
 * Compute the ''k''-best firing solutions for each of the enemies on the field. Yes, ''all'' of them.
 * Collect them all in a big array of angle/tolerance. Also keep the hitting distance for each one.
@@ Line 24: / Line 24: @@
 * Fire at the best one, it will hit someone somewhere... :)
-Not hard, eh? Simple (20 minutes work), effective (10% hitrate increase), cool to watch. This is why I love this game! :)
+Not hard, eh? Simple (20 minutes work), effective (10% hitrate increase), cool to watch. This is why I love this game!
 == Note ==

@@ Line 7: / Line 7: @@
 | page4 = Melee Gun
 }}
 Shadow's melee gun is one of the best melee guns around today, no doubt. But what's the secret behind it?
@@ Line 27: / Line 28: @@
 == Note ==
 This article talking about Shadow's gun, which is DC-PIF, but this can be applied to [[GuessFactor]] or [[Displacement Vector]] too.