Transcript
Page 1: Simple formation assignment (GDC '14, AI Summit)

Simple formation slot assignment

Page 2: Simple formation assignment (GDC '14, AI Summit)

Simple formation slot assignment

Page 3: Simple formation assignment (GDC '14, AI Summit)
Page 4: Simple formation assignment (GDC '14, AI Summit)
Page 5: Simple formation assignment (GDC '14, AI Summit)

• Greedy won't work• Optimal is NP-Hard

Page 6: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the slots• split in layers• front to back• right to left

Page 7: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the slots• split in layers• front to back• right to left

Page 8: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the slots• split in layers• front to back• right to left

1

23

45

67

8

Page 9: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the initial positions• target orientation• layers count • layers size

• Assign nth to nth

Page 10: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the initial positions• target orientation• layers count • layers size

• Assign nth to nth

Page 11: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the initial positions• target orientation• layers count • layers size

• Assign nth to nth

1

2 3

4 67

8

5

Page 12: Simple formation assignment (GDC '14, AI Summit)

Order & assign

• Order the initial positions• target orientation• layers count • layers size

• Assign nth to nth

1

23

4

67

85

Page 13: Simple formation assignment (GDC '14, AI Summit)

Everything is awesome!

Clodéric [email protected]

@clodericmars


Top Related