Simple formation assignment (GDC '14, AI Summit)
-
Upload
cloderic-mars -
Category
Technology
-
view
732 -
download
7
description
Transcript of Simple formation assignment (GDC '14, AI Summit)
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