doc on Formations

[heinezen]

This PR aims to summarize all results from #705 which @Piruzzolo and me have discovered. I think nobody wants to read through the lengthy discussion to get something done.

• Principles used in AoE 2
• Formation structure
  • Land Units
  • Ships
• Subformation structure
• Formation Types
• Limitations in AoE2
• Pseudocode/Algorithm proposal

[heinezen]

Ugh finally done... This turned out to one hell of a document.

[TheJJ]

that's a lot of cool info :)

[TheJJ]

heh, that is the interesting part :) how does the ordering actually work? and how is it combined with pathfinding? might be something for another pull-request though.

[heinezen]

shouldn't be that hard to come up with and algorithm. I'll have a look and write it all down..

[TheJJ]

can you pls do:

for unit u in player_selection do {
    switch (u.GROUP_ID) {
    case 912:
    case 947: subformation[1].add(u);
        break;
    case 906: subformation[2].add(u);
    ....

this is more conformant with our code style then.

[TheJJ]

missing ......?

[heinezen]

I've added pseudocode for the add() and order_units() part of the subformation system but stuck to the behavior already described in the doc. Somebody else has to figure out the pathfinding ;-) The ordering is actually really easy because it basically just iterates through the unit stacks. It's astonishing how simple the implementation seems to be when looked at in detail.

[TheJJ]

Ready to merge?

[heinezen]

@TheJJ yup :)