A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
419
{
// 733 6.
handleUnit(unit, unit->next_);
// ” 6.
if (x > 0) handleUnit(unit, cells_[x -
1][y]);
if (y > 0) handleUnit(unit, cells_[x][y -
1]);
if (x > 0 && y > 0)
handleUnit(unit, cells_[x -
1][y -
1]);
if (x > 0 && y < NUM_CELLS -
1)
handleUnit(unit, cells_[x -
1][y + 1]);
unit = unit->next_;
}
}
Этот дополнительный вызов 
handleUnit()
ищет 
возможность взаимодействия между текущим юнитом 
с юнитами четырех из восьми соседних клеток. Если 
один из тех юнитов достаточно близок к границе, чтобы 
попасть в область атаки, то произойдет удар.
Мы проверяем только половину соседних ячеек по 
той же причине, почему внутренний цикл начинает обра-
ботку с юнитов, которые идут 
после
текущего — мы не хо-
тим сравнивать пары юнитов дважды. Подумайте, что 
случилось бы, если бы мы проверяли все соседние ячейки.
Скажем, у нас есть два юнита в смежных ячейках, и они 
находятся достаточно близко для атаки друг на друга, как 
в нашем предыдущем примере. Вот что случилось бы, 
если бы мы проверяли все восемь окружающих ячеек.
1. Осуществляя поиск для А, мы посмотрим в сосед-
нюю ячейку справа и найдем В. Так мы зареги-
стрируем атаку между А и В.
2. Затем, осуществляя поиск для В, мы посмотрим 
в ячейку 
слева
и найдем там А. Регистрируем 
вто-
рую
атаку между А и В.
Только если мы будем осуществлять поиск в полови-
не ячеек, мы сможем избежать повторов. В 
какой
поло-
вине — значения не имеет.
Ячейка с юнитом обо-
значена U. А соседние, 
которые мы прове-
ряем, — Х.
Рис. 20.5.
Половина 
смежных ячеек

---