simple formation assignment (gdc '14, ai summit)
DESCRIPTION
This is a part of GDC 2014, AI Summit's "The simplest trick in the book" session. It features a simple yet effective algorithm to assign entities to a navigation formation's slots.TRANSCRIPT
Simple formation slot assignment
Simple formation slot assignment
• Greedy won't work• Optimal is NP-Hard
Order & assign
• Order the slots• split in layers• front to back• right to left
Order & assign
• Order the slots• split in layers• front to back• right to left
Order & assign
• Order the slots• split in layers• front to back• right to left
1
23
45
67
8
Order & assign
• Order the initial positions• target orientation• layers count • layers size
• Assign nth to nth
Order & assign
• Order the initial positions• target orientation• layers count • layers size
• Assign nth to nth
Order & assign
• Order the initial positions• target orientation• layers count • layers size
• Assign nth to nth
1
2 3
4 67
8
5
Order & assign
• Order the initial positions• target orientation• layers count • layers size
• Assign nth to nth
1
23
4
67
85