A-tit indd

Идем в атаку
Мы решили проблему с производительностью, но вме-
сто нее мы создали другую. Юниты сейчас застряли 
в своих ячейках. Если мы передвинем юнит за границу 
его ячейки, другие юниты в ячейке перестанут его ви-
деть — как и все остальные. Наше поле боя слегка 
очень 
сильно
разбито.
Чтобы исправить ситуацию, нам надо проделывать 
дополнительную работу каждый раз, когда юнит пере-
мещается. Нам надо удалить его из одной ячейки и до-
бавить в другую. Прежде всего, мы создадим для юнитов 
метод, позволяющий изменять их позицию.
void Unit::move(double x, double y)
{
grid_->move(this, x, y);
}
Если верить простому 
анализу, мы только 
ухуд-
шили
производитель-
ность. Мы ушли от двой-
ного вложенного цикла 
обработки юнитов 
в 
тройной
вложенный 
цикл обработки ячеек, 
а затем — только юни-
тов. Хитрость в том, что 
два внутренних цикла 
проходят через меньшее 
количество юнитов, 
и это окупает появление 
внешнего цикла обра-
ботки ячеек.
Тем не менее мел-
кость ячеек имеет боль-
шое значение. Сделайте 
их достаточно мелкими, 
и внешний цикл окажет 
большое влияние 
на производительность.

---

416
Пространственное разбиение (Spatial Partition) — 
Паттерны программирования игр
Предположительно, он будет вызываться системой 
ИИ, которая контролирует юниты, управляемые ком-
пьютером, а также кодом, обрабатывающим пользо-
вательский ввод, для юнитов игрока. Метод передает 
управление сетке, а та в свою очередь делает следую-
щее:
void Grid::move(Unit* unit, double x, double y)
{
// , 6 6 .
int oldCellX = (int)(unit->x_ / Grid::CELL_SIZE);
int oldCellY = (int)(unit->y_ / Grid::CELL_SIZE);
// 7, 6 9 .
int cellX = (int)(x / Grid::CELL_SIZE);
int cellY = (int)(y / Grid::CELL_SIZE);
unit->x_ = x;
unit->y_ = y;
//  6, | .
if (oldCellX == cellX && oldCellY == cellY) 
return;
// 7 6 6.
if (unit->prev_ != NULL)
{
unit->prev_->next_ = unit->next_;
}
if (unit->next_ != NULL)
{
unit->next_->prev_ = unit->prev_;
}
//  , .
if (cells_[oldCellX][oldCellY] == unit)
{
cells_[oldCellX][oldCellY] = unit->next_;
}
// 3 3 6 6.
add(unit);
}

---