Embed Size (px)
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.
Citation preview
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
![[GDC] Perry_POCBasedDesign_KOR](https://img.dokumen.tips/doc/110x75/55a25c0d1a28ab962b8b469b/gdc-perrypocbaseddesignkor.jpg)
