<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://www.fightorder.net/wiki/index.php?action=history&amp;feed=atom&amp;title=AI%3AHughsUnitGroupingHeuristic</id>
	<title>AI:HughsUnitGroupingHeuristic - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://www.fightorder.net/wiki/index.php?action=history&amp;feed=atom&amp;title=AI%3AHughsUnitGroupingHeuristic"/>
	<link rel="alternate" type="text/html" href="https://www.fightorder.net/wiki/index.php?title=AI:HughsUnitGroupingHeuristic&amp;action=history"/>
	<updated>2026-04-21T02:29:24Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://www.fightorder.net/wiki/index.php?title=AI:HughsUnitGroupingHeuristic&amp;diff=1570&amp;oldid=prev</id>
		<title>Qrow: 1 revision imported</title>
		<link rel="alternate" type="text/html" href="https://www.fightorder.net/wiki/index.php?title=AI:HughsUnitGroupingHeuristic&amp;diff=1570&amp;oldid=prev"/>
		<updated>2026-02-24T06:08:39Z</updated>

		<summary type="html">&lt;p&gt;1 revision imported&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 23:08, 23 February 2026&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;en&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(No difference)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Qrow</name></author>
	</entry>
	<entry>
		<id>https://www.fightorder.net/wiki/index.php?title=AI:HughsUnitGroupingHeuristic&amp;diff=1569&amp;oldid=prev</id>
		<title>interaidev&gt;Flozi: AI -&gt; AI Dev</title>
		<link rel="alternate" type="text/html" href="https://www.fightorder.net/wiki/index.php?title=AI:HughsUnitGroupingHeuristic&amp;diff=1569&amp;oldid=prev"/>
		<updated>2013-03-23T16:45:14Z</updated>

		<summary type="html">&lt;p&gt;AI -&amp;gt; AI Dev&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;= Unit grouping heuristic =&lt;br /&gt;
&lt;br /&gt;
== Summary ==&lt;br /&gt;
&lt;br /&gt;
The goal of this heuristic is to concentrate units together, to concentrate firepower optimally.  In addition, the units will automatically retreat when necessary to reorg.&lt;br /&gt;
&lt;br /&gt;
This heuristic can be given a group of units, a target, and will automatically:&lt;br /&gt;
*group the units together physically&lt;br /&gt;
*move the units to the target&lt;br /&gt;
*fall back to reorg when necessary&lt;br /&gt;
*continue the attack&lt;br /&gt;
&lt;br /&gt;
This heuristic was created by Hugh Perkins&lt;br /&gt;
&lt;br /&gt;
== Details ==&lt;br /&gt;
&lt;br /&gt;
*Select a target to attack&lt;br /&gt;
*Find the 5 attacking units closest to the target&lt;br /&gt;
*Measure the distance between the 5th and the 1st closest unit&lt;br /&gt;
*If the distance is more than some threshold, order the tanks to move to the position of the third unit&lt;br /&gt;
*Otherwise order the units to move to the target&lt;br /&gt;
&lt;br /&gt;
The behavior is to form a pack of 5 which pushes into the enemy. Other units will move towards it over time. If the two leading tanks are destroyed, new tanks will keep moving towards the remaining pack. If a third tank is destroyed, the pack will retreat towards the new third-closest unit, which is probably back at base somewhere.&lt;br /&gt;
&lt;br /&gt;
*Computationally it runs in Od, where d is number of attacking units&lt;br /&gt;
*Memorywise, it uses constant memory O.&lt;br /&gt;
&lt;br /&gt;
== Example implementation, C# ==&lt;br /&gt;
&lt;br /&gt;
See packcoordinators/AttackPackCoordinator.cs in CSAI&lt;br /&gt;
[[Category:AI Dev]]&lt;/div&gt;</summary>
		<author><name>interaidev&gt;Flozi</name></author>
	</entry>
</feed>