simple formation assignment (gdc '14, ai summit)
Post on 12-Jun-2015
732 Views
Preview:
DESCRIPTION
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
Everything is awesome!
Clodéric Marscloderic.mars@masagroup.net
@clodericmars
top related